Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
391393 |
| Дата создания |
2018 |
| Страниц |
34
|
Мы сможем обработать ваш заказ (!) 27 декабря в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Описание
Структуры и алгоритмы обработки данных.
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".
Интерфейс АТД "BST - дерево" включает следующие операции - опрос размера дерева, очистка дерева, проверка дерева на пустоту, поиск элемента с заданным ключом, включение нового элемента с заданным ключом, удаление элемента с заданным ключом, итератор для доступа к элементам дерева с операциями: установка на корень дерева, проверка конца дерева, доступ к данным текущего элемента дерева, переход к следующему по значению ключа элементу дерева, переход к предыдущему по значению ключа элементу дерева, обход дерева по схеме t -> Lt -> Rt и дополнительная операция (поиск n -го по значению ключа в дереве). ...
Содержание
Формат АТД. АТД " Двоичное дерево поиска ".
Определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы.
Описание методики тестирования трудоёмкости операций.
Таблицы и графики с полученными оценками трудоёмкости операций.
Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД.
Список использованной литературы.
Приложение с текстами файлов программ.
Введение
Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE - NetBeans, IntelliJ IDEA, QT.
Данная работа была выполнена в среде QT на языке C++ в соответствии с вариантом задания .
Список литературы
1. Исенбаев В. Структуры данных: бинарные деревья. Часть 1 [Электронный ресурс]. - 2009. - Хабрахабр. - URL: https://habrahabr.ru/post/65617/.
2. Радченко Е. Бинарные деревья поиска и рекурсия - это просто [Электронный ресурс]. - Хабрахабр. - 2015. - URL: https://habrahabr.ru/post/267855/.
3. Шилдт Г. Полный справочник по C++/ Шилдт Г.; пер. с англ. Клюшин Д. - М.: Вильямс. - 2007. - 800с.
4. Алгоритмы и структуры данных для начинающих: двоичное дерево поиска [Электронный ресурс]. - Типичный программист. - 2015. - URL: https://tproger.ru/translations/binary-search-tree-for-beginners/.
5. Бинарное дерево - проще чем кажется [Электронный ресурс]. - 2012. - URL: http://ci-plus-plus-snachala.ru/?p=1249.
6. Двоичное дерево поиска. Итеративная реализация [Электронный ресурс]. - URL: http://learnc.info/adt/binary_search_tree.html
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.0045