| engineerklub | Дата: Суббота, 20.01.2024, 07:58 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28529
Статус: Online
| Структуры и алгоритмы обработки данных Часть 2. Вариант 18
Тип работы: Работа Лабораторная
Форматы файлов: C++
Сдано в учебном заведении: СибГУТИ
Описание:
Прилагаю фото с названиями лабораторных работ
СКАЧАТЬ
|
| |
| |
| engineerklub | Дата: Суббота, 20.01.2024, 07:59 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 28529
Статус: Online
| Тип работы: Работа Курсовая
Форматы файлов: C++
Сдано в учебном заведении: СибГУТИ
Описание:
Хранящуюся в файле («testBase3.dat») базу данных «Обманутые вкладчики» (4000 записей) загрузить динамически в оперативную память компьютера в виде списка, вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
Упорядочить данные по ФИО и сумме вклада, используя метод Цифровой сортировки. На основе упорядоченных данных построить индексный массив. Упорядоченные данные вывести на экран.
Предусмотреть возможность быстрого поиска по первым трём буквам фамилии в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
Из записей очереди построить АВЛ-дерево поиска по ключу, отличному от ключа сортировки (по ФИО адвоката), вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
Закодировать файл базы данных статическим кодом Фано, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
База данных "Обманутые вкладчики"
Стpуктуpа записи:
ФИО вкладчика: текстовое поле 30 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число (использовать unsigned short int)
Дата вклада: текстовое поле 10 символов
фоpмат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
фоpмат <Фамилия>_<буква>_<буква>
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
СКАЧАТЬ
|
| |
| |
