Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 05

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

B= 1 ВАЖНО:(файл base1.dat)

Библиогpафическая база данных "Жизнь замечательных людей"

Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число

Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
D = 5 Дерево оптимального поиска (приближенный алгоритм А2)

Работа успешно зачтена!
В архиве отчет + программа (на С++)
Дата сдачи: май 2016 г.
Перед отправкой работы на проверку обязательно поменяйте последний скриншот! (необходимо выполнить поиск по первым трем буквам своего ФИО).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru