Программирование. Структура деревьев

Целью данной курсовой работы является исследование одной из важных разновидностей деревьев – пирамиды.

Для достижения данной цели нужно выполнить следующие задачи:

1.раскрыть понятие дерева;
2.охарактеризовать бинарные (двоичные) деревья;
3.ввести понятие пирамиды;
4.изучить способы реализации пирамиды;
5.реализовать сортировку на основе пирамиды.
Объектом являются нелинейные структуры данных. Предметом исследования курсовой работы выступает одна из разновидностей двоичных деревьев – пирамида.

Введение 5
1 Динамическая структура данных «Дерево» 6
1.1 Деревья 6
1.1.1 Определение. Основные понятия 6
1.1.2 Классификация деревьев 7
1.2 Двоичные деревья 8
1.2.1 Определение. Основные понятия 8
1.2.2 Программная реализация 8
1.2.3 Основные операции (алгоритмы) 9
1.3 Пирамида 10
1.3.1 Определение. Основные понятия 10
1.3.2 Сортировка на основе пирамиды 11
2 Реализация прикладной задачи с использованием пирамиды 13
2.1 Постановка задачи 13
2.2 Алгоритм решения задачи 13
2.3 Описание программных средств 13
2.3.1 Описание переменных 13
2.4 Описание процедур и функций и их значения 13
2.5 Входная и выходная информация 14
2.5.1 Входная информация 14
2.5.2 Выходная информация 14
2.6 Руководство пользователя 15
2.7 Технология разработки программного средства 15
2.7.1 Технология разработки программы 15
2.7.2 Описание процесса отладки и испытания программы 15
Заключение 17
Список используемой литературы 18
Приложение А (обязательное) (блок - схема задачи)……………………………………………......19
Приложение B (обязательное) Листинг программы.………………………………………………....24