Курсовая по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 05

Содержание

1 Задание на курсовую работу 3
2 Алгоритмическая часть 5
3 Структура программы 13
3.1 Структуры данных 13
3.2 Функции программы 13
4 Текст программы 19
5 Результаты выполнения программы 27
Список использованных источников 31


1. Задание на курсовую работу

1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
Последние цифры пароля: 05
А = 1 – номер базы данных (файл BASE1.dat)
Библиографическая база данных "Жизнь замечательных людей"
Структура записи:
Автоp: текстовое поле 12 символов, формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа, формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Примеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
B = 1.1 – номер задания;
Найти количество и названия всех издательств, использованных в базе данных.
Найти и вывести в алфавитном порядке (по полю автор) записи книг, которые издавались в заданном издательстве в заданном году.
Название издательства и год вводить с клавиатуры.
D = 1 ‒ тип дерева поиска, АВЛ-дерево.

Отлично.
2025 год
Преподаватель: Мачикина Е.П.