I. Опис принципу та схеми роботи кожного із досліджуваних методів сортування для одновимірного масиву:
1. Метод прямої вставки (з двійковим пошуком місця вставки)
2. Метод прямого вибору
3.Сортування Шелла
4. Швидке сортування
II. Порівняльні таблиці за різними ознаками(за результатами досліджень)
III. Порівняльний аналіз поведінки заданих алгоритмів за отриманими результатами:
1) для одномірного масиву відносно загальновідомої теорії
2) для багатовимірних масивів відносно результатів для одномірного масиву
3) для заданих алгоритмів на багатовимірних масивах між собою;
4) дослідження впливу різних геометричних розмірів багато ви-мірних масивів на поведінку алгоритмів та їх взаємовідношення між собою
5) для всіх вищезазначених пунктів порівняльного аналізу пояснення, чому алгоритми в розглянутих ситуаціях поводять себе саме так, а не інакше
IV. Висновки за виконаним порівняльним аналізом
V. Схема взаємозв’язків між модулями
VI. Текст програми
1. Метод прямої вставки (з двійковим пошуком місця вставки)
2. Метод прямого вибору
3.Сортування Шелла
4. Швидке сортування
II. Порівняльні таблиці за різними ознаками(за результатами досліджень)
III. Порівняльний аналіз поведінки заданих алгоритмів за отриманими результатами:
1) для одномірного масиву відносно загальновідомої теорії
2) для багатовимірних масивів відносно результатів для одномірного масиву
3) для заданих алгоритмів на багатовимірних масивах між собою;
4) дослідження впливу різних геометричних розмірів багато ви-мірних масивів на поведінку алгоритмів та їх взаємовідношення між собою
5) для всіх вищезазначених пунктів порівняльного аналізу пояснення, чому алгоритми в розглянутих ситуаціях поводять себе саме так, а не інакше
IV. Висновки за виконаним порівняльним аналізом
V. Схема взаємозв’язків між модулями
VI. Текст програми
ВСТУП 4
1 ПОСТАНОВКА ЗАДАЧІ 6
1.1 Формулювання задачі 6
1.2 Опис вхідних даних 6
1.3 Опис вихідних даних 7
2 МЕТОДИ ТА ЗАСОБИ РОЗВ’ЯЗАННЯЗАДАЧІ 8
3 ОПИС АЛГОРИТМІВ І ПРОГРАМ 10
3.1 Алгоритм проектування додатка 10
3.2 Розроблення інтерфейсу програми 12
3.3 Опис процедур -обробниківподій 22
3.4 Опис модулів 22
3.5 Оголошення глобальних змінних та типів 24
3.6 Позначення змінних 24
4 БЛОК-СХЕМИ ПРОГРАМ 26
5 ТЕКСТИ ПРОГРАМ 34
5.1 Файл проекту 34
5.2 Файл модуля 34
6 ІНСТРУКЦІЯ КОРИСТУВАЧА ТА РЕЗУЛЬТАТИ РОБОТИ ПРОГРАМИ 35
ВИСНОВКИ 44
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 45
Додаток А 47
1 ПОСТАНОВКА ЗАДАЧІ 6
1.1 Формулювання задачі 6
1.2 Опис вхідних даних 6
1.3 Опис вихідних даних 7
2 МЕТОДИ ТА ЗАСОБИ РОЗВ’ЯЗАННЯЗАДАЧІ 8
3 ОПИС АЛГОРИТМІВ І ПРОГРАМ 10
3.1 Алгоритм проектування додатка 10
3.2 Розроблення інтерфейсу програми 12
3.3 Опис процедур -обробниківподій 22
3.4 Опис модулів 22
3.5 Оголошення глобальних змінних та типів 24
3.6 Позначення змінних 24
4 БЛОК-СХЕМИ ПРОГРАМ 26
5 ТЕКСТИ ПРОГРАМ 34
5.1 Файл проекту 34
5.2 Файл модуля 34
6 ІНСТРУКЦІЯ КОРИСТУВАЧА ТА РЕЗУЛЬТАТИ РОБОТИ ПРОГРАМИ 35
ВИСНОВКИ 44
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 45
Додаток А 47