Пример готовой курсовой работы по предмету: Программирование
Содержание
Процедуры начальной обработки базы данных:
1. Base()
2. void loadBase()
Base()- выделяет память и инициализирует все указатели.
void loadBase() — открывает базу данных и считывает её в динам. память. Если база не была открыта, выводит соответствующую ошибку.
Функции и процедуры сортировки
3. void radix_sort();
4. listnode *rsort(listnode*);
listnode *rsort(listnode*) – реализация собственно самой сортировки.
listnode* — указатель на список;
Выдержка из текста
Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде списка, вывести на экран по
2. записей (строк) на странице с возможностью отказа от просмотра.
Упорядочить данные по дате рождения, используя метод цифровой сортировки. Упорядоченные данные вывести на экран.
Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
Из записей очереди построить дерево оптимального поиска по отделу (приближённый алгоритм А 2), вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
Закодировать файл базы данных статическим кодом Шеннона, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
Список использованной литературы
Отсутствует
