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

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon Coding.cpp
material.view.file_icon Coding.exe
material.view.file_icon CursWork.cpp
material.view.file_icon CursWork.exe
material.view.file_icon Deconding.cpp
material.view.file_icon Deconding.exe
material.view.file_icon testBase3.dat
material.view.file_icon testBaseCoding
material.view.file_icon testBaseDecoding
material.view.file_icon
material.view.file_icon BASE1.DAT
material.view.file_icon BASE2.DAT
material.view.file_icon BASE3.DAT
material.view.file_icon BASE4.DAT
material.view.file_icon
material.view.file_icon CURS_WORK.txt
material.view.file_icon opn.cpp
material.view.file_icon opn.exe
material.view.file_icon testBase1.dat
material.view.file_icon testBase2.dat
material.view.file_icon testBase3.dat
material.view.file_icon testBase4.dat
material.view.file_icon VIEWBASE.EXE
material.view.file_icon Задание для курсовой работы по вариантам.txt
material.view.file_icon Отчет к курсовой работе (15 вариант).docx
material.view.file_icon
material.view.file_icon Coding.cpp
material.view.file_icon CursWork.cpp
material.view.file_icon Deconding.cpp
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

1. Постановка задачи

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

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

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

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

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

Ключ в дереве - дата вклада (как строка).
Структуры и алгоритмы обработки данных. Часть-2. Курсовая работа. Вариант-15.
База данных "Обманутые вкладчики" Задание для курсовой работы 1.Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2
User stud82 : 21 ноября 2012
100 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 15
Содержание 1. Задание на курсовую работу 3 2. Описание структур данных и алгоритмов 5 3. Текст программы 12 4. Результаты выполнения программы 20 Список использованных источников 24 1. Задание на курсовую работу 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей орган
User xtrail : 22 июля 2024
1200 руб.
promo
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
Курсовая работа Вариант No15 1 Задание на курсовую работу 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, п
User IT-STUDHELP : 25 декабря 2022
800 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15 promo
Структуры и алгоритмы обработки данных (часть 2-я). Курсовая работа. Вариант №15 (5)
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
User gnv1979 : 1 июня 2017
85 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных"
Алгоритмы кластеризации. Алгоритм k-средних (k-means) Задание: 1. В соответствии со своим вариантом изучить и описать в отчете заданную структуру данных/алгоритм. Привести иллюстрации выполнения основных шагов алгоритма (или операций над структурой данных), выполнить асимптотический анализ его вычислительной сложности. Отчет должен быть скреплен скоросшивателем (пример оформления отчета доступен на сайте). 2. Структура данных или алгоритм должен быть реализован на языке C и приложен к отчету (на
User sibsutisleak : 27 марта 2016
500 руб.
Курсовая работа по дисциплине: «Структуры и алгоритмы обработки данных»
Постановка задачи Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
User Dusya : 5 октября 2011
450 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Термодинамика и теплопередача ИРНИТУ 2019 Задача 3 Вариант 64
Водяной пар с начальным давлением р1 = 3 МПа и степенью сухости х1 = 0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно расширяется в турбине до давления р2. Определить (по hs-диаграмме) количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе; работу цикла Ренкина и степень сухости пара х2 в конце расширения. Определить также термический КПД цикла. Определить работу цикла и конечную степень сухости, если после пароперег
User Z24 : 12 апреля 2026
250 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 3 Вариант 64
Бухгалтерский учет, экзаменационный тест
ПРОМЕЖУТОЧНЫЙ КОНТРОЛЬ НОУ ВПО Сибирский институт бизнеса и информационных технологий Кафедра экономики Экзаменационный тест No п/п Содержание вопроса Варианты ответа 1 Экономический анализ – это: 1) самостоятельная отрасль системы экономических знаний; 2) часть науки «менеджмент»; 3) методология управления бизнесом. 2 К числу принципов экономического анализа относится: 1) практическая значимость; 2) ретроспективность; 3) стоимостна
User pianist12 : 22 сентября 2016
100 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 3 Вариант 45
Водяной пар с начальным давлением р1 = 3 МПа и степенью сухости х1 = 0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно расширяется в турбине до давления р2. Определить (по hs-диаграмме) количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе; работу цикла Ренкина и степень сухости пара х2 в конце расширения. Определить также термический КПД цикла. Определить работу цикла и конечную степень сухости, если после пароперег
User Z24 : 12 апреля 2026
250 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 3 Вариант 45
Сопромат Задача 5.8 Вариант 17
Для ступенчатого стального бруса круглого сечения (рис.3.1), нагруженного вращающими моментами Т1 и Т2, построить эпюры крутящего момента, напряжений кручения, относительного и абсолютного углов закручивания. Определить диаметр сечения бруса d из условия прочности и жесткости. Для принятого диаметра вычислить (в град) максимальный угол закручивания поперечных сечений бруса.
User Z24 : 12 ноября 2025
350 руб.
Сопромат Задача 5.8 Вариант 17
up Наверх