АТД "BST - дерево"
Контрольная работа
в среде программирования Java
Среда программирования: Java
Название работы: АТД "BST - дерево"
Вид работы: Контрольная работа
Описание: Задание к контрольной работе:
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. Провести сравнительный анализ экспериментальных показателей трудоёмкости операций.
Год: 2017
Данный заказ (контрольная работа) выполнялся нашим сайтом в 2017-м году, в рамках этого заказа была разработана программа в среде программирования Java. Если у Вас похожее задание на программу, которую нужно написать на Java, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2017-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".
Viber:
+79374242235
Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com |