Создан заказ №2515994
6 декабря 2017
АТД "BST - дерево"
Как заказчик описал требования к работе:
1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для
коллекции, содержащей данные произвольного типа. Тип коллекции задаѐтся клиентской
программой. Программа может быть реализована на одном из следующих языках
программирования Java, C++. Операционная система любая. Сре
да разработки свободно
распространяемая по лицензии GPL. Рекомендуемые IDE:
NetBeans
IntelliJ IDEA
QT
Интерфейс АТД "BST - дерево" включает следующие операции:
опрос размера дерева,
очистка дерева,
проверка дерева на пустоту,
поиск элемента с заданным ключом,
включение нового элемента с заданным ключом,
удаление элемента с заданным ключом,
итератор для доступа к элементам дерева с операциями:
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
- обход дерева по схеме, заданной в варианте задания,
- дополнительная операция, заданная в варианте задания.
Для тестирования коллекции интерфейс АТД "BST - дерево" включает дополнительные
операции:
- вывод структуры дерева на экран,
- опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST - дерево" с помощью
меню операций.
3. Выполнить тестирование средней трудоѐмкости операций поиска, вставки и удаления
элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоѐмкости
операций.
5. Составить отчѐт по контрольной работе
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
7 декабря 2017
Заказ завершен, заказчик получил финальный файл с работой
5
АТД "BST - дерево".docx
2017-12-10 20:44
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо за качественную контрольную работу. Приятно работать с данным автором. Все необходимые требования были учтены, к работе автор подошел ответственно, грамотно и с полным профессионализмом!
Хочешь такую же работу?
300 ₽
