Разработка программного приложения для обработки бинарного дерева, содержащего информацию о ведомости успеваемости школьников.

Для разработки программного приложения должны быть составлены спецификация и разработана блок-схема. В спецификации формулируются основные функциональные требования к приложению, входные и выходные данные, требования к пользовательскому интерфейсу, а также особые требования, обусловленные спецификой приложения либо условиями его эксплуатации.

Программное приложение разрабатывается на языке программирования С++, с использованием универсальной интегрированной среды разработки Visual Studio.

Программное приложение должно быть функционально законченным, отлаженным, протестированным и содержать справочную систему.

Комплект документации на программный продукт должен включать руководство пользователя.

Для приложения должен быть разработан комплект тестов, позволяющий продемонстрировать соответствие разработанной программы.

Программная реализация курсовой работы обязательно прилагается на носителе информации.

Составными частями пояснительной записки являются:

1. титульный лист;
2. задание на курсовую работу;
3. содержание;
4. введение;
5. основной текст;
6. заключение;
7. список использованных источников;
8. приложения.

Составить программу для построения бинарного дерева. Сведения, которые необходимо хранить в дереве – это ведомость успеваемости школьников: номер класса, фамилия школьника, суммарная успеваемость в баллах. Данные дерева формировать по числовой последовательности. Программа должна выполнять:

⦁ построение бинарного дерева поиска;

⦁ создание пустого дерева,

⦁ вывод данных в виде дерева (использовать для разделения элементов

⦁ вывод данных путем обхода дерева в порядке (левое-корень-правое).

⦁ вставка нового узла в дерево.

⦁ удаление выбранного узла пользователем из дерева.

⦁ удаление всех узлов дерева,

⦁ изменение выбранного узла пользователем из дерева.

⦁ определение числа узлов дерева.

⦁ вывод данных дерева в отсортированном виде.

⦁ вывод дерева в текстовый файл.

⦁ извлечение данных из текстового файла и построение бинарного дерева.

⦁ выполнить поиск школьников с наибольшей успеваемостью.

⦁ для каждого из уровней данного дерева, начиная с нулевого, вывести количество вершин, находящихся на этом уровне. Считать, что глубина дерева не превосходит 10.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.