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

Цена:
22 руб.

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

material.view.file_icon 015FAF77-0424-4A0E-AF40-3AFEE4BD466C.rar [34 KB]
material.view.file_icon лр5.doc [57 KB]
material.view.file_icon LR5.PAS [5 KB]
material.view.file_icon LR5.EXE [19 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 24.12.2013
Рецензия:Уважаемая

Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (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 по дисциплине "Структуры и алгоритмы обработки данных. Часть 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 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.

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

Проектирование и расчет ремонта тракторов серии МТЗ с разработкой стенда для демонтажа и монтажа подшипников полуоси заднего моста
СОДЕРЖАНИЕ ВВЕДЕНИЕ 6 1 ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕСКАЯ ХАРАКТЕРИСТИ-КА ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ 1.1 Общая характеристика предприятия 8 1.2 Анализ финансовой деятельности предприятия 10 1.3 Основные результаты производственной деятельности предприя-тия 12 1.4 Обоснование темы проекта 15 2 ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 17 2.1 2.2 Описание технологического процесса ремонта тракторов Назначение и условие работы сборочной единицы 17 33 2.3 Анализ условий работы и дефекты восстанавливаемой детали 34 2.4 Р
Сельское, лесное хозяйство и землепользование ******* Не известно Диплом и связанное с ним
User GnobYTEL : 16 декабря 2015
240 руб.
Проектирование и расчет ремонта тракторов серии МТЗ с разработкой стенда для демонтажа и монтажа подшипников полуоси заднего моста
Буксы - МЧ00.57.00.00 Деталирование
Буксы устанавливают на тележки грузоподъемного мостового крана; служат опорами для колес. Их особенностью является возможность свободного выкатывания колес из-под рамы тележки крана при ремонте. Колесо насаживают па вал поз. 8, который опирается па подшипники качения поз. 15. Подшипники смазываются густой смазкой, которой заполнены полости корпусов поз. 1 и 2. Для предохранения подшипников от грязи и влаги в корпусах поз. 1 и 2 предусмотрены войлочные уплотнения поз. 14 и прокладки поз. 10. П
Чертежи Инженерная и компьютерная графика
User HelpStud : 27 сентября 2025
300 руб.
Буксы - МЧ00.57.00.00 Деталирование promo
Контрольная работа по дисциплине: Теория массового обслуживания. Вариант №2
Задача №1. Матрица вероятностей перехода однородной дискретной цепи Маркова имеет вид: Р=(0,1 0,5 0,4;0,6 0,2 0,2; 0,3 0,4 0,3) Распределение вероятностей состояний цепи в момент времени t = 0 определяется вектором: П(0)=(0,7 0,2 0,1). Найти: 1. Распределение по состояниям в момент времени t = 2; 2. Стационарное распределение. Задача №2. Рассматривается установившийся режим работы СМО типа М/M/1/K. Интенсивность входного потока =1 и интенсивность обслуживания =2 соответственно. 1
СибГУТИ Работа Контрольная Теория массового обслуживания
User evanarty : 29 сентября 2013
100 руб.
Лабораторная работа №1 Введение в ОС Unix
Задание к лабораторной работе №1 1. Создать файл a1 с помощью команды cat; ввести в файл текст из 6-ти строк вида (строка начинается с цифры порядкового номера строки): 1. my name is … 2. my surname is … 3. login is … 4. <текст произвольного содержания (не менее 2-х слов)> 5. <текст произвольного содержания (не менее 2-х слов)> 6. <текст произвольного содержания (не менее 2-х слов)>
Введение в операционную систему UNIX СибГУТИ Работа Лабораторная
User deanasera84 : 30 октября 2019
500 руб.
up Наверх