Лабораторная работа № 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 руб.

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

Онлайн-тест по дисциплине: Антенны и распространение радиоволн. Помогу пройти онлайн тест!
Вопрос №1 При распространении земной радиоволны выделяют следующие зоны зону уверенной, неуверенной связи и зонту тени 1-ую зону Френеля, 2-ую зону Френеля, зону тени освещённую зону, зону полутени и тени зону прямой видимости и зону тени Вопрос №2 Необходимость уменьшения уровня первых боковых лепестков антенн земных станций спутниковой связи вызвана возможными помехами со стороны ... соседних, близко расположенных земных станций соседних, близко расположенных на геостационарной орбите с
СибГУТИ Антенны и распространение радиоволн Тесты
User IT-STUDHELP : 3 октября 2021
580 руб.
promo
Основы проектирования предприятий радиосвязи и вещания. Курсовая работа. Вариант № 8
Исходные данные 3 Введение 6 1. Расчет технико-экономичестих показателей существующего передающего радиоцентра 7 1.1. Производственная структура и технико-экономическая характеристика передающих устройств и антенных сооружений. Расчет полной первоначальной стоимости основных фондов передающего радиоцентра 7 1.3. Расчет численности производственного штата передающего радиоцентра 12 1.4. Расчет объема продукции передающего радиоцентра 21 1.5. Расчет доходов 23 1.6. Расчет в
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Курсовая
User татьяна89 : 9 декабря 2012
50 руб.
Иностранный язык, темы 1-15, промежуточные,итоговый тест.Синергия/МТИ 2023г. (316 вопросов)
ПРОМЕЖУТОЧНЫЕ ТЕСТЫ + ИТОГОВЫЙ ТЕСТ 316 вопросов с ответами Последний раз тест был сдан на 90 баллов из 100 "Отлично" Год сдачи -2023. 1. Антоним слова good – это ... *Bad *Thick *Thin 2. Антоним слова hot – это ... *Small *Thick *Cold 3. Антоним слова new – это ... *Empty * Old *Full 4. Антоним слова small – это ... *Full * Big *Empty 5. Антоним слова thin – это ... *Thick *Full *Cold 6. Вставьте недостающее слово в диалог ниже:А: My name’s Philip. I ... from Los Angeles
Синергия МОИ МТИ МосАП Иностранные языки Тесты
User annaserg : 11 июля 2024
450 руб.
Съемник - 11.000 Деталирование
Съемник служит для выпрессовывания седла клапана головки блока автомобиля МАЗ-204. Он состоит из корпуса 3, расклинивающего конуса 4 цанги 2 и нажимной гайки 1. Корпус 3 устанавливается на головку блока цилиндров. Цанга 2 с расклинивающим конусом 4 входит в седло клапана. При перемещении конуса 4 вверх цанга 2 разжимается, после чего с помощью нажимной гайки 1 седло выпрессовывается. По заданию выполнено: -3D модели всех деталей; -3D сборка с разносом компонентов; -Сборочный чертеж; -
Чертежи Инженерная и компьютерная графика
User HelpStud : 19 сентября 2025
200 руб.
Съемник - 11.000 Деталирование promo
up Наверх