Создан заказ №2894960
15 апреля 2018
АТД "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. Провести сравнительный анализ экспериментальных показателей трудоѐмкости
операций.
5. Составить отчѐт по контрольной работе.
Отчет должен содержать следующие пункты:
1) титульный лист,
2) тема контрольной работы,
3) общее задание (пункты 1 - 5) и вариант задания,
4) формат АТД,
5) определение шаблонного класса для коллекции "BST - дерево", предназначенное для
клиентской программы,
6) описание методики тестирования трудоѐмкости операций,
7) таблицы и графики с полученными оценками трудоѐмкости операций для худшего и среднего случаев функционирования АТД. Должны быть приведены графики среднего числа пройденных узлов для операций поиска, вставки и удаления (графики совмещены в одной системе координат),
8) сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД,
9) выводы,
10) список использованной литературы,
11) приложение с текстами программ:
полное определение класса и текстов методов класса,
текст программы тестирования трудоѐмкости операций.
Данные *9 вариант*
Алгоритмы операций АТД реализуются: в рекурсивной форме
Схема операции бхода: Lt -> t -> Rt
Дополнительная операция: удаление узла дерева на основе метода объединения двух поддеревьев удаляемого узла (рекурсивная форма)
Подробнее в приложение
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
16 апреля 2018
Заказ завершен, заказчик получил финальный файл с работой
5
АТД "BST - дерево" для коллекции, содержащей данные произвольного типа..docx
2018-04-19 19:50
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Замечательный Автор!
Работа выполнена в срок! В строгом соответствии с методическими указаниями!
Большое вам спасибо!