Содержание

Процедуры начальной обработки базы данных:

1. Base()

2. void loadBase()

Base()- выделяет память и инициализирует все указатели.

void loadBase() — открывает базу данных и считывает её в динам. память. Если база не была открыта, выводит соответствующую ошибку.

Функции и процедуры сортировки

3. void radix_sort();

4. listnode *rsort(listnode*);

listnode *rsort(listnode*) – реализация собственно самой сортировки.

listnode* — указатель на список;

Выдержка из текста

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

Упорядочить данные по дате рождения, используя метод цифровой сортировки. Упорядоченные данные вывести на экран.

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

Из записей очереди построить дерево оптимального поиска по отделу (приближённый алгоритм А2), вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.

Закодировать файл базы данных статическим кодом Шеннона, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.

Список использованной литературы

Отсутствует

Похожие записи