Курсовая. С++, алгоритмы и структуры данных

Алгоритмы и Структуры данных.

Тема:

(С++)

Имеется некоторая база данных, которая хранится в текстовом файле. Файл с данными создается самостоятельно. Организовать требуемую структуру данных.

Требуется по ключу произвести сортировку данных, Реализовать поиск данных по задаваемому значению ключа. При выполнении задания необходимо изучить

алгоритмы, необходимые для реализации поставленного задания,

проанализировать время их работы в наилучшем, среднем, наихудшем

случае (для этого рекомендуется создать несколько файлов с тестовыми входными данными). При выполнении алгоритмов сортировки создать тестовый пример с небольшим объемом входных данных, который наглядно демонстрирует работу алгоритмов. В пояснительной записке представить результаты исследования.

Создать: Справочник "Транспортное агенство", использовать АВЛ- дерево.

Методички нет. это должна быть обычная программа. Имеется несколько заготовленных файлов, в первом хранятся фамилии, во втором имена, в третьем номера маршрута, в четвертом начальная остановка автобуса, в пятом конечная остановка автобуса. С

помощью генератора случайных чисел нужно выбирать случайные данные из этих файлов (количество данных должен задать человек) и потом составлять их вместе, то есть должно получиться: Случайная фамилия, случайное имя, случ.

номер маршрута и т.д. (всё это только лишь для примера работы следующих алгоритмов). В программе должно присутствовать АВЛ-дерево. Сортировка должна

выполняться по всем полям (фамилии, имени и т.д.), в зависимости от того, по какому полю захочет провести сортировку человек. Поиск осуществляется по

заданному человеком ключу (фамилия, имя и .т.д.). Так же должна существовать возможность добавления и удаления элементов из рассматриваемой (составленной)

базы

Обязательно должны быть комментарии по тексту программы