Контрольная работа
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска"
в среде программирования Visual C++ .NET 2010 (Си++)
Программа и описание

Среда программирования: Visual C++ .NET 2010
Название работы: Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска"
Вид работы: Контрольная работа
Тематика работы: Алгоритмы
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: двоичное, дерево, поиск, Двоичное дерево поиска, BST - дерево, корень дерева, конец дерева, установка на корень дерева, проверка конца дерева, опрос размера дерева, очистка дерева, проверка дерева на
Функции программы:
Задание к контрольной работе:
1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++ (предпочтительнее 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) переход к предыдущему по значению ключа элементу дерева,
• обход дерева по схеме, заданной в варианте задания,
• дополнительная операция, заданная в варианте задания
Для тестирования коллекции интерфейс АТД "BST - дерево" включает дополнительные операции:
• вывод структуры дерева на экран,
• опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST - дерево" с помощью меню операций.
3. Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоёмкости операций.
Отчёт должен содержать следующие пункты:
1) титульный лист,
2) тема контрольной работы,
3) общее задание (пункты 1 - 5) и вариант задания,
4) формат АТД,
5) определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы,
6) описание методики тестирования трудоёмкости операций,
7) таблицы и графики с полученными оценками трудоёмкости операций для худшего и среднего случаев функционирования АТД. Должны быть приведены графики среднего числа пройденных узлов для операций поиска, вставки и удаления (графики совмещены в одной системе координат),
8) сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД,
9) выводы,
10) список использованной литературы,
11) приложение с текстами программ:
• полное определение класса и текстов методов класса,
• текст программы тестирования трудоёмкости операций.
Условия задания:
Алгоритмы операций АТД реализуются в рекурсивной форме;
Схема операции обхода: Lt -> Rt -> t (postorder)
Дополнительная операция: определение длины внутреннего пути дерева (нерекурсивная форма)
Методические указания по выполнению задания
1. Для АТД "BST - дерево" разрабатываются формат АТД и шаблонный класс - контейнер.
2. Для тестирования разработанного класса - контейнера разрабатываются две программы: программа тестирования операций через меню и программа тестирования трудоёмкости операций поиска, вставки и удаления.
3. Тестирование операций через меню выполняется для BST - дерева небольшого размера (до 20 элементов). Размер BST - дерева и тип данных, хранящихся в нём, задаётся с клавиатуры перед началом тестирования. После выполнения операций необходимо вывести на экран содержимое BST - дерева с помощью операции вывода структуры дерева.
4. Перед тестированием эффективности операций задаются тип данных, хранящихся в дереве, и размер дерева. Размер дерева варьируется в пределах от 10 до 100 000 элементов. После тестирования на экран выводятся размер дерева и средняя трудоёмкость операций поиска, вставки и удаления (среднее число пройденных узлов дерева).
Описание (отчет): Есть на 26 страниц, посмотреть оглавление
На данный момент (21 марта 2025) на выполнении находится 27 заказов.
Количество программистов, занятых выполнением текущих заказов: 11.
В текущем месяце (март 2025) нами уже выполнено 22 заказа.
В текущем году (2025) нами уже выполнено 152 заказа.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 65.
Загруженность отдела заказами: 32%.
Размер архива 325 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
















К программе прилагается:
- 1) отчет - 26 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

Тема работы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 1 Задание к контрольной работе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 2 Формат АТД . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 3 Определение шаблонного класса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 4 Тестирование трудоёмкости операций . . . . . . . . . . . . .