Структуры и алгоритмы обработки данных (2-я часть). Курсовая работа. 8 вариант

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

Вариант №8
B= 2
D = 3 Дерево оптимального поиска (приближенный алгоритм А1)

Состояние:
- Отлично
- СибГУТИ
- 2015 г