«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

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

Вариант задания задается с помощью чисел А, B и D, где
• А – номер базы данных
• B – номер задания;
• D - тип дерева поиска. (D = 1 АВЛ-дерево, D = 2 Двоичное Б-дерево)
Числа А, B, D определяются с помощью таблицы соответствия вариантов, приведенной ниже. Каждый студент разрабатывает программу для одного варианта. Допускаются различные творческие дополнения, ведущие в сторону развития. Выполнение работы по чужому варианту не допускается.

Таблица соответствия вариантов

Номер шифра А В  D
11  3 3.4  2

Задание приведено на минискриншоте.

СОДЕРЖАНИЕ ОТЧЕТА

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 2
ВВЕДЕНИЕ 6
1. ОСНОВНЫЕ ИДЕИ И ХАРАКТЕРИСТИКИ ПРИМЕНЯЕМЫХ АЛГОРИТМОВ И СТРУКТУУР ДАННЫХ 7
1.1. Загрузка базы данных в динамическую память 7
1.2. Построение двоичного (бинарного) Б-дерева поиска 12
1.3. Построение упорядоченного по полю сумма вклада списка (очереди) вкладчиков, которые сделали вклад в заданный период времени 14
2. ТЕКСТ ПРОГРАММЫ С КОММЕНТАРИЯМИ 17
3. РАСПЕЧАТКА РЕЗУЛЬТАТОВ РАБОТЫ ПРОГРАММЫ 46
ЗАКЛЮЧЕНИЕ 50
ИСТОЧНИКИ ИСПОЛЬЗОВАННОЙ ИНФОРМАЦИИ 51

К отчету прилагается программа на языке Си с комментариями и исполняемый файл.

Год сдачи: 2019
Преподаватель: Мачикина Е.П.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.