Министерство общего и профессионального образования РФ
Пермский государственный технический университет
Кафедра автоматизированных систем управления
Полякова О.А.
Методические указания для выполнения лабораторных работ по информатике для студентов специальности АСУ.
Часть 2.
Пермь 2001
Оглавление
Оглавление 2
9. Файловые типы данных 3
9.1. Инициализация файла 3
9.2. Файлы и работа с ними 4
Лабораторная работа №11. 7
Работа с внешними файлами 7
Лабораторная работа №11, вариант № 5. 8
Работа с внешними файлами 8
9.3. Сортировка файлов. 12
9.3.1. Слияние упорядоченных последовательностей. 12
9.3.2. Сортировка сбалансированным слиянием 14
9.3.3. Сортировка простым слиянием 18
9.3.4. Сортировка естественным слиянием. 24
9.3.5. Сортировка многофазным слиянием. 33
Лабораторная работа №12. 38
Сортировка файлов. 38
Лабораторная работа №12. 39
Сортировка файлов. 39
10. Динамическая память. 42
10.1. Указатели. 42
10.2. Списки. 43
Лабораторная работа № 13. 45
Исключение элементов списка. 45
Образец выполнения работы. 46
Лабораторная работа № 13. 46
Исключение элементов списка. 46
Варианты задания. 50
Лабораторная работа № 14. 51
Работа со списками. 51
Образец выполнения работы. 51
Лабораторная работа № 14. 51
Работа со списками. 51
Варианты задания. 64
Лабораторная работа № 15. 65
Выполнение операций над списковыми структурами. 65
Образец выполнения работы. 65
Лабораторная работа № 15. 65
Выполнение операций над списковыми структурами. 65
Варианты заданий. 68
10.3. Деревья. 68
10.4. Стеки, очереди. 74
Образец выполнения работы. 77
Лабораторная работа № 16. 77
Работа со стеками и очередями. 77
Лабораторная работа № 16. 82
Работа со стеками и очередями. 82
11. Организация меню с использованием средств среды Turbo Pascal 86
Лабораторная работа №17. 87
Составления меню. 87
Образец выполнения работы. 87
Лабораторная работа № 17. 87
Составления меню. 87
9. Файловые типы данных
Файл представляет собой произвольные последовательности элементов одного и того же типа, причём длина этих последовательностей заранее не определена, а конкретизируется в процессе выполнения программы. Этот тип значения получил в Паскале название файлового. Условно файл можно изобразить как некоторую ленту, у которой есть начало, а конец не фиксируется. Элементы файла записываются на эту ленту последовательно, друг за другом:
F
F1 F2 F3
……….
где F- имя файла, а F1, F2, F3- его элементы.
В программировании существует несколько разновидностей файлов, отличающихся методом доступа к его компонентам. Мы рассмотрим простейший метод доступа, состоящий в том, что по файлу можно двигаться только последовательно, начиная с первого его элемента, и, кроме этого, всегда существует возможность начать просмотр файла с его начала. Таким образом, чтобы добраться до пятого элемента файла, необходимо, начав с первого элемента, пройти через предыдущие четыре элемента. Такие файлы называются файлами последовательного доступа, или последовательными файлами. Так что, например, невозможно прочитать 100-й элемент последовательного файла, не прочитав предыдущие 99.