Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Основные методы сортировки, поиска и кодирования данных
- 31 страниц
- 2017 год
- 179 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде списка, вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
Упорядочить данные по дате рождения, используя метод цифровой сортировки. Упорядоченные данные вывести на экран.
Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
Из записей очереди построить дерево оптимального поиска по отделу (приближённый алгоритм А2), вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
Закодировать файл базы данных статическим кодом Шеннона, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
Процедуры начальной обработки базы данных:
1. Base()
2. void loadBase()
Base()- выделяет память и инициализирует все указатели.
void loadBase() - открывает базу данных и считывает её в динам. память. Если база не была открыта, выводит соответствующую ошибку.
Функции и процедуры сортировки
3. void radix_sort();
4. listnode *rsort(listnode*);
listnode *rsort(listnode*) – реализация собственно самой сортировки.
listnode* - указатель на список;
Структуры и алгоритмы обработки данных - 12 вариант
27.11.2017, СибГУТИ, оценка - отлично
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
