Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Теория электрических цепей. Лабораторная работа №4. Вариант №9
Hermes
: 30 мая 2020
Исследование реактивных двухполюсников
3.1. Соберем схему реактивного двухполюсника (рисунок 1а, 1б).
E = 1 В, f = 1кГц, R0 = 10 кОм, L1 = L2 = 1 мГн, C1 = 63,536 нФ,
С2 = 15,831 нФ, С = 145 нФ.
Hermes
: 30 мая 2020
100 руб.
Правовой статус должностных лиц таможенных органов России
evelin
: 28 декабря 2013
Содержание
Введение 5
1. Понятие должностного лица органа государственной власти 8
1.1 Проблема законодательного и теоретического закрепления понятия должностного лица 8
1.2 Правовой статус должностного лица органов государственной власти: понятие, признаки, элементы 16
2. Правовой статус должностных лиц таможенных органов 18
2.1 Система нормативно-правовых актов, определяющая правовой статус должностных лиц таможенных органов 18
2.2 Основные элементы правового статуса должностного лица т
evelin
: 28 декабря 2013
15 руб.
Безопасность жизнедеятельности - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест (правильные ответы на тесты Синергия МОИ МТИ МосАП)
alehaivanov
: 9 апреля 2025
Безопасность жизнедеятельности - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест
Безопасность жизнедеятельности
• Введение в курс
• Тема 1. Негативные факторы в производственной и бытовой сферах
• Тема 2. Безопасность в чрезвычайных ситуациях. Гражданская оборона
• Тема 3. Основы медицинских знаний.
• Тема 4. Основы военной службы.
• Заключение
• Воспитательная работа
• Итоговая аттестация
Боевые уставы ВС РФ содержат: …
Тип ответа: Одиночный выбор • с выбором одного
alehaivanov
: 9 апреля 2025
195 руб.
Высшая математика (часть 2) Контрольная работа 2 Вариант 2 Кратные интегралы, ряды, дифференциальные уравнения, функции комплексной переменной
88moy
: 13 июня 2026
Контрольная работа
"Кратные интегралы, ряды,
дифференциальные уравнения,
функции комплексной переменной"
дисциплина
«Высшая математика-2»
Межрегиональный учебный центр переподготовки специалистов
Разработчик: доцент, к.т.н. Храмова Татьяна Викторовна
Контрольная работа состоит из шести заданий.
Далее приведены 10 вариантов каждого задания.
Студент выполняет только задачи своего варианта.
Перед выполнением работы полезно заглянуть в "Указания для
выполнения контрольной работы".
Зад
88moy
: 13 июня 2026
250 руб.
