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

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

Гидравлика Севмашвтуз 2016 Задача 20 Вариант 6
По трубопроводу диаметром d и длиной L движется жидкость Ж (рис. 18). Чему равен напор Н, при котором происходит смена ламинарного режима турбулентным? Местные потери напора не учитывать. Температура жидкости t=20 ºC.
Задачи Гидравлика
User Z24 : 30 октября 2025
150 руб.
Гидравлика Севмашвтуз 2016 Задача 20 Вариант 6
Зачёт по АФУ СВЧ. Билет № 9. (5-й семестр)
1. Как влияет диаграмма направленности облучателя на направленные свойства параболической антенны и на ее коэффициент усиления ? 2. Объяснить причину различия в диаграммах направленности пирамидального рупора с квадратным раскрывом. 3. Обратная реакция зеркала на облучатель.
СибГУТИ Радиотехника Работа Зачетная
User ua9zct : 2 июня 2015
100 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 2 Вариант 15
ТИПОВАЯ ЗАДАЧА №2 «Определение диаметра ведущего поршня» На рис.1.2 представлено начальное положение гидравлической системы дистанционного управления (рабочая жидкость между поршнями не сжата). При перемещении ведущего поршня диаметром вправо жидкость постепенно сжимается и давлений в ней повышается. Когда манометрическое давление р достигает определенной величины, сила давления на ведомый поршень диаметром становится больше силы сопротивления , приложенной к штоку ведомого поршня. С это
Задачи Гидравлика
User Z24 : 9 января 2026
200 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 2 Вариант 15
Антикризисное управление. Тест для сдачи в Московскую Международную академию (ММА) – 2026 г.
1. Установите соответствие между видами финансового состояния и их характеристиками: Временные затруднения в платежах – Систематические задержки платежей - Отсутствие просроченных обязательств - Наличие просроченной задолженности - 2. Какой вид финансового состояния характеризуется отсутствием просроченной задолженности? a. Кризисное b. Абсолютная устойчивость c. Неустойчивое d. Критическое 3. Что является задачей антикризисного управления персоналом? a. Создание новых отделов b
Антикризисное управление Московская Международная академия (ММА) Тесты
User kolonokus1 : 30 января 2026
170 руб.
up Наверх