Анализ алгоритмов нечисленной обработки данных

Содержание

1 Постановка задачи 3
2 Метод решения 4
2.1 Сортировка двоичным деревом 4
2.1.1 Организация массива в виде двоичного дерева 4
2.1.2 Простейший способ 4
2.1.3 Описание построения дерева 5
2.1.4 Описание сортировки деревом 6
2.2 Линейный поиск 7
2.3 Двоичный поиск 8
2.4 Метод оценки времени поиска 10
3 Алгоритмизация задачи 11
3.1 Ввод и вывод массива 11
3.2 Линейный поиск 12
3.3 Построение двоичного дерева 12
3.4 Сортировка двоичным деревом 13
3.5 Двоичный поиск 14
3.6 Запись в файл 15
4 Инструкции по пользованию программой 16
4.1 Руководство пользователя 16
4.2 Руководство программиста 16
4.2.2 Процедура Vivod 17
4.2.3 Процедура Save_To_File 17
4.2.4 Процедура Lin_Poisk 17
4.2.5 Процедура Dv_Poisk 17
4.2.6 Процедура Tree 18
4.2.7 Процедура Tree_Sort 18
4.3 Область и условия применения программы 18
5 Анализ результата 19
5.1 Линейный поиск 19
5.2 Двоичный поиск 20
5.3 Анализ сортировки деревом 22
Заключение 24
Список литературы 25
Приложение А 26
Приложение Б 29