
- •Курсовая работа
- •Реализация прикладной задачи при помощи двунаправленных деревьев
- •Задание на курсовую работу
- •Введение
- •Структура данных дерева и основные операции над деревьями
- •Основные понятия связанные с деревьями
- •Классификация деревьев
- •Двоичные деревья
- •Представление двоичных деревьев
- •Упорядоченное двоичное дерево и его свойства
- •Двоичные деревья поиска
- •Основные операции над деревьями.
- •Реализация базы данных клиентов банка на основе двоичных деревьев
- •Постановка задачи
- •Глобальные и локальные переменные
- •Глобальные переменные
- •Локальные переменные
- •Процедуры и функции
- •Процедуры программы
- •Функции программы
- •Инструкция пользования
- •Заключение
- •Список использованных источников
- •16 В.Д. Далека, а.С. Деревянко, о.Г.Кравец, л.Е. Тимановская Модели и структуры данных. Учебное пособие Харьков:хгпу, 2000. - 241с.
- •Приложение а
- •(Обязательное)
- •Блок-схемы основных операций
- •(Обязательное)
Функции программы
Все функции приведены в соответствии с приложением Б.
function Search(Tree:PNode;x:integer;k:string [15]):PNode; - Функция поиска элементов в дереве.
Инструкция пользования
При запуске программы пользователю доступно меню как на рисунке 11.
Рисунок 11 – Главное окно программы
При выборе первого пункта, нажатием соответствующей цифры на клавиатуре, пользователь должен ввести количество элементов БД, а затем последовательно ввести доход, номер телефона, и фамилию клиента как показано на рисунке 12.
Рисунок 12 – Создание БД клиентов
При выборе второго пункта, происходит считывание справочника из заранее подготовленного справочника и выдается сообщение как на рисунке 12.
При выборе третьего пункта, пользователь должен ввести интересующий его доход клиента , после чего программа выведет клиента а которому принадлежит номер как на рисунке 13.
Рисунок 13 – Поиск по справочнику
При выборе четвертого пункта в окне программы отображается весь справочник как на рисунке 14.
Рисунок 14 – Просмотр справочника
Для выхода из данной программы нужно выбрать пятый пункт.
Заключение
В ходе работы над курсовой работой была разработана программа-справочник «Телефонный справочник», которая занимается хранением номеров и имён абонентов и поиском по ним.
В результате проделанной работы разработанная программа выполняет следующие операции:
создание телефонного справочника;
считывание справочника из файла;
поиск по номеру абонента;
просмотр справочника;
выход из программы.
Таким образом, цели и задачи курсовой работы выполнены в полном объеме.
Список использованных источников
1 Дедков, А.Ф. Двунаправленные деревья/ А.Ф. Дедков. - М.: Наука, 2010. - 200 c.
2 Есаян, А.Р. Программирование / А. Р. Есаян. - М.: Просвещение, 2010. - 288 c.
3 Связное представление данных в памяти: учеб. пособие / А.А Ключарев [и др.]. – Спб.: СПбРУАП, 2003. – 172 с.
4 Лойло, В.И. Структуры и алгоритмы обработки данных: учебное пособие для вузов / В.И. Лойло. - Краснодар: КубГАУ. 2004.- 261 с.
5 Зуев, Е.А. Турбо Паскаль. Практическое программирование / Е.А. Зуев. - Приор,1997. - 336с.
6 Фаронов, В.В. Основы Турбо Паскаль: книга 1 / В.В. Фаронов. - М.: МВТУ, 1992.- 322 с.
7 Алкок, Д. Я. Язык Паскаль в иллюстрациях / Д.Я. Алкок. - М.: Мир, 1991. - 192 с.
8 Лорин, Г.А. Сортировка и системы сортировки / Г.А. Лорин. - М.: Наука, 1983. - 384 с.
9 Грогоно, П.А. Программирование на языке Паскаль / П.А.Грогоно. - М.: Мир, 1982.- 261с.
10 Культин, Н.Б. Turbo Pascal в задачах и примерах / Н.Б. Культин. – М.: БХВ, 2008. - 256 c.
11 Кетков, Ю.Л. Основы программирования / Ю.Л. Кетков. – М.: БХВ. – Петербург, 2001. – 480 с.
12 Семакин, И.Г. Практика программирования: учебник / И.Г. Семакин. – М.: Мастерство; 2001. – 432 с.
13 Йенсен, К.С. Руководство для пользователя и описание языка / К.С. Йенсен. – М., 1982. – 236 с.
14 Бутомо, И.Д. Программирование на алгоритмическом языке Паскаль / И.Д. Бутомо. – Л.: Издательство Ленинградского университета, 1985.- 457 с.
15 Вирт, Н.А. Алгоритмы и структуры данных / Н.А. Вирт; пер. с англ. – М.: Мир, 1989.- 287 с.