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

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

Курсовая работа по дисциплине: Эксплуатация защищенных телекоммуникационных систем. Вариант 03
«Разработка мероприятий по нейтрализации угроз и выбор показателей эффективности защиты на предприятии» Содержание Техническое задание 4 Аннотация 5 Введение 6 1. Анализ современных защищенных телекоммуникационных систем 8 1.1 Информация как объект юридической и физической защиты 8 1.2 Основные цели и задачи обеспечения безопасности информации в ТКС 8 1.3 Классификация информационной безопасности ТКС 9 1.4 Виды представления информации в ТКС и возможные каналы ее утечки 10 1.5 Обеспечение защи
ДО СИБГУТИ Работа Курсовая Эксплуатация защищенных телекоммуникационных систем
User SibGOODy : 22 августа 2024
1300 руб.
promo
ИГ.07.13.00.00 СБ - Оснастка
Все выполнено в программе КОМПАС 3D v16 + PDF Самостоятельная работа "Резьбовые соединения" Вариант 13 ИГ.07.13.00.00 СБ - Оснастка - по заданным размерам своего варианта рассчитать относительные размеры крепежных изделий; - заполнить спецификацию в соответствии с ГОСТ 2.106-96; - вычертить заданные детали, соединенные болтом и шпилькой, в двух изображениях: фронтальный разрез и вид сверху; - проставить необходимые размеры и номера позиций. В состав работы входят 6 файлов: - сбо
СибГАУ Чертежи Инженерная графика
User Чертежи СибГАУ им. Решетнева : 6 октября 2026
250 руб.
ИГ.07.13.00.00 СБ - Оснастка
Международные валютно-кредитные отношения. (Экзамен В-4)
1.Клиент дал поручение купить швейцарские франки за японские иены на условиях месячного форварда по курсу, не выше чем 1.0000 иены за франк. Возможна ли сделка, если курсы валют составляют USD/ JPY USD/CHF Спот 0.9530 -0.9548 0.8717 -0.8725 1 мес. 13 -15 45-47 Если сделка невозможна, то до какого уровня до
ДО СИБГУТИ Международные отношения и мировая экономика Работа Экзаменационная
User banderas0876 : 19 апреля 2017
150 руб.
Экзамен по дисциплине: Базы данных в телекоммуникациях. Билет №13
Билет №13 1.Основные понятия реляционной модели данных: отношение, домен, кортеж, атрибут, ключ, суперключ. 2.Написать запрос, вычисляющий средние баллы студентов по каждой дисциплине. Сту-дент Группа Дисциплина Дата занятия Время занятия Балл Иванов А32 Математика 12.12.01 13.45 3 Петров А32 Математика 12.12.01 13.45 3 Иванов А32 Физика 12.12.01 15.35 4 Иванов А32 Химия 12.12.02 11.40 5 Петров А32 Физика 12.12.01 15.35 3 3.База данных «Общепит» должна содержать следующие сведения: Меню на к
СибГУТИ Билеты экзаменационные Базы данных в телекоммуникациях
User IT-STUDHELP : 30 ноября 2022
500 руб.
promo
up Наверх