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

Среда программирования: Visual C++ .NET 2013
Название работы: Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска". 7й вариант.
Вид работы: Контрольная работа
Тематика работы: Алгоритмы, Графы
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: АДТ, двоичное дерево, BST - дерево, рекурсивная форма
Функции программы:
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД «Двоичное дерево поиска». Освоение методики программирования рекурсивных и итеративных алгоритмов задачи.
Задание к контрольной работе.
Спроектировать, реализовать и провести тестовые испытания абстрактного типа данных (АТД) «BST- дерево» для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система - любая. Среда разработки - свободно распространяемая по лицензии GPL.
Интерфейс АТД «BST – дерево» включает следующие операции:
• опрос размера дерева,
• очистка дерева,
• проверка дерева на пустоту,
• поиск элемента с заданным ключом,
• включение нового элемента с заданным ключом,
• удаление элемента с заданным ключом,
• итератор для доступа к элементам дерева с операциями
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
• обход дерева по схеме, заданной в варианте задания,
• дополнительная операция, заданная в варианте задания
Для тестирования коллекции интерфейс АТД «BST – дерево» включает дополнительные операции:
• вывод структуры дерева на экран,
• опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД «BST – дерево» с помощью меню операций.
3. Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоёмкости операций.
Условия задания вариант 7:
Алгоритмы операций АТД реализуются в рекурсивной форме;
Схема операции обхода: Lt; t; Rt
Дополнительная операция: определение критерий сбалансированности для узлов дерева (нерекурсивная форма).
В процессе разработки АТД «Двоичное дерево поиска» были запрограммированы различные операции для работы с данными произвольных типов. Также разработан итератор последовательного доступа к элементам деревьев, позволяющий также выводить и редактировать элементы структуры данных.
Было проведено тестирование структуры данных в двух видах. Первый позволяет вывести содержимое дерева в удобной форме после выполнения ряда операций над деревом. Второй – тестирование трудоемкостей алгоритмов операций поиска, удаления и вставки для деревьев больших размерностей. Операции удаления и вставки в среднем случае показали результаты, очень близкие к теоретической трудоемкости O(log2n) В худшем случае трудоемкости алгоритмов BST – дерева приближаются к оценке O(n).
Описание (отчет): Есть на 26 страниц, посмотреть оглавление
На данный момент (18 марта 2025) на выполнении находится 34 заказа.
Количество программистов, занятых выполнением текущих заказов: 14.
В текущем месяце (март 2025) нами уже выполнено 17 заказов.
В текущем году (2025) нами уже выполнено 147 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 66.
Загруженность отдела заказами: 40%.

Размер архива 127 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
















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

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