Хэширование и поиск СИБГУТИ

ВСЁ ДЛЯ СТУДЕНТА

Воскресенье, 12.01.2025, 02:02

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Хэширование и поиск СИБГУТИ (Лабораторная работа №3.)

Хэширование и поиск СИБГУТИ

engineerklub

Дата: Четверг, 09.09.2021, 16:37 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29495

Репутация: 0

Статус: Offline

Хэширование и поиск СИБГУТИ

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,

Мачикина Елена Павловна

Комментарии: Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.

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

Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки

0

1

2

3

…

…

m-1

Число

Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы

Количество исходных чисел

Количество коллизий

Линейные пробы

Квадратичные пробы

13

15

29

30

43

45

67

70

83

85

Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

СКАЧАТЬ

Хэширование и поиск СИБГУТИ (Лабораторная работа №3.)

Страница 1 из 1
1