ОАиП КР: Программирование с использованием деревьев (вар. 10)...

Дисциплина: Основы алгоритмизации и программирования

ВУЗ: Белорусский государственный университет информатики и радиоэлектроники

Специальность: Автоматизированные системы обработки информации

Вариант 10

Контрольная работа №1 по теме:

Программирование с использованием деревьев на основе рекурсивных типов данных

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

Понятие древовидной структуры

Древовидная модель оказывается довольно эффективной для представления динамических данных с целью быстрого поиска информации. Для реализации древовидных структур данных степени m используется следующая конструкция рекурсивного типа данных: ...

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

Порядок написания программы

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

Индивидуальные задания

Исходная информация в виде массива находится в компоненте StringGrid. Каждый элемент массива содержит строку текста и целочисленный ключ (например, Ф.И.О. и номер паспорта).

Разработать класс (unit2) для работы с деревом поиска, содержащий следующие стандартные методы:
- внести информацию из массива в дерево поиска;
- сбалансировать дерево поиска;
- добавить в дерево поиска новую запись;
- по заданному ключу найти информацию в дереве поиска и отобразить ее;
- удалить из дерева поиска информацию с заданным ключом;
- распечатать информацию прямым, обратным обходом и в порядке возрастания ключа.

На основе стандартного класса создать класс для решения задачи выбранного варианта.

Написать программу (Unit1), иллюстрирующую все методы работы с деревом поиска. Результат формирования и преобразования дерева показывать в компоненте TTreeView. Написать обработчик события, реализующий работу с методом решения своего варианта.

Задание 10. Определить число узлов в дереве, у которых есть две дочери.

Не можешь написать работу сам?

Доверь её нашим специалистам