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

Содержание

1. Задание на курсовую работу 3
2. Описание структур данных и алгоритмов 5
3. Текст программы 12
4. Результаты выполнения программы 20
Список использованных источников 24


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

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

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

Примечание. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE

Вариант 15

Описание баз данных.
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"

Структура записи:
- ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
- Сумма вклада: целое число
- Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
- ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>

Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________

Задание на поиск записей. B = 3.1
Вывести на экран количество и фамилии всех адвокатов из базы данных.
Вывести в алфавитном порядке (по полю ФИО вкладчика) список вкладчиков, которые имеют адвоката с заданной фамилией и вклад больше заданной суммы.
Фамилию адвоката и сумму вводить с клавиатуры.

D = 1 - тип дерева поиска: АВЛ-дерево.

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