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

Содержание

1 Постановка задачи 3
2 Основные идеи и характеристики применяемых
алгоритмов и структур данных 5
3 Текст программы 14
4 Результаты выполнения программы 22
Список использованной литературы 25

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


Описание базы данных.
А = 3 (файл base3.dat).
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________

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

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

Оценка: Отлично
Дата оценки: 6.04.2022

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