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

«Древовидные структуры данных»

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

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

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

2) Основные идеи и характеристики применяемых алгоритмов и структур данных
3) Распечатка текста программы
4) Распечатка результатов

Оценка - отлично!
Дата сдачи: октябрь 2017 г.
В архиве отчет + файлы программы (написана на языке C++).
Перед сдачей не забудьте поменять ключ поиска (первые буквы Вашего ФИО).
Помогу с другим вариантом.

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