Министерство образования и науки Российской Федерации
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Факультет информационных технологий
Кафедра управления и информатики в технических системах
Курсовая работа
по дисциплине «Структуры и алгоритмы обработки данных»
Реализация прикладной задачи при помощи двунаправленных деревьев
ОГУ 220400.62.5014.143 О
Руководитель работы
старший преподаватель
______________ И.И Стрекалова
"_____"________________2014 г.
Исполнитель
студент гр.11 УТС(б)УИТС
________________ Д.В. Емельянов
"_____"________________2014 г.
Оренбург 2014
Министерство образования и науки Российской Федерации
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Факультет информационных технологий
Кафедра управления и информатики в технических системах
Задание на курсовую работу
Реализация прикладной задачи при помощи двунаправленных деревьев.
Исходные данные: литература по структурам и алгоритмам обработки данных,
данные сети Интернет.
Перечень подлежащих разработке вопросов:
а) раскрыть содержание двунаправленного дерева;
б) выявить основные задачи по реализации данной темы;
в) обосновать перспективы двунаправленных деревьев.
Перечень графического материала:
Рисунки, отображающие работу реализуемой программы.
Дата выдачи задания “__”____________20__г.
Руководитель работы
старший преподаватель И.И Стрекалова
Исполнитель
студент гр.11 УТС(б)УИТС Д.В. Емельянов
Срок защиты работы “__”____________20__г.
Содержани
Задание на курсовую работу 2
Введение 5
1 Структура данных дерева и основные операции над деревьями 6
1.1 Основные понятия связанные с деревьями 6
1.2 Классификация деревьев 7
1.2.1 Двоичные деревья 7
1.2.2 Представление двоичных деревьев 9
1.2.3 Упорядоченное двоичное дерево и его свойства 9
1.3 Двоичные деревья поиска 10
1.4 Основные операции над деревьями. 12
2 Реализация базы данных клиентов банка на основе двоичных деревьев 27
2.1 Постановка задачи 27
2.2 Глобальные и локальные переменные 27
2.2.1 Глобальные переменные 27
2.2.2 Локальные переменные 28
2.3 Процедуры и функции 28
2.3.1 Процедуры программы 28
2.3.2 Функции программы 29
2.4 Инструкция пользования 30
Заключение 33
Список использованных источников 34
16 В.Д. Далека, А.С. Деревянко, О.Г.Кравец, Л.Е. Тимановская Модели и структуры данных. Учебное пособие Харьков:ХГПУ, 2000. - 241с. 34
Приложение А 35
37
(обязательное) 42
Задание на курсовую работу 2
Введение 4
1 Структура данных дерева и основные операции над деревьями 5
1.1 Основные понятия связанные с деревьями 5
1.2 Классификация деревьев 6
1.2.1 Двоичные деревья 6
1.2.2 Представление двоичных деревьев 8
1.2.3 Упорядоченное двоичное дерево и его свойства 8
1.3 Двоичные деревья поиска 9
1.4 Основные операции над деревьями. 11
2.1 Постановка задачи 27
2.2 Глобальные и локальные переменные 27
2.2.1 Глобальные переменные 27
2.2.2 Локальные переменные 28
2.3 Процедуры и функции 28
2.3.1 Процедуры программы 28
2.3.2 Функции программы 29
2.4 Инструкция пользования 30
Заключение 33
Список использованных источников 34
Приложение А 35
Приложение Б 39
(обязательное) 42