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

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

material.view.file_icon
material.view.file_icon BASE3.DAT
material.view.file_icon Kurs_rabota.cpp
material.view.file_icon Kurs_rabota.exe
material.view.file_icon ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.doc
Работа представляет собой 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. Древовидные структуры данных» Вариант 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 «Древовидные структуры данных». Вариант №11
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
User Учеба "Под ключ" : 10 декабря 2016
700 руб.
Курсовая работа по дисциплине «Структуры и алгоритмы обработки данных (часть 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
Лабораторная работа №2 по курсу физики на тему: «Определение удельного заряда электрона методом магнетрона»,Вариант №8
Вариант №8 Оценка:Зачет Дата оценки: 26.11.2020 Лабораторная работа выполнена верно. Моргачев Юрий Вячеславович ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ЗАРЯДА ЭЛЕКТРОНА МЕТОДОМ МАГНЕТРОНА 1. ЦЕЛЬ РАБОТЫ 1. Ознакомиться с законами движения заряженных частиц в электрическом и магнитном полях. 2. Определить удельный заряд электрона с помощью цилиндрического магнетрона. Задание. Снять зависимость анодного тока от тока соленоида. При запуске программы открывается окно измерений для снятия зависимости анодного ток
User SibGUTI1 : 26 ноября 2020
450 руб.
Лекции по налогам и налогообложению
Содержание: Система налогообложения при выполнении соглашений о разделе продукции Единый налог на вмененный доход отдельных видов деятельности Упрощенная система налогообложения Система налогообложения для Сельскохозяйственных товаропроизводителей Ответственность за нарушение налогового законодательства Налоговый контроль Государственные органы как участники отношений в налоговой сфере Налоговое производство Система налогов Основы российской налоговой ситсемы Понятие налогового планиров
User GnobYTEL : 11 февраля 2012
3 руб.
Дискретная математика. Контрольная работа. Вариант 10
Вариант 10 No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) È (AÇ C) = A\(B\C) б) (AÈ B) ́ (CÈ D)=(A ́ C)È (B ́ C)È (A ́ D)È (B ́ D). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], провери
User Bodibilder : 15 марта 2019
350 руб.
Оптовая торговля на примере ОАО ГомельтекстильтогР
Оптовая торговля оказывает услуги производителям товаров и розничной торговле. В результате её деятельности товар приближается к потребителю, но ещё не попадает в сферу личного потребления. Важнейшая задача оптовой торговли – планомерно регулировать товарное предложение в соответствии со спросом. Объективная возможность успешно решить эту задачу обусловлена промежуточным положением оптовой торговли: в ней концентрируется значительная часть товарных ресурсов, что позволяет не ограничиваться опер
User Elfa254 : 23 ноября 2013
10 руб.
up Наверх