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

Цена:
100 руб.

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

material.view.file_icon DDB5249A-3C98-448C-8998-3CC5A0692A06.rar [ 237 KB ]
material.view.file_icon lab5
material.view.file_icon file.txt [ 2 KB ]
material.view.file_icon lab5.exe [ 1005 KB ]
material.view.file_icon main.cpp [ 4 KB ]
material.view.file_icon ЛР5.doc [ 53 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Хэширование и поиск.

Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Порядок выполнения работы:

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

Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.

Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

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

2014, Сибирский Государственный Университет Телекоммуникации и Информатики, Мачикина Е.П. Зачет

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

Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Выв
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №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 руб.
Лабораторная работа №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 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.

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

Восстановление звеньев гусениц
Основы технологии производства и ремонта автомобилей Введение В процессе эксплуатации автомобиля его надежность и другие свойства постепенно снимаются вследствие изнашивания деталей, а также коррозии и усталости материала, из которого они изготовлены. В автомобиле появляются различные неисправности, которые устраняют при техническом обслуживании и ремонте. Капитальный ремонт автомобилей имеет большое экономическое и, следовательно, народнохозяйственное значение. Основной источник экономической э
Автомобили и технологическое обслуживание Работа Курсовая
User ABZ : 16 января 2012
Реконструкция ОАО «Березовское автотранспортное предприятие с разработкой комплекта узлов пресса электрогидравлического для запрессовки, правки выпрессовки и гибки различных деталей автомобилей
Содержание стр. Введение 1. Обоснование исходных данных на проектирование………………………... 1.1. Расчет объема перевозок грузов…………… 1.2. Выбор подвижного состава…… 1.3. Обоснование потребного количества единиц подвижного состава……… 1.4. Причины реконструкции АТП…… 2. Технологический расчет АТП……. 2.1 Корректирование нормативов периодичности ТО и трудоемкости ТО, ТР. 2.2 Расчет производ
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 24 октября 2017
825 руб.
Кран распределительный НГТУ.002.003.100 СБ Вариант 3
Есть выполненное задание резьбовые соединения деталей для 3 варианта. Сделано в компасе 16 КРАН РАСПРЕДЕЛИТЕЛЬНЫЙ Распределительный кран является одним из видов арматуры трубопроводов и предназначается для одновременной или попеременной подачи жидкости по двум трубопроводам. Кран состоит из корпуса 1, в котором установлена цилиндрическая пробка 2. В пробке выполнены два отверстия (см. В - В), соединяющиеся с полностью осевого отверстия пробки. На левом, цилиндрическом, конце пробки при помощи
НГТУ Чертежи Инженерная и компьютерная графика
User Laguz : 7 декабря 2023
200 руб.
Кран распределительный НГТУ.002.003.100 СБ Вариант 3
Ответы на тест. Конституционное право. Темы 1-10. Итоговый+ Компетентностный тест. Синергия
Введение в курс Тема 1. Конституционное право как отрасль права Российской Федерации Тема 2. Конституционный строй Российской Федерации и его основы Тема 3. Правовое положение человека и гражданина в Российской Федерации Тема 4. Федеративное устройство Российской Федерации Тема 5. Избирательная система и референдум в Российской Федерации Тема 6. Президент Российской Федерации Тема 7. Федеральное собрание Российской Федерации Тема 8. Правительство Российской Федерации Тема 9. Конституцио
МТИ МосТех МосАП МФПУ Синергия Конституционное право Тесты
User ann1111 : 13 декабря 2024
290 руб.
up Наверх