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