2015-04-17
327
ВВЕДЕНИЕ 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.
МЕТОДЫ СОРТИРОВОК
Сортировка – это процесс расстановки элементов «в некотором порядке».
Различают 3 группы простых сортировок:
1. Методы, основанные на выборе:
· линейный выбор;
· линейный выбор с обменом;
· линейный выбор с подсчетом.
2. Сортировка обменом:
· парный обмен;
· метод стандартного обмена (пузырька);
· метод просеивания.
3. Метод линейной вставки.
