- •Часть 2
- •Содержание
- •Введение
- •Методы сортировок
- •Линейный выбор
- •Линейный выбор с обменом
- •Линейный выбор с подсчетом
- •Парный обмен
- •Метод стандартного обмена (пузырька)
- •Метод просеивания
- •Метод линейной вставки
- •Множества
- •Операции над множествами
- •Процедуры работы с множествами
- •Фиксированные записи
- •Записи с вариантами
- •Доступ к файлам
- •Логические устройства
- •Процедуры для работы с любыми файлами
- •Функция для работы с любыми файлами
- •Типизированные файлы
- •Процедуры для работы с типизированными файлами
- •Функции для работы с типизированными файлами
- •Порядок создания файла
- •Порядок использования файла
- •Порядок расширения файла за счет внесения новых компонент
- •Порядок замены содержимого записи
- •Текстовые файлы
- •Процедуры для работы с текстовыми файлами
- •Функции для работы с текстовыми файлами
- •Порядок создания текстового файла
- •Порядок использования текстового файла
- •Порядок корректировки текстового файла
- •Нетипизированные файлы
- •Динамические структуры данных Динамическая память
- •Адреса и указатели
- •Объявление указателей
- •Структура динамической памяти
- •Процедуры и функции для работы с динамической памятью
- •Выделение и освобождение динамической памяти
- •Использование указателей для обработки массивов
- •Использование указателей для работы со списками
- •Процедуры и функции работы с графикой Инициализация графического режима
- •Координаты окна, страницы
- •Линии и точки
- •Многоугольники
- •Дуги, окружности, эллипсы
- •Краски, палитра, заполнение
- •Вывод текста
- •Сохранение и выдача изображений
- •Способы создания движущихся изображений
- •Примеры программ работы с графикой
- •1. Построение мозаичных изображений.
- •2. Построение графика функции.
- •3. Построение круговых и столбчатых диаграмм.
- •4. Построение вероятностных изображений.
- •5. Построение фрактальных изображений.
- •Литература
- •Программирование на языке Pascal. Практическое пособие в двух частях. Часть 2.
- •246019 Г.Гомель, ул. Советская, 104
- •246019 Г.Гомель, ул. Советская, 104
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
Учреждение образования
«Гомельский государственный университет
имени Франциска Скорины»
Программирование
на языке 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.