Показать сообщение отдельно
  #1  
Старый 31.12.2012, 21:35
Kristina93 Kristina93 вне форума
Прохожий
 
Регистрация: 31.12.2012
Сообщения: 1
Репутация: 10
По умолчанию Помогите написать программы

1. Поиск и сортировка массивов
Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: Ф.И.О., адрес, оценки. Ключ: Ф.И.О.
Вывести в алфавитном порядке фамилии абитуриентов, проживающих в г. Минске и сдавших экзамены со средним баллом не ниже 4,5.

2. Организация одноноправленного списка на основе рекурсивных типов данных в виде стека
Создать стек из случайных чисел и поменять местами минимальный и максимальный элементы.

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

1) Определить количество записей в дереве, начинающихся с определенной буквы (например a).
Ответить с цитированием