Контрольная работа
Интерфейс АТД «BST – дерево» (бинарные деревья)
в среде программирования Visual C++ .NET 2017 (Си++)
Программа и описание

Среда программирования: Visual C++ .NET 2017
Название работы: Интерфейс АТД «BST – дерево» (бинарные деревья)
Вид работы: Контрольная работа
Тематика работы: Алгоритмы, Математика, Прочие
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: двоичное, дерево, поиск, Двоичное дерево поиска, BST - дерево, корень дерева, конец дерева, установка на корень дерева, проверка конца дерева, опрос размера дерева, очистка дерева
Функции программы:
Спроектировать, реализовать и провести тестовые испытания абстрактного типа данных (АТД)«BST- дерево» для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой.
Интерфейс АТД «BST – дерево» включает следующие операции:
- опрос размера дерева,
- очистка дерева,
- проверка дерева на пустоту,
- поиск элемента с заданным ключом,
- включение нового элемента с заданным ключом,
- удаление элемента с заданным ключом,
- итератор для доступа к элементам дерева с операциями
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
- обход дерева по схеме, заданной в варианте задания,
- дополнительная операция, заданная в варианте задания
Для тестирования коллекции интерфейс АТД «BST – дерево» включает дополнительные операции:
- вывод структуры дерева на экран,
- опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД «BST – дерево» с помощью меню операций.
3. Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоёмкости операций.
Условия задания:
Алгоритмы операций АТД реализуются в рекурсивной форме;
Схема операции обхода: t ->Lt ->Rt
Дополнительная операция: поиск для заданного ключа предыдущего по значению ключа в дереве (не рекурсивная форма).
Описание (отчет): Есть на 26 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программами нужно запустить файл с расширением exe: bst.exe, bst_test.exe.
Пояснения к запуску программы:
Для работы с программами нужно запустить файл с расширением exe: bst.exe, bst_test.exe.
На данный момент (23 апреля 2025) на выполнении находится 29 заказов.
Количество программистов, занятых выполнением текущих заказов: 13.
В текущем месяце (апрель 2025) нами уже выполнено 28 заказов.
В текущем году (2025) нами уже выполнено 210 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 64.
Загруженность отдела заказами: 26%.
Размер архива 315 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать

















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

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