Работа выполнена профессионально, на 100 баллов из 100! Спасибо!
Информация о работе
Подробнее о работе
Реализация ассоциативных нелинейных коллекций на примере АТД «Двоичное дерево поиска». C++ (в Qt Creator) Вариант 5
- 39 страниц
- 2019 год
- 6 просмотров
- 2 покупки
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
Работа сдавалась осенью 2019 г.
Код на С++, в Qt Creator
1 ПОСТАНОВКА ЗАДАЧИ 3
2 ФОРМАТ АТД 5
3 ОПРЕДЕЛЕНИЕ ШАБЛОННОГО КЛАССА ДЛЯ КОЛЛЕКЦИИ «BST-ДЕРЕВО» 10
4 МЕТОДИКА ТЕСТИРОВАНИЯ ТРУДОЕМКОСТИ ОПЕРАЦИЙ 15
5 РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ ТРУДОЕМКОСТИ ОПЕРАЦИЙ 16
ВЫВОДЫ 23
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 24
ПРИЛОЖЕНИЕ А (ОБЯЗАТЕЛЬНОЕ) ТЕКСТЫ ПРОГРАММ 25
Спроектировать, реализовать и провести тестовые испытания АТД "BST-дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаѐтся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE:
– NetBeans http://netbeans.org/
– IntelliJ IDEA http://www.jetbrains.com/idea/download/index.html
– QT http://qt.nokia.com/products/
Интерфейс АТД "BST-дерево" включает следующие операции:
– опрос размера дерева,
– очистка дерева,
– проверка дерева на пустоту,
– поиск элемента с заданным ключом,
– включение нового элемента с заданным ключом,
– удаление элемента с заданным ключом,
– итератор для доступа к элементам дерева с операциями:
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
– обход дерева по схеме, заданной в варианте задания,
– дополнительная операция, заданная в варианте задания.
Для тестирования коллекции интерфейс АТД "BST-дерево" включает дополнительные операции:
– вывод структуры дерева на экран,
– опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST-дерево" с помощью меню операций.
3. Выполнить тестирование средней трудоемкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоѐмкости операций.
5. Составить отчет по контрольной работе.
Вариант 5:
Алгоритмы операций АТД реализуются: в рекурсивной форме.
Схема операции обхода: Lt -> Rt -> t
Дополнительная операция: определение длины внутреннего пути дерева (нерекурсивная форма).
1. А. Ахо Структуры данных и алгоритмы. / Ахо А., Хопкрофт Д.Э., Ульман Д. – М. - СПб - Киев: «Вильямс», 2000, 384с.
2. Д. Кнут. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. Переиздание / Кнут Д. – М., Изд. "Вильямс", 2000, 735с.
3. Д. Кнут. Искусство программирования для ЭВМ. Т.3. Сортировка и поиск. Переиздание / Кнут Д. – М., Изд. "Вильямс", 2000, 844с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
