СИАОД. АТД "BST - дерево". Вариант 3. Алгоритмы операций АТД реализуются в рекурсивной форме. Схема операции обхода: Lt → t → Rt.

Контрольная работа
в среде программирования С++ QT 4

Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: С++ QT 4

Название работы: СИАОД. АТД "BST - дерево". Вариант 3. Алгоритмы операций АТД реализуются в рекурсивной форме. Схема операции обхода: Lt → t → Rt.

Вид работы: Контрольная работа

Описание: Тема контрольной работы
Структуры и алгоритмы обработки данных в информационных системах и сетях.
Вариант 3. Алгоритмы операций АТД реализуются в рекурсивной форме. Схема операции обхода: Lt ; t ; Rt.

Задание
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. Составить отчёт по контрольной работе.

Год: 2021

<<< Назад к списку

Данный заказ (контрольная работа) выполнялся нашим сайтом в 2021-м году, в рамках этого заказа была разработана программа в среде программирования С++ QT 4. Если у Вас похожее задание на программу, которую нужно написать на С++ QT 4, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2021-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".