Лабораторная работа № 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Д
Оглавление Введение Краткая характеристика геологического строения Поселкового месторождения Характеристика изученности Поселкового месторождения и планирование сети наблюдений Расчет оптимальной системы наблюдений метода ОГТ-2Д Технология полевых сейсморазведочных работ Обработка и интерпретация данных сейсморазведки Способы коррекции кинематических поправок при обработке данных сейсморазведки. Заключение Список литературы
Геология. Геодезия. Разраб. полезных ископ. Работа Расчетная
User Elfa254 : 28 февраля 2018
35 руб.
Центральная догма молекулярной биологии
Один ген молекулы ДНК кодирует один белок, отвечающий за одну химическую реакцию в клетке. Открытие химической основы жизни было одним из величайших открытий биологии XIX века, получившим в XX веке немало подтверждений. В природе нет никакой жизненной силы, как нет и существенного различия между материалом, из которого построены живые и неживые системы. Живой организм больше всего похож на крупный химический завод, в котором осуществляется множество химических реакций. На погрузочных платформах
Биология и естествознание Работа
User GnobYTEL : 24 июля 2013
5 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 5.11 Вариант З
Насосная установка включает нерегулируемый роторный насос и переливной клапан, через который часть подачи насоса направляет на слив (см. рисунок к задачам 5.9 и 5.11). Определить расход жидкости Qкл, сливающийся через клапан, если подача насосной установки известна Qну = Q. Найти на этом режиме полезную и потребляемую мощности насосной установки, приняв при этом полный кпд насоса η = 0,85. При решении воспользоваться характеристикой насосной установки, приведенной на рисунке к задачам 5.11 и 5.1
Задачи Гидравлика
User Z24 : 20 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 5.11 Вариант З
Специфика взаимодействия малого и крупного бизнеса в Российской экономике
Содержание Введение…………………………………………………………………………2 1. Новейшие тенденции в развитии малого бизнеса…………………………4 1.1. Состояние малого бизнеса в российских регионах………………..4 1.2. Государственная поддержка взаимодействия малого предпринимательства с крупным бизнесом………………………………….7 2. Проблемы и формы взаимодействия малых предприятий с крупным бизнесом…………………………………………………………………………12 2.1. Субподряд: взаимодействие в реальном секторе…………………12 2.2. Лизинг: финансовый механизм поддержки кооперации крупного
Работа Экономика
User Lokard : 22 февраля 2014
10 руб.
up Наверх