Кусрвоая работа по дисциплине Алогритмы и структуры данных на тему "Сортировка во внешней памяти. Прямое и естественное слияние". Состоит из программы и пояснительной записки. Программа написана в среде разработке Lazarus на языке программирования ObjectPascal/Delhi.
В курсовой уделено внимание двум алгоритмам сортировки во внешней памяти (с помощью файлов) - прямое и естественное слияние. В программе задается количество элементов для сортировки, программа генерирует заданное количество элементов размером 200 байт с ключевым полем и записывает эти элементы в два исходных файл. Каждый из файлов сортируется одним из методов сортировки. Каждый сортировки демонстрируется на экране в текстовом поле. Когда сортировки завершены, выводится информация об эффективности каждого из методов (количество перезаписей). Также в программе предусмотрена возможность построить сравнительный график обеих сортировок.
В демо-файле находится exe-шник программы. В основном архиве пояснительная записка и вся программа.
Введение 4
1 Анализ алгоритмов сортировки во внешней памяти 5
1.1 Отрезки и слияние отрезков 5
1.2 Прямое слияние 5
1.3 Естественное слияние 7
2 Анализ и выбор структур данных 10
3 Проектирование программного средства 11
3.1 Схема работы программы 11
3.2 Детализация алгоритма прямого слияния 11
3.3 Детализация алгоритма естественного слияния 14
4 Реализация программного средства 16
4.1 Прямое слияние 16
4.2 Естественное слияние 17
4.3 Пользовательский интерфейс и пример работы программы 18
5 Оценка эффективности 20
Заключение 23
Библиографический список 24
Приложение А. Листинг программы