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

Цена:
125 руб.

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

material.view.file_icon C96405C7-60CE-4E14-BB16-05FAC0527D6A.rar [ 17 KB ]
material.view.file_icon lab5
material.view.file_icon lab5.c [ 5 KB ]
material.view.file_icon lab5.doc [ 43 KB ]
material.view.file_icon lab5.exe [ 9 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

N Средневз. высота
Алгоритм А1 Средневз.
Высота Алгоритм А2
10 2.78 2.65
50 5.53 4.58
100 6.41 5.47
200 8.02 6.45
400 9.47 7.42

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

Зачёт

Похожие материалы

Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Задание Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
promo
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.

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

Термодинамика и теплопередача. Техническая термодинамика ОмГУПС 2013 Задача 7 Вариант 0
G, кг, азота имеют начальное абсолютное давление р и t1 = 17ºС. В результате изобарного расширения температура газа повысилась до t2. Определить объем азота в конце расширения, подведенную теплоту, работу процесса, а также удельные значения изменений внутренней энергии, энтальпии и энтропии в процессе. Теплоемкость газа принять не зависящей от температуры. Представить процесс в pV— и Ts – диаграммах.
Задачи Теплотехника
User Z24 : 17 ноября 2025
200 руб.
Термодинамика и теплопередача. Техническая термодинамика ОмГУПС 2013 Задача 7 Вариант 0
Криминология - КРЛ
Задание 1. Криминология это наука 1. Юридическая 2. Общеисторическая 3. Общетеоретическая 4. Прикладная Задание 2. Что изучает криминология 1. Преступников 2. Жертвы преступления 3. Механизмы преступного поведения 4. Личность лиц совершивших преступления Задание 3. Криминология способствует 1. Повышению уровня преступности 2. Определению уголовной политики в стране 3. Возникновению криминалистики 4. Своевременной реализации нормотворческой деятельности Задание 4. Аналитическая задача криминологи
Правоведение Работа Контрольная
User тантал : 19 июля 2013
100 руб.
Расчетная часть-РАСЧЕТЫ РАБОТОСПОСОБНОСТИ системы верхнего привода СВП-Lewco СВП DDTD-500-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Расчетная часть-РАСЧЕТЫ РАБОТОСПОСОБНОСТИ системы верхнего привода СВП-Lewco СВП DDTD-500:Расчет ствола системы верхнего привода, Расчет элементов грязевой трубы на прочность-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
******* Не известно Нефтяная промышленность Диплом и связанное с ним
User nakonechnyy_lelya@mail.ru : 16 января 2017
368 руб.
Расчетная часть-РАСЧЕТЫ РАБОТОСПОСОБНОСТИ системы верхнего привода СВП-Lewco СВП DDTD-500-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Защита информации. Вариант №7
Тема: Доказательства с нулевым знанием Задание: Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 (стр. 124 лекций). Номер варианта Z равен последней цифре номера пароля. Параметры, выбираемые по варианту Z: 1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z)mod 9), где a – это цифра исходной последовательности случайных номеров вершин.
Защита информации Работа Контрольная
User Damovoy : 16 октября 2021
150 руб.
up Наверх