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

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

AC3E29F2-D5BF-465C-90E6-CD0FFC9E8F4A.rar [ 266 KB ]

LAB_5.PAS [ 9 KB ]

Отчет.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 Средневз. высота Алгоритм А

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nik200511 : 8 марта 2014

22 руб.

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

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

Информационные технологии и системы СибГУТИ Работа Лабораторная

Udacha2013 : 26 сентября 2014

200 руб.

Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

xtrail : 19 апреля 2013

250 руб.

Построение дерева почти оптимального поиска

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

СибГУТИ Программирование Работа Лабораторная

uksne : 27 ноября 2010

100 руб.

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

Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

РешуВашуРаботу : 26 апреля 2018

400 руб.

Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nick0x01 : 21 июня 2014

69 руб.

Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

GTV8 : 10 сентября 2012

200 руб.

«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

wchg : 10 сентября 2013

79 руб.

Редуктор конический-Рама-Привод-Деталировка: Вал ведущий,Колесо,Крышка редуктора,Шкив-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки

Курсовая работа-Редуктор конический-Рама-Привод-Деталировка: Вал ведущий,Колесо,Крышка редуктора,Шкив-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа-Автомобили-Транспорт-Строительная техника-Электрооборудование-Грузоподъёмные механизмы-Железнодорожный транспорт

Детали машин Работа Курсовая

leha.nakonechnyy.2016@mail.ru : 2 июня 2020

836 руб.

Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 11 Вариант 3

При условии задачи 9 и известном избыточном давлении на входе рм определить диаметр трубопровода. 2. Определить диаметр выходного сечения сопла. Задача 9 По трубопроводу (длина l, диаметр d, трубы стальные, сварные, умеренно заржавленные, Σξ = Σξ0) вода при t °C подается к пожарному брандспойту с расходом Q. Превышение обреза сопла над осью трубопровода равно h. Определить необходимый диаметр сопла dc и избыточное давление в начальном сечении трубопровода ри, исходя из условия, что с

Задачи Гидравлика

Z24 : 7 декабря 2025

300 руб.

Церебро-сосудистые заболевания

Церебро-сосудистые заболевания занимают одно из первых мест в структуре смертности, причин инвалидности. Нарушается и качество жизни, и в первую очередь страдают когнитивные процессы: мышление, память, внимание, способность к суждению и т.д. Множество нозологических форм ведут к подобным последствиям: атеросклеротическое поражение церебральных сосудов, гипертоническая болезнь, аномалии развития сосудов мозга. При этом нарушается адекватное кровоснабжение нейронов мозга и развивается гипоксия кле

Доклад Медицина и медицинская техника

alfFRED : 23 декабря 2012

Вал барабана Азинмаш43-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg

Нефтяная промышленность Чертежи

as.nakonechnyy.92@mail.ru : 18 декабря 2017

195 руб.