Структуры и алгоритмы обработки данных (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 руб.

Контрольная работа по дисциплине: Специальные главы математического анализа

Дистанционное обучение Дисциплина «Математический анализ». Часть 3 Дополнительные главы/ Специальные главы Вариант № 10 1. Найти область сходимости степенного ряда 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Начертить область на комплексной плоскости по данным условиям: 4. Вычислить интеграл по дуге от точки до точки 5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом

ДО СИБГУТИ Специальные главы математики Работа Контрольная

Алексей134 : 24 декабря 2019

300 руб.

Введение в роботизацию бизнес-процессов (RPA).фит_БАК . Правильные ответы на тест Синергия МОИ МТИ МосАП.

Введение в роботизацию бизнес-процессов (RPA).фит_БАК 1. Учебные материалы Бывает такое, что при изменении внешнего вида элемента, с которым должен взаимодействовать робот, он перестает его находить. Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов • неверно • верно В какой области по умолчанию находится панель активностей PIX Studio? Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариант

Введение в роботизацию бизнес-процессов (RPA) МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты

alehaivanov : 5 января 2026

155 руб.

Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 10.16

Жидкость вытекает из закрытого резервуара в атмосферу через внешний цилиндрический насадок диаметром d=40 мм (рис. 10.10). Глубина погружения насадка h =0,45 м . Какое избыточное давление необходимо создать на поверхности жидкости для пропуска расхода Q=7,5 л/c, если плотность жидкости ρ=850 кг/м³, длина насадка l=200 мм?

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

Z24 : 18 октября 2025

150 руб.