Индивидуальная практическая работа №2. Структуры и алгоритмы обработки данных.

ID: 227081
Дата закачки: 29 Июня 2022
Продавец: DiKey (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Практические занятия и отчеты
Форматы файлов: Pascal

Описание:
Структуры и алгоритмы обработки данных
Индивидуальная практическая работа №2

Задание №1:
Ввести 10-15 целых чисел и построить из них с помощью указателей бинарное дерево поиска. Обойти его прямым, симметричным и обратным способами. Реализовать процедуры поиска, вставки и удаления элементов бинарного дерева поиска.

Задание №2:
Ввести 10-15 целых чисел и построить из них АВЛ-дерево. Выполнить операцию поиска указанных элементов в АВЛ-дереве.
Программа реализована на языке Delphi в программной среде Lazarus.

Задание №3:
Представить ориентированный граф, состоящий из 7-10 вершин, с помощью матрицы смежности. Указать вершину-источник, а затем решить следующие задачи.
1. Кратчайшие пути от вершины-источника до всех вершин орграфа на основе алгоритма Дейкстры.
2. Кратчайшие расстояния между каждой парой вершин орграфа на основе алгоритма Флойда.

Pascal Lazarus
2021

Комментарии: 2021

Размер файла: 3,8 Мбайт
Фаил: