Лабораторная работа № 5. Дерево оптимального поиска (приближенные алгоритмы) Вариант № 02

Цена:
100 руб.

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

material.view.file_icon C8EA8216-7F82-4F2C-9EE1-BE00E9C9262F.rar [ 134 KB ]
material.view.file_icon Лабораторная работа №5
material.view.file_icon LAB5.CPP [ 5 KB ]
material.view.file_icon LAB5.EXE [ 37 KB ]
material.view.file_icon LAB5.OBJ [ 5 KB ]
material.view.file_icon Лабораторная №5.doc [ 153 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска.
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:

Дополнительная информация

2015 г.

Похожие материалы

Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №5 на языке С++. Дерево оптимального поиска (приближенные алгоритмы) (для всех вариантов)
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка. Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента. Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 30 января 2016
19 руб.
Лабораторная работа №7 СиАОД "ДЕРЕВО ОПТИМАЛЬНОГО ПОИСКА"
Лабораторная работа №7 Структуры и Алгоритмы обработки данных на тему: "ДЕРЕВО ОПТИМАЛЬНОГО ПОИСКА" 1). Разработать процедуру построения дерева оптимального поиска (точный алгоритм). 2). Построить дерево оптимального поиска из 100 вершин, распечатать обход дерева слева направо. 3). Для построенного дерева вычислить размер, контрольную сумму и средневзвешенную высоту, вывести это в форме таблицы:
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User kiskiskis : 4 сентября 2019
70 руб.
Построение дерева почти оптимального поиска
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение дерева почти оптимального поиска. 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска
Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n - количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой. n Средневз. высота Алгоритм А1 Средневз. высота Алгоритм А
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска. Pascal СибГУТИ
Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой. n Средневз. высота Алгоритм А1 Средневз. высо-та Алгоритм А2 10 50 100 200 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 26 сентября 2014
200 руб.
Радиоприемные устройства. Лабораторная работа №5. Вариант 02
Тема Исследование детекторов частотно-модулированных сигналов 1. Цель работы Изучение принципов работы и основных характеристик детекторов частотно-модулированных колебаний. Экспериментальное исследование схем частотных детекторов (ЧД) с двумя взаимно расстроенными контурами и автокорреляционного (с элементом задержки). 2. Расчетная часть Исходные данные для расчета Средняя частота сигнала: 100 . Девиация частоты: 10 . Обобщенная начальная расстройка контуров: корень из 2 . Коэффициент усиления
СибГУТИ Радиотехника Работа Лабораторная
User hedgehog : 21 октября 2014
150 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
Задание Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.

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

МЕТРОЛОГИЯ, СТАНДАРТИЗАЦИЯ И СЕРТИФИКАЦИЯ. Лаборарная работа №2 Вариант 3
ПОВЕРКА АНАЛОГОВОГО ИЗМЕРИТЕЛЬНОГО ПРИБОРА Таблица 4.1. Исходные данные и результаты решения Задачи No 1. Наименование Значение Класс точности прибора 1.0 Показание прибора, В 0.25 Конечное значение шкалы прибора, В 0.3 Абсолютная погрешность, В 0.003 Относительная погрешность, % 0.8330.84 Результаты измерений (0.250 ± 0.003) В; Р = 0.95; условия нормальные 0.250 В ± 0.84 %; Р = 0.95; условия нормальные 4.2. Задача No 2 Определить пределы допускаемых абсолютной и относительной по-грешносте
Метрология и стандартизация СибГУТИ Работа Лабораторная
User 4eJIuk : 12 февраля 2015
70 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 2 Вариант 93
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1=1 МПа и скорость ω. Определить коэффициент теплоотдачи от трубы к воздуху (α1), а также удельный тепловой поток, отнесенный к 1 м длины трубы, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ1=20 Вт/(м·К). Снаружи труба омывается горячими газами. Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны tг­, α2. Данные, необходимые для решения задачи выбрать из табл. 6. Физиче
Задачи Теплотехника
User Z24 : 11 января 2026
180 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 2 Вариант 93
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 61
Определить максимальную глубину в водонапорном баке объемом W, установленном на перекрытии. Дополнительная нагрузка на перекрытие от установки бака с водой не должна превышать p. Масса бака с арматурой m.
Задачи Гидравлика
User Z24 : 9 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 61
Тепломассообмен СЗТУ Задача 15 Вариант 25
Определить поверхность охлаждения конденсатора паровой турбины мощностью NT с удельным расходом пара d0, если давление пара в конденсаторе рк, температура охлаждающей воды на входе t′2 равна 10 ºC, а на выходе – на 3 ºC ниже температуры насыщенного пара при давлении рк, кратность охлаждения m; коэффициент теплоотдачи от конденсирующегося пара к охлаждающей воде K.
Задачи Теплотехника
User Z24 : 1 марта 2026
150 руб.
Тепломассообмен СЗТУ Задача 15 Вариант 25
up Наверх