Обработка динамических структур данных

В курсовом проекте рассматриваются динамические структуры данных, а именно двоичные деревья, а также возможности текстового и графического режима среды ABC Pascal. Проект посвящен разработке алгоритмов и написанию программы, выполняющей обработку динамических структур данных, и программы, формирующей на экране монитора ПЭВМ заданный рисунок (схему).

1 Постановка задачи……………………………………………………………………………5
2 Структура разработки программы…………………………………………………………..7
3 Динамические структуры данных …………………………………………………………..9
3.1 Двоичные деревья………………………………………………………………………...9
3.1.1 Бинарные (двоичные) деревья……………………………………………………..9
3.1.2 Типовые операции над двоичными деревьями …………………………………11
3.2 Метод решения…………………………………………………………………………...16
3.3 Алгоритмизация задачи………………………………………………………………….19
3.3.1 Основной алгоритм……………………………………………………………..….19
3.3.2 Создание корня двоичного дерева………………………………………………...20
3.3.3 Формирование двоичного дерева из текстового файла…..…….……………..…21
3.3.4 Запись двоичного дерева в файл…………………………………………………..21
3.4 Тестирование программы………………………………………………………………..22
3.5 Анализ результатов…………………………………………………………………….…25
4 Построение схемы в среде ABC Pascal …………………………………….……………….26
4.1 Графический режим………………………………………………………………………26
4.1.1 Реализация схем в ABC Pascal…………………………………………………………27
4.2 Алгоритм построения заданного рисунка………………………………………………31
4.3 Анализ качества реализации схемы……………………………………………………..32
5 Инструкции по пользованию программой………………………………………………….33
5.1 Руководство пользователя……………………………………………………………….33
5.2 Руководство программиста………………………………………………………………35
5.3 Руководство по условиям эксплуатации программы…………………………………..36
Заключение ……………………………………………………………………………………..37
Список литературы ………………………………………………………………….................38