Лабораторная работа № 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 руб.

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

Задача. «Принципы деловых отношений»
Задача. «Принципы деловых отношений» Составьте таблицу «Принципы деловых отношений моей организации» в соответствии с предлагаемым образцом: Принципы делового общения Основное содержание Мои действия Форма практической реализации Убежденность в полезности своего труда для общества
******* Не известно Менеджмент Практические занятия и отчеты
User studypro : 25 июня 2016
150 руб.
Кредитоспособность заемщика и методы ее определения
Введение Глава I. Сущность и основные методы оценки кредитоспособности заемщика 1.1 Понятие кредитоспособности заемщика и показатели, используемые при ее оценке 1.2 Основные методы оценки кредитоспособности заёмщика 1.3 Законодательные и нормативные основы, используемые при кредитовании предприятия и оценке его кредитоспособности Глава II. Анализ кредитоспособности заёмщика 2.1 Анализ первоначальных данных о заемщике 2.2 Анализ финансового состояния заемщика 2.3 Оценка кредитного риска и основны
Банковское дело и кредитование Работа
User Slolka : 23 февраля 2014
10 руб.
Олово и никель в организме человека
Олово - серебристо-белый, блестящий металл, мягкий и ковкий. При обыкновенной температуре олово весьма устойчиво к химическим воздействиям, оно не реагирует с водой, благодаря чему широко употребляется для защитных покрытий металлов от коррозии (лужение). Из кислот легче всего растворяется в крепкой соляной кислоте, образуя хлористое олово (SnCl2) Под длительным воздействием холода олово становится хрупким и превращается в порошок. Общие сведения: В природе олово встречается почти исключительно
Медицина и медицинская техника Работа
User GnobYTEL : 8 января 2013
Контрольная работа по дисциплине: Основы администрирования сетевых устройств. Вариант №1
Контрольная работа По дисциплине: Основы администрирования сетевых устройств Вариант 1 Сформировать компьютерную сеть для 2 офисов, территориально расположенных в одном городе, но на некотором удалении друг от друга. Исходные данные формируются студентом самостоятельно. Для организации сети распределить и использовать следующие входные данные: - Количество коммутаторов L2: от 2 до 4; - Количество маршрутизаторов L3: от 1 до 2; - Количество точек доступа: от 2 до 5; - Количество компьютеров (
******* Не известно Основы администрирования сетевых устройств Работа Контрольная
User dralex : 18 марта 2021
400 руб.
up Наверх