Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
02.03.2025
-
Размер:
107 KB
-
Покупок:
0
-
Добавил:
SOKOLOV
Написать сообщение
Скачать
Состав работы
|
|
LR3.cpp
|
|
LR3.exe
|
Лабораторная работа 3.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 … … m-1
Число
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
Линейные пробы Квадратичные пробы
13 15
29 30
43 45
67 70
83 85
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 … … m-1
Число
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
Линейные пробы Квадратичные пробы
13 15
29 30
43 45
67 70
83 85
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
Дополнительная информация
Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ
2024
СИБГУТИ
Похожие материалы
Лабораторная работа №3: "Хэширование и поиск"
Daniil2001
: 9 сентября 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести н
Daniil2001
: 9 сентября 2021
99 руб.
Лабораторная работа №3. Хэширование и поиск. Вариант №2
Отличник1
: 30 января 2021
Хэширование и поиск.
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполне
Отличник1
: 30 января 2021
100 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
zcbr22
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
zcbr22
: 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
Алексей115
: 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
nik200511
: 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
nik200511
: 10 мая 2016
Зачетное задание
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
1. упорядочивает последовательность по алфавиту;
2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
nik200511
: 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
150 руб.
Другие работы
Лабораторная работа № 9 по дисциплине « Многоканальные системы передачи »
Лесник
: 24 марта 2012
Цель работы.
Целью работы является изучение работы регенератора с полным восстановлением временных соотношений.
Контрольные вопросы.
1. Назначение регенератора?
2. Классификация регенераторов?
3. Поясните отличие регенераторов прямого и обратного действий.
4. Как влияет на структуру регенератора число уровней цифрового линейного кода?
5. Каким образом в регенераторах осуществляется тактовая синхронизация?
6. Укажите причины, приводящие к появлению ошибок на выходе регенератора и фазовому дрожан
Лесник
: 24 марта 2012
50 руб.
Маркетинг. С решением.
studypro3
: 27 марта 2018
Дополнительную финансовую прибыль фирмы
В результате проведенных исследований была выявлена высокая привлекательность рынка. В связи с этим было принято решение увеличить долю фирмы на рынке с 14 до 20 % при емкости рынка 60 млн. штук продукта. Рассчитайте дополнительную финансовую прибыль фирмы в предстоящем году, если прибыль на одно изделие составляет 800 руб., а емкость рынка не изменится. Затраты на маркетинговые исследования в расчете на год составляют 70 млн. руб.
Факторы внешней и внут
studypro3
: 27 марта 2018
500 руб.
СИНЕРГИЯ Противодействие кадровым угрозам безопасности организации Тест 96 баллов 2024 год
Synergy2098
: 29 августа 2024
СИНЕРГИЯ Противодействие кадровым угрозам безопасности организации (Темы 1-5 Итоговый тест)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО
2024 год
Ответы на 50 вопросов
Результат – 96 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. В эксплуатации системы управления кадровой безопасностью организации должны участвовать …
2. Внутренние ревизии, как инструмент контроля над сохранностью имущества работодателя, могут осуществляться …
3. Выбор варианта базовой стратегии органи
Synergy2098
: 29 августа 2024
228 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.18 Вариант а
Z24
: 6 октября 2025
Определить силу давления воды на верхнюю и нижнюю половины сферического резервуара радиусом r , полностью заполненного водой, а также растягивающее усилие в болтах фланцевого соединения (6 болтов), если показание манометра, установленного под углом α в нижней части резервуара рман. (рис. 3.18).
Z24
: 6 октября 2025
350 руб.
