МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
Учреждение образования
«Гомельский государственный университет
имени Франциска Скорины»
Программирование
на языке Pascal
Практическое пособие в двух частях
Часть 2
Гомель 2005
УДК 004.43(075.8)
ББК 32.973–018.1я73
П 784
Авторы: Е.А. Ружицкая, доцент, кандидат физико-математичес-ких наук; Г.Л. Карасёва, доцент, кандидат физико-математических наук; В.В. Орлов, доцент, кандидат технических наук; В.С.Смородин, доцент, кандидат физико-математических наук; Т.М. Дёмова, ассистент; Т.Г.Богданова, ассистент
Рецензенты: О.И.Еськова, доцент, кандидат технических наук
М.С.Долинский, доцент, кандидат технических наук
Рекомендовано к изданию научно-методическим советом Учреждения образования «Гомельский государственный университет имени Франциска Скорины».
П 784 |
Программирование на языке Pascal: практическое пособие для студентов математических специальностей университета: В 2ч. Ч.2./ Е.А. Ружицкая, Г.Л. Карасёва, В.В. Орлов, В.С. Смородин, Т.М. Дёмова, Т.Г.Богданова; М-во образов. РБ, Гомельский государственный университет имени Франциска Скорины. – Гомель: ГГУ им. Ф.Скорины, 2005. – 92с. |
Во второй части практического пособия рассмотрены основные методы простых сортировок, множества, записи, файлы, динамические структуры и графические возможности языка 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
Введение
Во второй части практического пособия рассмотрены основные методы простых сортировок, множества, записи, файлы, динамические структуры и графические возможности языка Pascal. Пособие содержит теоретический материал, необходимый для выполнения лабораторных работ и заданий по вычислительной практике и примеры решения типовых задач по лабораторным работам. Оно является дополнением к лекционному материалу по курсам «ЭВМ и программирование», «Методы программирование и информатика» и ориентировано на самостоятельное изучение.
Пособие составлено в соответствии с учебными программами курсов «ЭВМ и программирование» для студентов 1 курса специальности 1–31 03 03–02 «Прикладная математика» (научно-педагогическая деятельность) и «Методы программирования и информатика» для студентов 1 курса специальности 1–31 03 01 «Математика», утвержденными научно-методическим Советом Учреждения образования «Гомельский государственный университет имени Франциска Скорины».
Практическое пособие предназначено для студентов первого курса математического факультета, изучающих язык программирования Pascal.