Пример готовой курсовой работы по предмету: Программирование
Содержание
Введение
Глава
1. Дерево
1.1. Основные определения
1.2. Методы обхода
1.3. Общие операции над деревьями
1.4. Двоичное дерево
Глава
2. Двоичное дерево поиска
2.1. Свойство упорядочности двоичного дерева поиска
2.2. Оснвоные операции
2.2.1. Операция find
2.2.2. Операция insert
2.2.3. Операция remove
2.3. Дополнительные операции двоичного дерева поиска
2.3.1. Поиск пердыдущего и следующего элемента
2.3.2. Поиск максимума и минимума
2.3.3. Обход двоичного дерева поиска
2.4. Проблема использования двоичного дерева поиска
Глава
3. Реализация двоичного дерева поиска на языке C
3.1. Операция добавления
3.2. Операция поиска
3.3. Операция удаления
Заключение
Список литературы
Выдержка из текста
Структура данных — это программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительнйо машине. Для добавления, поиска, изменении и удалении данных структура данных прдоставляет некоторый набор функций, составляющих её интрефейс.
Различные виды структур данных подходят для различных приложений; некоторые из них имеют узкую специализацию для определенных задач. Например, B—деревья обычно подходят для создания баз данных, тогда как, напимер хеш—таблицы, используются повсеместно для создания различного рода словарей.
Помимо этого, деревья так же обычно используются при управлении иерархии данных, синтаксическом разборе арифметических выражений, потимизации программ и так далее.
В данной работе будет рассмотрено двоичное дерево поиска, а так же все операции, связанные с ним. Помимо этого, так же будут предложены исходные коды операций на языке программирования C
Список использованной литературы
1. Дональд Э. Кнут. Глава 2.3. Деревья // Искусство программирования = The Art of Computer Programming. — 3-е изд. — М.: Вильямс, 2000. — Т.
2. Основные алгоритмы. — 832 с. — 7000 экз. — ISBN 5-8459-0081-6 (рус.) ISBN 0-201-89684-2 (англ.)
2) Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Introduction to Algorithms. — 2nd Edition. — MIT Press, McGraw-Hill, 2001. — ISBN 0-262-03293-7
3) Сайт http://algolist.manual.ru/
4) Сайт http://www.rsdn.ru/
