Лабораторная работа № 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 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №5 1. Задание 1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С 3. Проанализир
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.

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

Начертательная геометрия. Задача 4. Вариант 3. Двугранный угол.
Задача 4. ДВУГРАННЫЙ УГОЛ. Построить фронтальную и горизонтальную проекции треугольников АВС и АСD и определить величину двугранного угла при ребре АС. Построить проекции отрезка прямой линии, удаленной от плоскостей треугольников на расстоянии 15 мм. Данные к задаче приведены в таблице
Начертательная геометрия и инженерная графика ДГТУ Чертежи
User djon237 : 12 мая 2023
100 руб.
Начертательная геометрия. Задача 4. Вариант 3. Двугранный угол.
«Настроение, страсть как виды эмоциональных состояний №20» СИБИТ
Тема: «Настроение, страсть как виды эмоциональных состояний №20» Содержание Введение 3 1. Виды и роль эмоций в жизни человека 4 2. Эмоциональные состояния: Настроение и страсть. 4 2.1. Настроение 5 2.2. Страсть 8 Заключение 10 Список использованной литературы 11
Психология Рефераты СИБИТ
User Максим336 : 29 мая 2019
100 руб.
Клапан регулировки газа мотокомпрессора 10-ГКМА-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Клапан регулировки газа мотокомпрессора 10-ГКМА-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 4 июня 2016
400 руб.
Клапан регулировки газа мотокомпрессора 10-ГКМА-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 40
Трубопровод, питаемый от водонапорной башни, имеет участок AB с параллельным соединением труб, длины которых l1 = (400 + 5·y) м, l2 = (200 + 2·z) м, l3 = (300 + 5·y) м. Длина участка BC l4 = (500 + 4·z) м. Диаметры ветвей трубопровода: d1 мм, d2 = d3 мм, d4 мм. Трубы стальные. Напор в конце трубопровода, в точке C, НС = 10 м. Расход в третьей ветви Q3 = (30 + 0,1·z) л/с. Определить расходы на участках 1, 2 и BC и пьезометрический напор в точке A НA (рис. 9).
Задачи
User Z24 : 2 января 2026
250 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 40
up Наверх