Создан заказ №5666514
10 ноября 2020
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска"
Как заказчик описал требования к работе:
Вариант 8
1. Спроектировать, реализовать и провести тестовые испытания АТД "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) переход к предыдущему по значению ключа элементу дерева,
обход дерева по схеме, заданной в варианте задания,
дополнительная операция, заданная в варианте задания (см. алгоритм операции в
приложении 3).
Для тестирования коллекции интерфейс АТД "BST - дерево" включает дополнительные
операции:
вывод структуры дерева на экран,
опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST - дерево" с помощью
меню операций.
3. Выполнить тестирование средней трудоѐмкости операций поиска, вставки и удаления
элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоѐмкости
операций.5. Составить отчѐт по контрольной работ
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
11 ноября 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".docx
2020-11-14 12:22
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
отличный автор. кротчайшие сроки. качество на высоте. все правильно и в срок.
советую!
Хочешь такую же работу?
300 ₽
