Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска

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

6CEFC143-8759-4949-8B48-911B600E4D5F.rar [ 25 KB ]

Lab5

LAB5.EXE [ 9 KB ]

LAB5.PAS [ 5 KB ]

Отчет.doc [ 50 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

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

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

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)

Построение дерева почти оптимального поиска

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

СибГУТИ Программирование Работа Лабораторная

uksne : 27 ноября 2010

100 руб.

Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

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

СибГУТИ Программирование Работа Лабораторная

Greenberg : 7 октября 2011

49 руб.

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

Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б

СибГУТИ Программирование Работа Лабораторная

mastar : 23 января 2012

120 руб.

Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022

Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав

МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных

DiKey : 29 марта 2023

150 руб.

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Багдат : 20 августа 2016

47 руб.

ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2

Задание Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

beklenev : 15 декабря 2015

99 руб.

Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7

1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Jack : 1 декабря 2014

150 руб.

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Jack : 4 сентября 2014

100 руб.

Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 24 Вариант 4

Жидкость плотностью ρ под избыточным давлением рм0 подается по трубе с площадью поперечного сечения s к баллону. На трубе перед баллоном установлен кран с коэффициентом сопротивления ξ. Из баллона жидкость вытекает в атмосферу через отверстие площадью s0 с расходом Q. Определить неизвестную величину.

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

Z24 : 8 декабря 2025

150 руб.

Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 25 Вариант 5

Определить диаметр всасывающей трубы насоса, чтобы вакуум на входе в насос не превышал бы рвак. Ось насоса расположена на высоте h над уровнем воды в колодце (рис. 21). Расход воды, подаваемой насосом, составляет Q, длина всасывающей трубы l, трубы стальные, сварные, умерено заржавевшие, температура воды t=15 ºC. Числовые значения коэффициентов на вход в трубопровод с сеткой ζвх и ζк принять по данным табл.2.

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

Z24 : 28 ноября 2025

220 руб.

Дополнительные главы математического анализа. 8-й билет

1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Вычислить 4.Вычислить интеграл по замкнутому контуру с помощью вычетов 5. Найти решение дифференциального уравнения операторным методом

СибГУТИ Билеты экзаменационные Дополнительные главы матем. анализа

Багдат : 17 мая 2016

140 руб.