Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE – NetBeans, IntelliJ IDEA, QT.
Данная работа была выполнена в среде QT на языке C++ в соответствии с вариантом задания .
Формат АТД. АТД " Двоичное дерево поиска ".
Определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы.
Описание методики тестирования трудоёмкости операций.
Таблицы и графики с полученными оценками трудоёмкости операций.
Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД.
Список использованной литературы.
Приложение с текстами файлов программ.
Структуры и алгоритмы обработки данных.
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".
Интерфейс АТД "BST - дерево" включает следующие операции - опрос размера дерева, очистка дерева, проверка дерева на пустоту, поиск элемента с заданным ключом, включение нового элемента с заданным ключом, удаление элемента с заданным ключом, итератор для доступа к элементам дерева с операциями: установка на корень дерева, проверка конца дерева, доступ к данным текущего элемента дерева, переход к следующему по значению ключа элементу дерева, переход к предыдущему по значению ключа элементу дерева, обход дерева по схеме t -> Lt -> Rt и дополнительная операция (поиск n -го по значению ключа в дереве).
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.
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE – NetBeans, IntelliJ IDEA, QT.
Данная работа была выполнена в среде QT на языке C++ в соответствии с вариантом задания .
Формат АТД. АТД " Двоичное дерево поиска ".
Определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы.
Описание методики тестирования трудоёмкости операций.
Таблицы и графики с полученными оценками трудоёмкости операций.
Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД.
Список использованной литературы.
Приложение с текстами файлов программ.
Структуры и алгоритмы обработки данных.
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".
Интерфейс АТД "BST - дерево" включает следующие операции - опрос размера дерева, очистка дерева, проверка дерева на пустоту, поиск элемента с заданным ключом, включение нового элемента с заданным ключом, удаление элемента с заданным ключом, итератор для доступа к элементам дерева с операциями: установка на корень дерева, проверка конца дерева, доступ к данным текущего элемента дерева, переход к следующему по значению ключа элементу дерева, переход к предыдущему по значению ключа элементу дерева, обход дерева по схеме t -> Lt -> Rt и дополнительная операция (поиск n -го по значению ключа в дереве).
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.
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—6 дней |
2500 ₽ | Цена | от 500 ₽ |
Не подошла эта работа?
В нашей базе 150502 Курсовой работы — поможем найти подходящую