Напишите нам
Мы работаем
ЕЖЕДНЕВНО
с 10:00 до 22:00 msk
ЕЖЕДНЕВНО
с 10:00 до 22:00 msk
Написать письмо
Мы в MAX:
Vitaly_work
kursovikcom
+79033241149
+79033241149готовых работ
по программированию
сайта KURSOVIK.COM
ДЗЕН - КУРСОВИК
RUTUBE - КУРСОВИК
Контрольная работа
Интерфейс АТД «BST – дерево» (бинарные деревья)
в среде программирования Visual C++ .NET 2017 (Си++)
Программа и описание
© Данная готовая работа выполнена сотрудником нашего сайта.
Если Вы считаете, что эта страница каким-либо образом нарушает Ваши авторские права,
то Вам следует обратиться в администрацию нашего сайта по адресу
info@kursovik.com либо через
форму обратной связи.
Мы можем переписать данную программу на C# в Visual Studio. Если это нужно ->
Нажмите сюда для заказа.
Если Вам нужны все файлы проекта данной программы на языке программирования Visual C++ .NET 2017, заполните форму заказа, которая доступна по следующей ссылке.
Среда программирования: Visual C++ .NET 2017
Название работы: Интерфейс АТД «BST – дерево» (бинарные деревья)
Вид работы: Контрольная работа
Тематика работы: Алгоритмы, Математика, Прочие
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: двоичное, дерево, поиск, Двоичное дерево поиска, BST - дерево, корень дерева, конец дерева, установка на корень дерева, проверка конца дерева, опрос размера дерева, очистка дерева
Функции программы:
Разработать программу в VC++.
Спроектировать, реализовать и провести тестовые испытания абстрактного типа данных (АТД)«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.
Статистика отдела программирования на заказ:
На данный момент (9 июня 2026) на выполнении находится 20 заказов.
Количество программистов, занятых выполнением текущих заказов: 7.
В текущем месяце (июнь 2026) нами уже выполнено 7 заказов.
В текущем году (2026) нами уже выполнено 207 заказов.
В прошлом году (2025) нами было выполнено 581 заказ.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 53.
Загруженность отдела заказами: 31%.
На данный момент (9 июня 2026) на выполнении находится 20 заказов.
Количество программистов, занятых выполнением текущих заказов: 7.
В текущем месяце (июнь 2026) нами уже выполнено 7 заказов.
В текущем году (2026) нами уже выполнено 207 заказов.
В прошлом году (2025) нами было выполнено 581 заказ.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 53.
Загруженность отдела заказами: 31%.
Результаты работы программы
1/3
2/3
3/3
Скачать Demo-файл программы
Проверить программу в действии на своем компьютере.
Размер архива 315 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Посмотреть отчет
Размер архива 315 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Посмотреть содержание описания(отчёта) к данной готовой работе
Купить исходный текст
Приобрести исходники программы за 900 руб РФ (+ отчет за 900 руб РФ).
Купить
Вопрос автору
Посмотреть ответы на вопросы по данной готовой работе,
задать свой вопрос автору.
Искать через Телеграм-БОТ
Поискать другую готовую работу с помощью нашего Телеграм-БОТа
Перейти
Заявка на модификацию
Отправить заявку на модификацию данной работы под Ваше задание.
Перейти
Список всего готовых работ на C#
Посмотреть список всего готовых работ на языке программирования C#.
Перейти
Заказать новую работу
Отправить заявку на разработку уникальной программы согласно Вашему заданию
Перейти
Файлы программы
Файлы программы
Имя
Тип
Размер
Описание
исходники<DIR>
Каталог
bst<DIR>
Каталог
bst<DIR>
Каталог
bstcpp
3127
Исходный код С++
bsth
8506
Заголовочный файл C++
bstvcxproj
4091
bstsln
1339
Visual Studio Solution File
bst_test<DIR>
Каталог
bsth
8506
Заголовочный файл C++
bst_testcpp
1172
Исходный код С++
bst_testvcxproj
4213
Debug<DIR>
Каталог
bstexe
621056
Исполняемый файл
bst_testexe
570880
Исполняемый файл
Release<DIR>
Каталог
bstexe
162304
Исполняемый файл
bst_testexe
135168
Исполняемый файл
Оформление программы
К программе прилагается:- 1) отчет - 26 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
Отчет (1)
Отчет к программе. СодержаниеТема работы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 1 Задание к контрольной работе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 2 Формат АТД . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 3 Определение шаблонного класса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 4 Тестирование трудоёмкости операций . . . . . . . . . . . . .