|
ОАиП КР: Программирование с использованием деревьев (вар. 10)
| |||
|
Дисциплина: Основы алгоритмизации и программирования ВУЗ: Белорусский государственный университет информатики и радиоэлектроники Специальность: Автоматизированные системы обработки информации Вариант 10 Контрольная работа №1 по теме: Программирование с использованием деревьев на основе рекурсивных типов данныхЦель лабораторной работы: получить навыки программирования алгоритмов обработки данных с использованием древовидных структур. Получить навыки работы с компонентом TTreeView. Понятие древовидной структурыДревовидная модель оказывается довольно эффективной для представления динамических данных с целью быстрого поиска информации. Для реализации древовидных структур данных степени m используется следующая конструкция рекурсивного типа данных: ... После того как дерево заполнено информацией, его нужно уметь просмотреть, распечатать, осуществить поиск. Для работы с деревьями используют набор специфических алгоритмов. Порядок написания программыВ качестве примера рассмотрим проект, который создает дерево, отображает его в компонентах TTreeView и Memo и удаляет дерево. ... Индивидуальные заданияИсходная информация в виде массива находится в компоненте StringGrid. Каждый элемент массива содержит строку текста и целочисленный ключ (например, Ф.И.О. и номер паспорта). Разработать класс (unit2) для работы с деревом поиска, содержащий следующие стандартные методы: На основе стандартного класса создать класс для решения задачи выбранного варианта. Написать программу (Unit1), иллюстрирующую все методы работы с деревом поиска. Результат формирования и преобразования дерева показывать в компоненте TTreeView. Написать обработчик события, реализующий работу с методом решения своего варианта. Задание 10. Определить число узлов в дереве, у которых есть две дочери. 
| |||