Тема: Дослідження ефективності методів сортування на багатовимірних масивах. Варіант № 2
курсова
Дисципліна: Структури даних та алгоритми
Обсяг: 34 сторінок.
№ роботи: 16770
ЗМІСТ
ТЕХНІЧНЕ ЗАВДАННЯ 4
1 ОПИС ТЕОРЕТИЧНИХ ПОЛОЖЕНЬ 5
1.1 Принцип роботи метода "сортування вибором” 5
1.2 Принцип роботи метода вставки з лінійним пошуком місця вставки від взятого елемента («справа») без бар’єру 6
1.3 Принцип роботи метода "Шейкерне сортування” 7
2 СТРУКТУРНІ СХЕМИ ПІДПРОГРАМ 10
2.1 Алгоритм сортування побічних діагоналей тривимірного масиву методом вибору 10
2.2 Алгоритм сортування побічних діагоналей тривимірного масиву методом вставки без використання бар’єру 11
2.3 Алгоритм сортування побічних діагоналей тривимірного масиву шейкерним методом 12
3.1 Загальний алгоритм функціонування програми 13
3.2 Функції сортування трьохвимірних масивів 14
3.3 Функція сортування методом вставки з лінійним пошуком місця вставки від взятого елемента («справа») без бар’єру 14
3.4 Функція сортування шейкерним методом 15
3.5 Допоміжні функції, для обробки масивів 15
3.6 Засоби вимірювання часу виконання програми 16
4 ТЕКСТ ПРОГРАМИ 18
4.1 Файл проекту з визначенням констант Unit_Const.pas 18
4.2 Головний модуль програми Project_sort.dpr 18
4.3 Модуль процедур для обробки тривимірного масиву Unit_proc.pas 20
5 ТЕСТУВАНЯ ПРОГРАМИ 25
5.1 Тестування масиву з розміром 5 х 5 х 2 25
5.2 Тестування для масиву з розміром 200 х 200 х 200 26
5.3 Тестування для масиву з розміром 500 х 500 х 500 27
5.4 Тестування для масиву з розміром 700 х 700 х 700 28
5.5 Тестування для масиву з розміром 1000 х 1000 х 100 29
5.6 Тестування для масиву з розміром 100 х 100 х 10000 29
5.7 Тестування для масиву з розміром 1000х 1000 х 5 30
6 РЕЗУЛЬТАТИ 31
6.1 Тестування масиву з розміром 200 х 200 х 200 31
6.2 Тестування масиву з розміром 500 х 500 х 500 31
6.3 Тестування для масиву з розміром 700 х 700 х 700 31
6.4 Тестування для масиву з розміром 1000 х 1000 х 100 32
6.5 Тестування для масиву з розміром 100 х 100 х 10000 32
6.6 Тестування для масиву з розміром 10000 х 10000 х 5 32
ВИСНОВКИ 33
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ 35
