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

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

Роль современного руководителя сестринского дела в условиях модернизации здравоохранения
Введение 4 1. Основные подходы теоретического анализа деятельности современного руководителя сестринского дела в условиях модернизации здравоохранения 8 1.1 Трансформация роли руководителя сестринского дела в условиях модернизации здравоохранения 8 1.2 Функциональные обязанности руководителя сестринского дела 22 1.3 Личностно-профессиональные характеристики руководителя сестринского дела 26 2. Анализ профессиональной деятельности современного руководителя сестринского дела в условиях модернизаци
******* Не известно Диплом и связанное с ним Менеджмент
User Алёна51 : 26 июля 2015
1000 руб.
Роль современного руководителя сестринского дела в условиях модернизации здравоохранения
Индексации файлов с функцией поиска с заданными критериями и ее применение при проведении криминалистических экспертиз
В пояснительной записке приведено экономическое обоснование со-здание программного продукта; представлен расчет затрат и определение цены ПП. Определены мероприятия, обеспечивающие оптимальные условия труда пользователя на рабочем месте. Приведен эргономический анализ стилей программирования. Сделаны соответствующие выводы по выбору операционной системы и базы данных. Данная программа позволяет автоматизировать процесс производства компьютерных экспертиз. Заменяет существующие аналоги платных ПП
Диплом и связанное с ним Дипломные проекты
User evelin : 22 января 2013
45 руб.
Горизонтальный консольно-фрезерный станок
Аннотация. Начальным этапом проектирования станка является анализ аналогичных станков данной группы с целью определения наиболее подходящего. Далее производим разработку структурной схемы станка, которая заключается в следующем: обработка исходных данных и построение структурной сетки. На основе структурной сетки строится график частот вращения, по которому производится кинематический расчет, целью которого является определение параметров зацепления зубчатых колес коробки скоростей, а именно о
Металлорежущие станки Работа Курсовая
User Рики-Тики-Та : 7 декабря 2011
55 руб.
Семь источников экономического прогресса
Люди работают более охотно и усердно, когда они производят то, что впоследствии им принадлежит... Не приходится сомневаться в том, что когда человек берется за оплачиваемую работу, движущей силой и главным мотивом его решения является возможность получения в собственность какого-либо имущества и последующее распоряжение им. Папа Лев XIII (1878) Частная собственность предполагает: а) право исключительного пользования имуществом; б) право на передачу имущества; в) защиту со стороны закона. Частной
Рефераты Экономическая теория
User Aronitue9 : 25 февраля 2013
5 руб.
up Наверх