Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
19.04.2013
-
Размер:
25 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Дополнительная информация
В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Построение дерева почти оптимального поиска
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
Построение дерева почти оптимального поиска.
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
uksne
: 27 ноября 2010
100 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа 5.
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с
помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
mastar
: 23 января 2012
120 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученным
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
Jack
: 4 сентября 2014
100 руб.
Другие работы
Проектирование и расчет широкоуниверсального фрезерного станка мод.6Б76ПФ2
OstVER
: 24 декабря 2014
Смазка обеспечивается циркуляционной системой. Циркуляционной системой осуществляются смазки коробки скоростей, корпус которой является резервуаром для массы, от плунжерного насоса, через обратных клапаны.
Масло указатели и показывают наличия масла в резервуаре. Плунжерный насос крепится к нижней плите корпуса коробки скоростей и приводится в действия эксцентричном закрепленном на валу коробки скоростей. Поддаваемое насосом масло поступает через прорезки в трубах на зубчатые колеса, сверлильной
OstVER
: 24 декабря 2014
45 руб.
Основы предпринимательской деятельности.Основы бизнеса.Тест Синергия/МТИ 2023г (97 баллов)
annaserg
: 24 июля 2024
Сдано на 97 баллов в 2023г. Верно 29 из 30 вопросов. Скриншот с отметкой прилагается к работе.
После покупки Вы получите файл с ответами на вопросы которые указаны ниже:
Темы:
Тема 1. Бизнес и предпринимательство
Тема 2. Предпринимательская профессия. Профессиональные компетенции, мотивы и личностные качества предпринимателя
Тема 3. Предпринимательская фирма. Виды предпринимательского бизнеса
Тема 4. Деловые отношения на рынке труда. Внутрифирменные деловые коммуникации. Тимбилдинг
Благам
annaserg
: 24 июля 2024
250 руб.
Лабораторная работа №1 по дисциплине: Пакеты прикладных программ для экономистов. Вариант №6 (16, 26 и т.д.)
Учеба "Под ключ"
: 27 июня 2016
Лабораторная работа №1 (ВАРИАНТ №6)
Работа со списками. Создание автоматических промежуточных отчетов и сводных таблиц
Цель работы: Приобрести навыки использования возможностей MS Excel для отбора и анализа данных в списках.
Изучите материалы лекций 3-8. Решите приведенные в лекциях 6 и 7 примеры и выполните задания к лабораторной работе.
Ход выполнения:
Лекции изучены. Примеры приведенные в лекциях 6,7 решены и размещены в папке «Примеры 6» и файле «Примеры 7»;
Контрольное задание
Создайте сп
Учеба "Под ключ"
: 27 июня 2016
300 руб.
Стальной вертикальный резервуар вместимость 5000 для хранения нефтепродукта–АИ–92-Расчетно-пояснительная записка-Дипломная работа-Оборудование транспорта и хранения нефти и газа-Нефтегазовая промышленность
as.nakonechnyy.92@mail.ru
: 21 июня 2016
Стальной вертикальный резервуар вместимость 5000 для хранения нефтепродукта–АИ–92-Расчетно-пояснительная записка-Дипломная работа-Оборудование транспорта и хранения нефти и газа-Нефтегазовая промышленность. В данном курсовом проекте я в соответствии с заданием:
– спроектировал стальной вертикальный резервуар вместимость 5000 для хранения нефтепродукта – АИ–92;
– выполнил расчет:
толщины стенки резервуара,
прочностной и на устойчивость,
узлов сопряжения стенки с крышей, стенки с днищем,
опи
as.nakonechnyy.92@mail.ru
: 21 июня 2016
677 руб.
