Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска. Pascal СибГУТИ

Цена:
400 руб.

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

material.view.file_icon AC3E29F2-D5BF-465C-90E6-CD0FFC9E8F4A.rar [ 266 KB ]
material.view.file_icon LAB_5.PAS [ 9 KB ]
material.view.file_icon Отчет.doc [ 470 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Освоить методы построения ДОП приближенными методами.

Порядок выполнения работы:

1. Разработать процедуры построения ДОП приближенными методами А1 и А2.

2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота Алгоритм А1 Средневз. высо-та Алгоритм А2
10  
50  
100  
200  
400

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

В архиве: DOC (отчет), PAS (1 шт)
Оценка:Зачет


--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 5. Построение дерева почти оптимального поиска
Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n - количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой. n Средневз. высота Алгоритм А1 Средневз. высота Алгоритм А
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 26 сентября 2014
200 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
Задание Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Построение дерева почти оптимального поиска
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение дерева почти оптимального поиска. 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Экзамен. Английский язык. 2-й семестр.
Задание 1.Выберите правильную форму глагола. 1. No city has cables ___________ directly. 2. Computers ___________ to perform series of mathematical operations. 3. ___________ power losses, thick wires should be used. 4. For information ___________, it must be attached to a radio – frequency carrier wave. Задание 2. Прочтите текст и выполните задания к тексту MICROELECTROMECHANICAL SYSTEMS (MEMS)
Английский язык СибГУТИ Работа Экзаменационная
User Eva : 16 апреля 2015
50 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 18 Вариант 6
Горизонтальный трубопровод с наружным диаметром d = 0,25 м, длиной l = 20 м имеет температуру поверхности tст, степень черноты поверхности ε1 = 0,72. Определить количество тепла, которое отдает трубопровод в окружающую среду излучением и конвекцией, кВт (в условиях свободного движения воздуха), если температура воздуха tв = 23 ºС. Как изменится суммарный коэффициент теплоотдачи конвекцией и излучением (отношение суммарного удельного теплового потока к разности температур поверхности и среды), ес
Задачи Теплотехника
User Z24 : 5 марта 2026
200 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 18 Вариант 6
Интерфейсы и протоколы цифровых систем коммутации
Задание на курсовой проект по теме «Проект ЦС СТС на базе SI 2000 V.5» (дисциплина «Системы коммутации») Вариант №01 1. Назначение АТС: центральная станция типа SI-2000 V.5 2. Емкость станции: 2.1. Количество абонентов, включенных в центральную АТС: 5010 2.2. Количество местных таксофонов: 15 2.3. Количество междугородных таксофонов: 4 2.4. Количество кабин переговорных пунктов: 15 2.5. Количество оконечных устройств передачи данных: 12 2.6. Количество пользователей ISDN: доступ 30B+D: 2 дост
ДО СИБГУТИ Системы коммутации Работа Курсовая
User yuriy190780 : 5 сентября 2018
300 руб.
Разработка перегрузочного конвейера
Объект проектирования – перегрузочный конвейер с поворотным приспо-соблением. Цель работы – конструкторская разработка поворотного приспо-собления, обеспечивающая работу конвейера на две линии по сравнению с ба-зовым вариантом. В общей части дипломного проекта дается понятие о структуре ком-плексной механизации, принципах формирования комплексов, открытой раз-работке месторождений. Приводится описание приемных устройств и погру-зочных бункеров. Разработанный в проекте тех процесс изготовления п
Диплом и связанное с ним Подъемно - транспортные устройства
User ostah : 4 апреля 2020
1000 руб.
Разработка перегрузочного конвейера
up Наверх