| engineerklub | Дата: Воскресенье, 03.04.2022, 11:27 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37336
Статус: Offline
| Структуры алгоритмов и обработки данных Часть 2 Вариант 9
Тип работы: Работа Курсовая
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
A=1 B=1.3 D =1
2. Постановка задачи
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет
Конкретизация задачи для варианта 2
Вариант задается с помощью чисел А, B и D, где
• А – номер базы данных
• B – номер задания;
• D - тип дерева поиска. (D = 1 АВЛ-дерево, D = 2 Двоичное Б-дерево)
Числа А, B, D определяются с помощью таблицы соответствия вариантов, приведенной ниже.
Таблица соответствия вариантов
A = 1 (файл base1.dat)
Библиогpафическая база данных
"Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
В=1.3
Вывести на экран количество и названия всех издательств, использованных в базе данных
Вывести в алфавитном порядке (по полю заглавие), изданные в заданном издательстве в заданный период.
Название издательства, год начала периода, год конца периода вводить с клавиатуры
D = 1 АВЛ-дерево
СКАЧАТЬ
|
| |
|
|
