| engineerklub | Дата: Среда, 16.07.2025, 13:23 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 34253
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). Вариант 11
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word, C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Содержание
1 Задание на курсовую работу 3
2 Теоретическое введение 5
3 Язык и среда программирования 8
4 Программная реализация 11
5 Текст программы 16
6 Тестирование программы 25
Список использованной литературы 29
1 Задание на курсовую работу
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
Вариант №11
А = 3 (файл base3.dat).
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа;
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число;
Дата вклада: текстовое поле 8 символов;
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа;
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей: B = 3.4.
Вывести упорядоченный (по полю сумма вклада) список вкладчиков, которые сделали вклад в заданный период времени.
Дату начала периода и дату конца периода вводить с клавиатуры.
Тип дерева поиска: D = 2 Двоичное Б-дерево.
Приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение.
Общие замечания:
Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
Целочисленные поля представляются 16-разрядными положительными числами.
При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
СКАЧАТЬ
|
| |
| |
