Сортировка во внешней памяти. Прямое и естественное слияние

Раздел
Программирование
Предмет
Просмотров
906
Покупок
1
Антиплагиат
Не указан
Размещена
4 Авг 2016 в 18:15
ВУЗ
Не указан
Курс
Не указан
Стоимость
1 000 ₽
Демо-файлы   
1
rar
Слияние демо Слияние демо
4.8 Мбайт 4.8 Мбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
rar
Внешние сортировки
659 Кбайт 1 000 ₽
Описание
Кусрвоая работа по дисциплине Алогритмы и структуры данных на тему "Сортировка во внешней памяти. Прямое и естественное слияние". Состоит из программы и пояснительной записки. Программа написана в среде разработке 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
Приложение А. Листинг программы
Вам подходит эта работа?
Похожие работы
Другое
Контрольная работа Контрольная
31 Окт в 20:10
14 +2
0 покупок
Другое
Контрольная работа Контрольная
31 Окт в 20:05
15 +4
0 покупок
Другое
Контрольная работа Контрольная
31 Окт в 13:23
18
0 покупок
Другое
Контрольная работа Контрольная
28 Окт в 12:41
16
0 покупок
Другие работы автора
Другое
Курсовая работа Курсовая
4 Авг 2016 в 18:05
478
0 покупок
Вычислительная математика
Лабораторная работа Лабораторная
4 Авг 2016 в 17:48
494 +1
0 покупок
Вычислительная математика
Лабораторная работа Лабораторная
4 Авг 2016 в 17:41
547
0 покупок
Вычислительная математика
Лабораторная работа Лабораторная
4 Авг 2016 в 17:37
794 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
31 Июл 2016 в 15:40
588 +2
0 покупок
Pascal
Лабораторная работа Лабораторная
31 Июл 2016 в 15:29
450 +1
0 покупок
Pascal
Лабораторная работа Лабораторная
31 Июл 2016 в 15:22
400 +2
0 покупок
Delphi
Лабораторная работа Лабораторная
31 Июл 2016 в 15:16
476 +1
0 покупок
Дискретная математика
Лабораторная работа Лабораторная
31 Июл 2016 в 15:08
471
0 покупок
Темы журнала
Показать ещё
Прямой эфир