Система задач и упражнений по языку программирования Pascal. Часть 2 - 16 стр.

UptoLike

ВУЗ: 

ЯГПУ им. Ушинского | Ярославль

Составители: 

Рубрика: 

16
Задание 4
Реализуйте в виде процедуры обход дерева «в ширину».
Задание 5
Кроме вывода информации в виде таблицы, составьте процедуру вывода информации
в виде дерева.
Лабораторная работа №14
Работа с деревьями поиска
Задание 1
Загрузите Вашу программу с предыдущей лабораторной работы. Составьте
процедуру перенумерации вершин произвольного дерева таким образом, чтобы оно
стало деревом поиска. Опробуйте ее работу на примере своего генеалогического
дерева.
Задание 2
Переделайте процедуру печати дерева при обходе дерева «в глубину» так, чтобы
печать производилась с отступами или вертикально в виде дерева. Составьте
процедуру ввода числового массива (ключей будущего дерева).
Задание 3-4
1. Составьте процедуру добавления одного элемента в дерево поиска и с ее помощью
создайте процедуру, которая по массиву ключей создает дерево поиска с этими
ключами (без дополнительной информации). Опробуйте ее работу.
2. Составьте функции или процедуры для решения одной из следующих задач:
Найти
данный элемент в дереве поиска (ответ – указатель);
Найти данный элемент в дереве поиска (ответ – логический);
Посчитать глубину данного дерева;
Посчитать количество элементов в данном дереве;
*Удалить элемент с данным ключом из дерева поиска
Задание 5
Модифицируйте предыдущую программу так, чтобы с помощью дерева поиска
решалась задача о частоте вхождения всех чисел
в данный массив (аналог задачи о
частотном словаре в тексте).
Дополнительные задания
Составьте программу для:
• создания сбалансированного дерева поиска по данному массиву (при этом создать
и использовать процедуры левого и правого поворотов) (до 2 баллов);
• создания частотного словаря по данному текстовому файлу (1 балл).
Лабораторная работа №15
Создание деревьев разбора выражений
Задание 1
Составьте программу построения дерева разбора арифметического выражения,
содержащего только вещественные числа и знаки четырех арифметических операций.
Задание 2-3
Составьте процедуры печати дерева в инфиксной, постфиксной форме и в виде
дерева.

Страницы