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

Курсовая работа
Вариант No9

1 ПОСТАНОВКА ЗАДАЧИ
Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.

Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации , то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE

Вариант
Номер шифра А В D
9 1 1.3 1


Описание баз данных Задания
A = 1 (файл base1.dat)
Библиографическая база данных
"Жизнь замечательных людей"

Структура записи:
Автор: текстовое поле 12 символов
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число

Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864  В=1.3
Вывести на экран количество и названия всех издательств, использованных в базе данных
Вывести в алфавитном порядке (по полю заглавие), изданные в заданном издательстве в заданный период.
Название издательства, год начала периода, год конца периода вводить с клавиатуры.
D = 1 - тип дерева поиска: АВЛ-дерево.

------------------------------------------------------------------------------

Содержание
1 Постановка задачи 
2 Разработка программы 
2.1 АВЛ-дерево 
2.2 Загрузка данных из файла 
2.3 Линейный список (очередь) 
2.4 Алгоритмы поиска записей 
2.5 Главная программа 
3 Текст программы 
4 Тестирование программы 
Список использованной литературы 

=============================================

Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 25.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru