Пример готовой курсовой работы по предмету: Программирование
Содержание
Введение 3
Глава
1. Деревья со штрафами 4
1.1. Представление графа 4
1.2. Понятие бинарного дерева 4
1.3. Деревья со штрафами 6
1.4. Структура данных 7
1.5. Операции 8
1.5.1. Поиск 8
1.5.2. Вставка 8
1.5.3. Удаление 8
1.6. Выводы по 1 главе 9
Глава
2. Реализация алгоритма построения дерева со штрафами 10
2.1. Выбор языка программирования. 10
2.2. Создание приложения «Scapegoat-дерево» 10
2.2.1. Класс «SGTNode»: 10
2.2.2. Класс «ScapeGoatTree»: 11
2.2.3. Функции вставки 12
2.2.4. Функции перестройки дерева 14
2.2.5. Функции удаления узла 15
2.2.6. Функция удаления дерева 16
2.2.7. Функции вывода дерева (по порядку) 16
2.2.8. Функция поиска элемента в дереве 16
2.2.9. Функция подсчета узлов 16
2.3. Работа программы 16
2.4. Выводы по 2 главе 19
Заключение 20
Литература 21
Выдержка из текста
Работа с данными является необходимостью для современного человека. Естественно, появляется потребность в управления этими данными. Структуры данных подразделяются на линейные и нелинейные. Нелинейные структуры данных позволяют выражать более сложные отношения между элементами. К нелинейным структурам данных относят графы, деревья и леса. Эти структуры находят широкое применение при решении практических задач.
Организация данных с помощью бинарных деревьев поиска позволяет значительно сократить время поиска нужного элемента. Поиск по дереву не требует перебора всех элементов, поэтому занимает значительно меньше времени. При большом количестве данных, многие структуры данных затрачивают большое количество времени, поэтому необходимо, чтобы алгоритмы были наиболее эффективны. Для решения этой проблемы используются амортизированные сбалансированные по весу деревья.
Список использованной литературы
1. Окулов С. М. Программирование в алгоритмах Издательство «БИНОМ. Лаборатория знаний» 2002.
2. Окулов С. М. Дискретная математика. Теория и практика решения задач по информатике [Электронный ресурс]
: учебное пособие / С. М. Окулов. – 2-е изд. (эл.).
– М. : БИНОМ. Лаборатория знаний, 2012. – 422 с.
3. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = IntroductiontoAlgorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1229 с.
4. Майкл Ласло Вычислительная геометрия и компьютерная графика на С++ – М.: Бином, 1997. — 301 с.
5. Роман Акопов. Двоичные деревья поиска. RSDN Magazine #5-2003 (13.03.2005)
6. В.И. Носов, Т.В. Бернштейн, Н.В. Носкова, Т.В.Храмова. Элементы тео- рии графов. Учебное пособие. — Новосибирск, 2008. — 107с
7. Гальперин, Игаль; Ривест, Рональд Л. (1993).
"Scapegoat деревья" .
