Помогите написать программы
1. Поиск и сортировка массивов
Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: Ф.И.О., адрес, оценки. Ключ: Ф.И.О.
Вывести в алфавитном порядке фамилии абитуриентов, проживающих в г. Минске и сдавших экзамены со средним баллом не ниже 4,5.
2. Организация одноноправленного списка на основе рекурсивных типов данных в виде стека
Создать стек из случайных чисел и поменять местами минимальный и максимальный элементы.
3. Программирование с использованием деревьев
Исходная информация в виде массива находится в компоненте StringGrid. Каждый элемент массива содержит строку текста и целочисленный ключ (например, Ф.И.О. и номер паспорта).
Разработать класс (Unit2) для работы с деревом поиска, содержащий следующие стандартные методы:
- внести информацию из массива в дерево поиска;
- сбалансировать дерево поиска;
- добавить в дерево поиска новую запись;
- по заданному ключу найти информацию в дереве поиска и отобразить ее;
- удалить из дерева поиска информацию с заданным ключом;
- распечатать информацию прямым, обратным обходом и в порядке возрастания ключа.
На основе стандартного класса создать класс для решения задачи выбранного варианта.
Написать программу (Unit1), иллюстрирующую все методы работы с деревом поиска. Результат формирования и преобразования дерева показывать в компоненте TTreeView. Написать обработчик события, реализующий работу с методом решения своего варианта.
1) Определить количество записей в дереве, начинающихся с определенной буквы (например a).
|