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

Содержание

1. Задание на курсовую работу 3
2. Алгоритмы и структуры данных программы 5
3. Исходные тексты программы 8
4. Результаты работы программы 17


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

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

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

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

Автор: текстовое поле 12 символов

формат <Фамилия>_<буква>_<буква>

Заглавие: текстовое поле 32 символа

формат <Имя>_<Отчество>_<Фамилия>

Издательство: текстовое поле 16 символов

Год издания: целое число

Кол-во страниц: целое число

Пример записи из БД:

Кловский_В_Б

Лев_Hиколаевич_Толстой_________

Молодая_гвардия_

1963

864

Задачи поиска записей:
В=1.2
Вывести на экран количество и названия всех издательств, использованных в базе данных
Вывести в алфавитном порядке (по полю автор) записи книг, изданные в заданном издательстве и имеют автора, фамилия которого начинается на заданную подстроку
Название издательства и подстроку вводить в клавиатуры

Тип дерева поиска
D=1, АВЛ-дерево

Оценка - отлично!
Год сдачи: 2019 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru