Pascal
Cрок выполнения : 4.12 к 21.00
Вид работы : Контрольная
Дисциплины:
Информатика, Программирование: Информатика, Office Word, Excel, Access , Basic, Pascal, C, Delphi, Borland.
|
Добавлен 02.12.2022 23:25:51
Уникальность:
Доработка:
Подробно: Pascal Применить Описание работы . задание состоит из трех частей, причем первую и вторую части объединяет третья часть. Таким образом, выполнив все три части задания необходимо разработать общий модуль и интерфейс для пользователя, позволяющий осуществлять многократную проверку программы (с различными исходными данными). 1. Разработать алгоритмы и программу в соответствии со своим вариантом, реализующую структуру типа «дерево» на языке Паскаль (любая модификация), включающую создание и обработку. Программа должна содержать процедуры: -создания структуры типа «дерево»; -проверки пустоты «дерева»; -добавления элемента в «дерево»; -чтения «дерева»; - удаления из дерева (вне зависимости от варианта); - обработки «дерева» в соответствии с вариантом. В программе необходимо использовать динамическое выделение памяти для формирования древовидной структуры. Процедура чтения дерева должна осуществлять вывод дерева на экран или в файл в виде, отображающем его структуру. 2. Разработать алгоритм и программу поиска в соответствии со своим вариантом. Программа должна содержать процедуры: -поиска данных; - печати результатов. 3. Разработать алгоритм и программу, использующую результаты двух первых программ (использовать модуль). 4. Разработать программу, выполняющую обработку графа. При этом: - Отображать вводимые исходные данные; - При необходимости обеспечивать интерактивную обработку (диалог пользователем), например, для выбора вершины; - Использовать треугольные и диагональные массивы, если матрицы симметричны. ВАРИАНТ: 1. Написать программу, которая создает бинарное дерево, каждый элемент которого символ. Напечатать все элементы дерева по убыванию. Определить, сколько раз встречаются в дереве заданные символы и сколько раз они являются листом. 2. Создать упорядоченный двунаправленный список вещественных чисел. Найти в нем заданные элементы, используя метод бинарного поиска. 3. Добавить в список п.2 среднее значение повторений заданных символов п.1 и определить, меньше или больше оно среднего значения списка. 4. Дана матрица смежности. Узлы - символы из п.1. Получить список вершин, у которых число дуг больше заданного N Сроки очень сжатые, решение необходимо к 21:00 04.12.2022. Какова будет стоимость?
Кратко: Pascal