Создан заказ №5856424
7 декабря 2020
Технологии реализации ассоциативных нелинейных коллекций на примере атд "двоичное дерево поиска".
Как заказчик описал требования к работе:
Цели работы: Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска". Освоение методики программирования рекурсивных и итеративных алгоритмов задачи.
Задание к контрольной работе:
1. Спроектировать, реализовать и провести тестовые испытания АТД "BST
- дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на языке программирования C++.
Интерфейс АТД "BST - дерево" включает следующие операции:
- опрос размера дерева,
- очистка дерева,
- проверка дерева на пустоту,
- поиск элемента с заданным ключом,
- включение нового элемента с заданным ключом,
- удаление элемента с заданным ключом,
- итератор для доступа к элементам дерева с операциями:
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
- обход дерева по схеме, заданной в варианте задания,
- дополнительная операция, заданная в варианте задания.
Для тестирования коллекции интерфейс АТД "BST - дерево" включает дополнительные операции:
- вывод структуры дерева на экран,
- опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST - дерево" с помощью меню операций.
3. Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоёмкости операций.
5. Составить отчёт по контрольной работе.
Отчёт должен содержать следующие пункты:
1) формат АТД,
2) определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы,
3) описание методики тестирования трудоёмкости операций,
4) таблицы и графики с полученными оценками трудоёмкости операций для худшего и среднего случаев функционирования АТД. Должны быть приведены графики среднего числа пройденных узлов для операций поиска, вставки и удаления (графики совмещены в одной системе координат),
5) сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД,
6) выводы,
7) список использованной литературы,
8) приложение с текстами программ:
- полное определение класса и текстов методов класса,
- текст программы тестирования трудоёмкости операций.
Вариант задания:
Алгоритмы операций АТД реализуются: в нерекурсивной форме
Схема операции обхода: L_t -> t -> R_t
Дополнительная операция: определение длины внутреннего пути дерева (нерекурсивная форма
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
8 декабря 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Технологии реализации ассоциативных нелинейных коллекций на примере атд "двоичное дерево поиска"..docx
2020-12-11 11:40
Последний отзыв студента о бирже Автор24
Общая оценка
4.8
Положительно
Лучший автор для работы по Ассемблеру Эму 8086!Все качественно,по делу...Всем рекомендую!!!
Хочешь такую же работу?
300 ₽
