|
|
Каталог работ
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5 (Работа Лабораторная)
Стоимость готовой работы: 180 рублей
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5 (Работа Лабораторная) - Артикул: 1800176072
16.08.2019
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5 (Работа Лабораторная )
Задание
Тема: Хеширование и поиск.
Цель работы: Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 … … m-1
Число
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
Линейные пробы Квадратичные пробы
13 15
29 30
43 45
67 70
83 85
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
176072
UNO: 1800176072 |
| Категория: Курсовые, контрольные работы, тесты, решение задач (18)
Стоимость работы: 180 Артикул - 1800176072
|
| Просмотров: 288
|
*Стоимость готовой работы: 180 рублей
Нужна готовая работа? пришлите ссылку на страницу в WhatsApp
*Срок обработки заказа от 15 минут до 3-х часов
|
|
| | |
