Лабораторная работа № 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 [Office 2010, 4 стр., 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 руб.

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

Реконструкция ЗАО «Онако–Комета» с разработкой участка по ремонту двигателей и КПП (устройство для монтажа и установки на ремонтную позицию двигателей легковых автомобилей)
Дипломный проект выполнен на 86 стр. машинописного текста, графическая часть выполнена на 10 листах формата А1. В данном дипломном проекте приведен анализ производственной деятельности ЗАО «Онако–Комета». Произведён расчет и подбор оборудования на участке по ремонту двигателей и КПП. В проекте разработано устройство для демонтажа и установки на ремонтную позицию двигателей легковых автомобилей. Проведены необходимые расчеты данной конструкции. Определены технико-экономические показатели. Разраб
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 10 марта 2017
700 руб.
Реконструкция ЗАО «Онако–Комета» с разработкой участка по ремонту двигателей и КПП (устройство для монтажа и установки на ремонтную позицию двигателей легковых автомобилей)
Задания 39 Клапан питательный МЧ00.39.00.00 деталировка
Клапан предназначен для свободного периодического пропуска воды в одном направлении. Для этого нажимают рычаг поз. 7, который поворачивается вокруг оси поз. 8. Вследствие этого коническая поверхность клапана поз. 5, плотно притертая к коническому гнезду корпуса поз. 1, отойдет от гнезда вниз и откроет проход для воды. Пружина поз. 9 при этом будет сжиматься. После снятия усилия с рычага пружина разожмется и клапан закроет отверстие. В месте выхода клапана из корпуса предусмотрено сальниковое упл
Черчение и компьютерная графика Камский инженерно-технический колледж Чертежи
User coolns : 20 сентября 2018
190 руб.
Задания 39 Клапан питательный МЧ00.39.00.00 деталировка promo
Правильные ответы на тест по уголовному процессу ч.1
1.Принципы уголовного процесса отличаются от общих условий производства в отдельных стадиях: Выберите один ответ: a. действием на всех или нескольких стадиях уголовного процесса b. декларативным характером c. принадлежностью к правовым нормам d. закреплением в законе 2.Презумпция невиновности означает, что: Выберите один ответ: a. дознаватель, следователь, прокурор обязаны доказать виновность подозреваемого, обвиняемого b. оправдательный приговор не может быть основан на предположениях c. помим
Юриспруденция Сибирский институт бизнеса и информационных технологий Тесты
User qwerty123432 : 24 мая 2025
150 руб.
Правильные ответы на тест по уголовному процессу ч.1
Разработка технологического процесса изготовления детали "Крышка 3-1-5"
Введение……………………………………………………………………… 1. Описание конструкции и назначение детали………… 2. Технологический контроль чертежа и анализ технологичности конструкции детали………………………… 3. Определение типа производства…………………...……… 4. Разработка маршрутного и операционного Технологического процесса……………………….....………… 5. Расчет припусков и режимов резания…………………… 6. Расчет себестоимости изготовления детали………… Заключение и выводы………………..……………..……………… Литература…………………………………………..……………….…. Приложение — карты
Технология машиностроения БНТУ Работа Курсовая
User rezak : 12 октября 2011
up Наверх