500

Курсовая работа «Структуры и алгоритмы обработки данных». Вариант 15

ID: 174754
Дата закачки: 09 Ноября 2016
Продавец: teacher-sib (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
1. Постановка задачи

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

База данных "Обманутые вкладчики"

Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>

Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________

Варианты условий упорядочения и ключи поиска (К):
по ФИО и сумме вклада, К = первые три буквы фамилии;

Ключ в дереве - дата вклада (как строка).


Размер файла: 1,3 Мбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 2         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Цифровая обработка сигналов. Вариант №02
СИНЕРГИЯ Маркетинг Тест 98 баллов 2023 год
СИНЕРГИЯ Правовые основы цифровизации государственного управления Тест 90 баллов 2023 год
СИНЕРГИЯ Маркетинг Тест 97 баллов 2024 год
Контрольная работа по дисциплине: Цифровая обработка сигналов. Вариант №02.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2-я). Вариант №15 (A=3, B=3.1, D=1)
МТИ МосТех МосАП МФПУ Синергия Маркетинг Тест 100 из 100 баллов 2023 год
Ещё искать по базе с такими же ключевыми словами.