Pascal ABC.NET задание.

. задание состоит из трех частей, причем первую и вторую части объединяет третья часть. Таким образом, выполнив все три части задания необходимо разработать общий модуль и интерфейс для пользователя, позволяющий осуществлять многократную проверку программы (с различными исходными данными).

1. Разработать алгоритмы и программу в соответствии со своим вариантом, реализующую структуру типа «дерево» на языке Паскаль (любая модификация), включающую создание и обработку.

Программа должна содержать процедуры:

-создания структуры типа «дерево»;

-проверки пустоты «дерева»;

-добавления элемента в «дерево»;

-чтения «дерева»;

- удаления из дерева (вне зависимости от варианта);

- обработки «дерева» в соответствии с вариантом.

В программе необходимо использовать динамическое выделение памяти для формирования древовидной структуры.

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

2. Разработать алгоритм и программу поиска в соответствии со своим вариантом.

Программа должна содержать процедуры:

-поиска данных;

- печати результатов.

3. Разработать алгоритм и программу, использующую результаты двух первых программ (использовать модуль).

4. Разработать программу, выполняющую обработку графа. При этом:

- Отображать вводимые исходные данные;

- При необходимости обеспечивать интерактивную обработку (диалог пользователем), например, для выбора вершины;

- Использовать треугольные и диагональные массивы, если матрицы симметричны.

ВАРИАНТ:

1. Написать программу, которая создает бинарное дерево, каждый элемент которого символ. Напечатать все элементы дерева по убыванию. Определить, сколько раз встречаются в дереве заданные символы и сколько раз они являются листом.

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

3. Добавить в список п.2 среднее значение повторений заданных символов п.1 и определить, меньше или больше оно среднего значения списка.

4. Дана матрица смежности. Узлы - символы из п.1. Получить список вершин, у которых число дуг больше заданного N

Сроки очень сжатые, решение необходимо к 21:00 04.12.2022. Какова будет стоимость?