Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №3. Для всех вариантов (2019)
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
15.05.2019
-
Размер:
149 KB
-
Покупок:
4
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
solution.cpp
|
|
SOLUTION.EXE
|
|
SOLUTION.OBJ
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева
Размер дерева
АВЛ-дерево
ДБД
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Кол-во уровней
Теор. оценки для высоты ДБД
Теор. оценки для сред. высоты двоичного дерева
100
200
300
400
500
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева
Размер дерева
АВЛ-дерево
ДБД
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Кол-во уровней
Теор. оценки для высоты ДБД
Теор. оценки для сред. высоты двоичного дерева
100
200
300
400
500
Дополнительная информация
ноябрь 2018, зачтено без замечаний, Мачикина Е.П.
Похожие материалы
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных. Часть 2. Лабораторные работы 1-3. Для всех вариантов (2019)
nik200511
: 15 мая 2019
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
nik200511
: 15 мая 2019
91 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №3. Вариант 3.
wchg
: 10 сентября 2013
Порядок выполнения работы:
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3.Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 2. Вариант общий. 2019 г.
Prorabs
: 7 декабря 2019
ЛАБОРАТОРНАЯ РАБОТА №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран пол
Prorabs
: 7 декабря 2019
350 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворото
nick0x01
: 21 июня 2014
69 руб.
Другие работы
Экзаменационная работа по дисциплине: Эконометрика. Вариант №31
Учеба "Под ключ"
: 28 августа 2017
Линейная регрессия (Вариант №31)
Изучается зависимость цены на некоторый товар длительного пользования в магазинах маленького города. Имеются данные 120 магазинов о цене на некоторый товар. Введём обозначения.
Y-цена товара (руб.);
X_1 – количество конкурирующих магазинов "рядом" (оценка, шт.);
X_2 – расстояние до ближайшей станции метро (пешком, x100 м.);
X_3 – кол-во людей, проживающих "недалеко от магазина" (оценка, тыс. чел.);
X_4 – средняя цена в ближайших 5 магазинах (оценка, руб.);
X_5 –
Учеба "Под ключ"
: 28 августа 2017
800 руб.
Оптимізація розподілу прибутку підприємства для його розвитку
alfFRED
: 27 октября 2013
ВСТУП
РОЗДІЛ 1. ПРИБУТОК ПІДПРИЄМСТВА, ЙОГО ФОРМУВАННЯ ТА ВИКОРИСТАННЯ В РИНКОВИХ УМОВАХ
1.1 Економічна сутність та функції прибутку підприємства
1.2 Види прибутку підприємства
1.3 Основні принципи розподілу прибутку
РОЗДІЛ 2. ХАРАКТЕРИСТИКА ДІЯЛЬНОСТІ ВАТ „КАРЛІВСЬКИЙ МАШИНОБУДІВНИЙ ЗАВОД”
2.1 Загальна характеристика підприємства
2.2 Техніко-економічна характеристика підприємства
2.3 Аналіз результатів виробничої діяльності підприємства
РОЗДІЛ 3. ОПТИМІЗАЦІЯ РОЗПОДІЛУ ПРИБУТКУ НА ПІДПР
alfFRED
: 27 октября 2013
10 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.1 Вариант 5
Z24
: 18 октября 2025
Определить момент Мм, развиваемый гидромотором, полезную мощность Nп и частоту вращения nм вала гидромотора, если давление насоса равно рн, перепад давления на гидромоторе Δрм, подача насоса Qн, рабочий объем гидромотора qм. Схема гидропривода представлена на рис. 14.3. Механический и объемный КПД гидромотора соответственно ηм.м = 0,9, ηм.о = 0,92. Потери напора в гидролиниях не учитывать. Плотность рабочей жидкости ρм. Площадь проходного отверстия дросселя ωдр, коэффициент расхода дросселя μдр.
Z24
: 18 октября 2025
150 руб.
Технический анализ фондового рынка на примере деятельности ООО Компания Брокеркредитсервис
VikkiROY
: 3 марта 2015
Введение
Научное обоснование технического анализа фондового рынка
Теоретические основы технического анализа и его эволюция
Методы технического анализа
Сравнительная характеристика фундаментального и технического анализа
Технический анализ фондового рынка на примере деятельности ООО Компания «Брокеркредитсервис»
Характеристика ООО «Компания Брокеркредитсервис»
Услуги по проведению анализа на рынке ценных бумаг в ООО Компания «Брокеркредитсервис»
Особенности поведения трейдера на рынке на основе
VikkiROY
: 3 марта 2015
265 руб.
