Структуры и алгоритмы обработки данных. Часть 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, зачтено без замечаний, Мачикина Е.П.
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 2. Лабораторные работы 1-3. Для всех вариантов (2019)
nik200511
: 15 мая 2019
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
nik200511
: 15 мая 2019
91 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных. Часть 2. Вариант общий. 2019 г.
Prorabs
: 7 декабря 2019
ЛАБОРАТОРНАЯ РАБОТА №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран пол
Prorabs
: 7 декабря 2019
350 руб.
Лабораторная работа №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. Лабораторная работа 2. Для всех вариантов (2019)
nik200511
: 15 мая 2019
Лабораторная работа 2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИС
nik200511
: 15 мая 2019
41 руб.
Другие работы
«Продажа компьютеров» средствами СУБД Access»
evelin
: 11 апреля 2015
Задание:
Создать базу данных на заданную тему
Оформить в виде отчета и диска с записанной базой и отчетом
Этапы выполнения курсового проекта в соответствии с базовым алгоритмом.
Изучение и анализ предметной области.
Описание предметной области.
Задачи, для решения которых строится база данных.
Документы предметной области, содержащие информацию, необходимую для решения задачи.
Проектирование структуры базы данных.
Выделение информационных объектов.
Выявление связей ИО.
Построение информационно
evelin
: 11 апреля 2015
30 руб.
Физические лица как субъект гражданского права
nkvdshnik78
: 31 августа 2014
Введение……………………………………………………………………….
Глава 1. Правоспособность и дееспособность граждан…………………
§ 1.1. Понятие гражданской правосубъектности…………………..
§ 1.2. Правоспособность граждан…………………………………..
§ 1.3. Дееспособность граждан……………………………………..
§ 1.4. Опека и попечительство………………………………………
Глава 2. Имя и место жительства гражданина. Акты гражданского состояния……………………………………………………………………...
§ 2.1. Имя гражданина……………………………………………….
§ 2.2. Место жительства гражданина……………………………….
§ 2.3. Акты гр
nkvdshnik78
: 31 августа 2014
700 руб.
Современное состояние, анализ технологического процесса и направления дальнейшего совершенствования триеров (курсовой проект)
kurs9
: 18 марта 2016
Оглавление
Введение 4
1 Сравнительный анализ существующих триеров 5
2 Анализ технологического процесса, осуществляемого триером 7
2.1 Форма ячеек триера 7
2.2 Движение зерна внутри ячеистого цилиндра 10
2.2.1 Определение границ зоны выпадения семян из ячеек 10
2.2.2 Движение частиц после отрыва от ячеистой поверхности 14
2.2.3 Зависимость формы траекторий от показателя кинематического режима работы триера 16
2.2.4 Движение частиц в слое семян, находящихся вне ячеек 18
2.3 Обоснование о
kurs9
: 18 марта 2016
990 руб.
Математика. Контрольная работа
vasiakollaider
: 21 апреля 2014
Вариант 3
Всё подробно с описанием
1)z=ln(5x^2+3y^2) ; A(1;1) ; a(3;2)
2)(((x)^2+y^2))^3=a^2 x^2 (4x^2+3y^2)
3) z=4-x-y ; x^2+y^2=4
4)Даны векторное поле F = Xi + Yj + Zk и плоскость Ax + By + Cz + D = 0(p), которая
F = (x +2y - z)i; -x + 2y + 2z – 4 = 0.
vasiakollaider
: 21 апреля 2014
100 руб.
