Алгоритмы и структура данных
Главная → Информатика → Алгоритмические языки и программирование| Дисциплина | Алгоритмические языки и программирование |
| ВУЗ | ВГУЭИС |
| Номер варианта | 2 |
| Цена | 100.00 |
|
Содержание
Контрольная работа №2
Задание 1.
1. Найти методом Прима остовное дерево минимального веса в графе, заданном следующей матрицей весов.
2. Разработать алгоритм нахождения в связном графе множества разделяющих вершин.
Задание 2.
1. Выпишите последовательность обхода вершин следующего бинарного дерева:
2. Опишите на языке Паскаль структуру бинарного дерева.
Задание 3.
1. Постройте таблицу “бора” для организации поиска в следующей последовательности слов: рог, гора, грот, рот, торг, тор, торт.
2. Постройте бинарное дерево поиска для последовательности чисел: 21, 17, 26, 8, 13, 45.
Задание 4.
1. Изобразите в виде деревьев последовательность удаления узлов 7, 21, 15, 6 из бинарного дерева поиска.
2. Напишите процедуру поиска элемента в бинарном дереве.