«Структуры и алгоритмы обработки данных (часть 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. Древовидные структуры данных» Вариант 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

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

Теплотехника 5 задач Задача 4 Вариант 63
Плоская стальная стенка толщиной δ1 (λ1 = 40 Вт/(м⸱К) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2 = 0,15 Вт/(м⸱К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2, и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
Задачи
User Z24 : 4 января 2026
150 руб.
Теплотехника 5 задач Задача 4 Вариант 63
Информатика
Лабораторная работа No 1 Программирование разветвляющихся процессов Цель работы: Получить навыки программирования разветвляющихся процессов на алгоритмическом языке. Задание: Даны положительные x, y, z. Выяснить, существует ли треугольник с длинами сторон x, y, z. Ответ получить в текстовой форме: существует или не существует. Лабораторная работа No 2 Программирование простых циклических процессов Цель работы: Получить навыки программирования циклических процессов на алгоритмическом языке. З
СибГУТИ Информатика Работа Лабораторная
User alexkrt : 9 ноября 2012
150 руб.
Паяное соединение. Опора. Вариант 27
Паяное соединение. Опора. Вариант 27 Задание 27.6 Завершить сборочный чертеж изделия с паяными соединениями. 1. Нанести необходимые размеры. 2. Проставить номера позиций составных частей изделия. 3. Заполнить спецификацию. Опора. Вариант 27 сб Опора. Вариант 27 спецификация Опора. Вариант 27 3d сборка 01 Втулка 02 Угольник 03 Пластина Чертеж и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать ч
Чертежи Инженерная и компьютерная графика
User coolns : 4 июня 2026
250 руб.
Паяное соединение. Опора. Вариант 27
Выпускная квалификационная работа. Проект участка сети доступа Центрального района г. Новосибирска
Проект участка сети доступа Центрального района г. Новосибирска Целью проекта является разработка участка сети доступа по технологии PON в г. Новосибирск Содержание Введение 3 1 Описание зоны проектирования 5 2 Современные технологии сетей доступа 10 3 Выбор активного оборудования 18 4 Выбор пассивного оборудования 25 5 Схема прокладки кабеля 45 6 Определение параметров линейного тракта 47 7 Схема организации связи……………………………………………………………………….……54 8 Измерения на PON-сетях 56 9 Экономическое об
Диплом и связанное с ним СибГУТИ Дипломные проекты
User rmn77 : 19 апреля 2018
1340 руб.
up Наверх