«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.

Цена:
270 руб.

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

material.view.file_icon 016F8603-00A5-48D1-88F9-7046493F7D96.zip [ 876 KB ]
material.view.file_icon BASE3.DAT [ 250 KB ]
material.view.file_icon Kurs_rabota.cpp [ 31 KB ]
material.view.file_icon Kurs_rabota.exe [ 1 MB ]
material.view.file_icon ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.doc [ 741 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

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

Вариант задания задается с помощью чисел А, B и D, где
• А – номер базы данных
• B – номер задания;
• D - тип дерева поиска. (D = 1 АВЛ-дерево, D = 2 Двоичное Б-дерево)
Числа А, B, D определяются с помощью таблицы соответствия вариантов, приведенной ниже. Каждый студент разрабатывает программу для одного варианта. Допускаются различные творческие дополнения, ведущие в сторону развития. Выполнение работы по чужому варианту не допускается.

Таблица соответствия вариантов

Номер шифра А В  D
11  3 3.4  2

Задание приведено на минискриншоте.

СОДЕРЖАНИЕ ОТЧЕТА

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 2
ВВЕДЕНИЕ 6
1. ОСНОВНЫЕ ИДЕИ И ХАРАКТЕРИСТИКИ ПРИМЕНЯЕМЫХ АЛГОРИТМОВ И СТРУКТУУР ДАННЫХ 7
1.1. Загрузка базы данных в динамическую память 7
1.2. Построение двоичного (бинарного) Б-дерева поиска 12
1.3. Построение упорядоченного по полю сумма вклада списка (очереди) вкладчиков, которые сделали вклад в заданный период времени 14
2. ТЕКСТ ПРОГРАММЫ С КОММЕНТАРИЯМИ 17
3. РАСПЕЧАТКА РЕЗУЛЬТАТОВ РАБОТЫ ПРОГРАММЫ 46
ЗАКЛЮЧЕНИЕ 50
ИСТОЧНИКИ ИСПОЛЬЗОВАННОЙ ИНФОРМАЦИИ 51

К отчету прилагается программа на языке Си с комментариями и исполняемый файл.

Дополнительная информация

Год сдачи: 2019
Преподаватель: Мачикина Е.П.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

Похожие материалы

Структуры и алгоритмы обработки данных (часть 2-я древовидные структуры данных)
Архив содержит: Лабораторная работа 1: Построение двоичного дерева. Вычисление характеристик дерева Лабораторная работа 2: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3: Построение АВЛ-дерева Лабораторная работа 4: Построение двоичного Б-дерева Лабораторная работа 5: Построение дерева почти оптимального поиска Вариант 2 Курсовая работа По экзамену пишите в личку
СибГУТИ Информатика Работа Лабораторная
User merlin85 : 23 ноября 2014
50 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 10 декабря 2016
700 руб.
Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных» Вариант 23
Все текстовые поля следует pассматpивать как символьные массивы (array of char), а не стpоки (string). Это сделано для совместимости между языками Паскаль и Си, а также из-за того, что в базах данных не принято хранить лишнюю информацию, такую как длина строки. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указ
СибГУТИ Программирование Работа Курсовая
User m9c1k : 22 марта 2012
200 руб.
Курсовая работа по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)»
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Программирование Работа Курсовая
User uksne : 27 ноября 2010
150 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных)». Вариант №13.
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ДО Сибгути : 27 ноября 2017
450 руб.
promo
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 01
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 29 октября 2016
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 20
1. Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть тр
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 8 октября 2016
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 05
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Roma967 : 19 мая 2016
700 руб.
promo

Другие работы

Теория телетрафика..
Задача 1 На коммутационную систему поступает поток вызовов, создающий нагрузку Y, Эрл. Определить вероятность поступления ровно i-вызовов при примитивном потоке от N источников. Вероятность поступления при простейшем потоке вызовов. Построить кривые распределения вероятностей при Рi=f (i) и произвести сравнение полученных результатов.
СибГУТИ Теория телетрафика Работа Курсовая
User fedorkin : 5 октября 2013
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.6 Вариант 9
Принципиальная схема нерегулируемого объемного гидропривода поступательного движения приведена на рис. 14.7. Известны: диаметр гидравлического цилиндра Dц = 100 мм; диаметр штока dш = 50 мм; ход поршня S = 450 мм; усилие на штоке при рабочем ходе Р; сила трения в уплотнениях поршня и штока гидроцилиндра Fт; частота рабочих циклов (число циклов в секунду) i; потери давления в распределителе Δрр в фильтре Δрф. Определить: 1) подачу насоса Qн; 2) скорость движения штока при рабочем υp.x и холост
Задачи Гидравлика
User Z24 : 18 октября 2025
200 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.6 Вариант 9
Экономика организации
Произвести расчет себестоимости 1 кг карамели. Посчитайте статьи: 1) цеховая себестоимость (рассчитывается исходя из всех затрат, указанных в таблицах 1–10); 2) общехозяйственные расходы (рассчитывается в размере 2,6% от основной заработной платы); 3) производственная себестоимость (складывается из цеховой себестоимости и общехозяйственных расходов; 4) внепроизводственные расходы (составляют 4% от производственной себестоимости 1 кг карамели). Известно, что предприятие производит конфеты караме
Экономика отраслевая Работа
User karaleva : 8 января 2020
250 руб.
Задача по квантовой механике №4
15.04. Под действием космических лучей в каждом кубическом сантиметре воздуха на уровне моря образуется две пары ионов в 1 с. Определить в Рентгенах экспозиционную дозу D3 излучения, действию которого подвергается человек за сутки. Дано: N=2 с-1 T=1 сутки Найти D0-?
Задачи Физика
User anderwerty : 17 октября 2014
10 руб.
up Наверх