УДК 004.43(075.8). Практическое пособие в двух частях

Программирование

На языке Pascal

Практическое пособие в двух частях

Часть 2

Гомель 2005

УДК 004.43(075.8)

ББК 32.973–018.1я73

П 784

Авторы: Е.А. Ружицкая, доцент, кандидат физико-математичес-ких наук; Г.Л. Карасёва, доцент, кандидат физико-математических наук; В.В. Орлов, доцент, кандидат технических наук; В.С.Смородин, доцент, кандидат физико-математических наук; Т.М. Дёмова, ассистент; Т.Г.Богданова, ассистент

Рецензенты: О.И.Еськова, доцент, кандидат технических наук

М.С.Долинский, доцент, кандидат технических наук

Рекомендовано к изданию научно-методическим советом Учреждения образования «Гомельский государственный университет имени Франциска Скорины».

Во второй части практического пособия рассмотрены основные методы простых сортировок, множества, записи, файлы, динамические структуры и графические возможности языка Pascal. Приведены примеры решения широко распространенных в практике задач.

Пособие ориентировано на самостоятельное изучение и предназначено для студентов математических специальностей университета.

УДК 004.43(075.8)

ББК 32.973–018.1я73

© Ружицкая Е.А., Карасева Г.Л., Орлов В.В.,

Смородин В.С., Демова Т.М.,

Богданова Т.Г., 2005

© Учреждение образования «Гомельский

государственный университет

имени Франциска Скорины», 2005

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4

МЕТОДЫ СОРТИРОВОК 5

Линейный выбор 5

Линейный выбор с обменом 6

Линейный выбор с подсчетом 7

Парный обмен 8

Метод стандартного обмена (пузырька) 10

Метод просеивания 11

Метод линейной вставки 11

МНОЖЕСТВА 14

ЗАПИСИ 18

Фиксированные записи 18

Записи с вариантами 22

ФАЙЛЫ 29

Типизированные файлы 34

Текстовые файлы 41

Нетипизированные файлы 46

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ 48

ГРАФИЧЕСКИЕ ВОЗМОЖНОСТИ ЯЗЫКА PASCAL 60

ЛИТЕРАТУРА 92