Лабораторная работа № 10

Тема: “Внешняя сортировка“.

Цель работы: Освоение методов внешней сортировки. Освоение средств BORLAND PASCAL для работы с файлами.

Задание на работу:

1. Составить блок-схему и программу на языке Borland Pascal, которая:

- формирует на магнитном диске файл целых, вещественных, строковых переменных или текстовый файл (по указанию преподавателя). Количество элементов файла - не менее 3000;

- выдает на экран первые 20 элементов файла;

- сортирует элементы файла двумя способами:

a) сортировка первых пятидесяти элементов файла двумя любыми методами внутренней сортировки, не используя память (используя прямой доступ к записи (элементу) файла);

b) сортировкой со слиянием. Использовать динамическую или статическую память размером, достаточным для хранения 500 элементов.

2. Программу оформить в виде меню, примерные опции которого следующие: формирование файла, индикация содержимого файла (поэкранно), сортировка I,II методом, вывод отсортированного массива на экран, вывод отсортированного массива в файл.

3. Во время работы по сортировке необходимо индицировать на экране время, затраченное на каждый из методов (GETTIME). Предпочтительней использование динамических переменных.

4. Программу оформить в соответствии с требованиями: комментарии (заглавный и строчные), модульный принцип (все - в виде процедур и функций). Пользование модулями - без ограничений.

Контрольные вопросы.

1. Что такое типизированный файл?

2. Объясните принципы работы с типизированными файлами в Borland Pascal.

3. Что такое внешняя сортировка?

4. В каких задачах (техника, экономика, финансы, геодезия, науки о природе и другие науки) необходимо применять внешнюю сортировку?

5. В чем особенности внешней сортировки по сравнению с внутренней?

6. Почему методы внутренней сортировки не рекомендуется применять в случае внешней сортировки?

7. Объясните суть метода сортировки со слиянием.

8. Что такое динамические переменные?

9. Какие функции и процедуры используются для работы с динамическими переменными?

Лабораторная работа № 11.

Тема: “Поиск и выбор“.