Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Хеш-таблицы

Содержание

Хеш-функцияОпределение. Хеш-функция, это функция, которая преобразует произвольное число в число из определенного диапазона 0,…,M-1. Примеры. h(x)=x mod Mh(x)=A*x+B mod Mh(x)=x, если |x|
Хеш-таблицыЛекция 8 Хеш-функцияОпределение. Хеш-функция, это функция, которая преобразует произвольное число в число из определенного Хеш-таблицаХеш-таблица – это такая таблица, в ячейках которой хранятся элементы в соответствии Метод открытой адресацииХеш функция h(x)=x mod 10Строим хеш-таблицу из чисел7, 54, 20, Метод цепочек01234Хеш функция h(x)=x mod 5Строим хеш-таблицу из чисел7, 54, 20, 1, 45, 32, 10, 4444103245120547 Операции с хеш-таблицейВставка элемента Удаление элемента Поиск элемента Реализация метода  открытой адресации - 1 Реализация метода  открытой адресации - 2 Реализация метода  открытой адресации - 3 Реализация метода  открытой адресации - 4 Реализация метода  открытой адресации - 5 Реализация метода  открытой адресации - 6 Реализация метода  открытой адресации - 7 Реализация метода цепочек - 1 Реализация метода цепочек - 2 Реализация метода цепочек - 1 Реализация метода цепочек - 1 Реализация метода цепочек - 1 Реализация метода цепочек - 1 Реализация метода цепочек - 1
Слайды презентации

Слайд 2 Хеш-функция
Определение. Хеш-функция, это функция, которая преобразует произвольное число

Хеш-функцияОпределение. Хеш-функция, это функция, которая преобразует произвольное число в число из

в число из определенного диапазона 0,…,M-1.
Примеры.
h(x)=x mod

M
h(x)=A*x+B mod M
h(x)=x, если |x|


Слайд 3 Хеш-таблица
Хеш-таблица – это такая таблица, в ячейках которой

Хеш-таблицаХеш-таблица – это такая таблица, в ячейках которой хранятся элементы в

хранятся элементы в соответствии со значениями их хеш-функций.



Слайд 4 Метод открытой адресации
Хеш функция h(x)=x mod 10
Строим хеш-таблицу

Метод открытой адресацииХеш функция h(x)=x mod 10Строим хеш-таблицу из чисел7, 54,

из чисел
7, 54, 20, 1, 45, 32.

0 1 2 3 4 5 6 7 8 9

Добавим число 50. Помещаем в первую свободную ячейку после 0. Добавим 33. Помещаем в первую свободную ячейку после 3.

20

1

32


54

45


7



20

1

32

50

54

45

33

7




Слайд 5 Метод цепочек
0
1
2
3
4
Хеш функция h(x)=x mod 5
Строим хеш-таблицу из

Метод цепочек01234Хеш функция h(x)=x mod 5Строим хеш-таблицу из чисел7, 54, 20, 1, 45, 32, 10, 4444103245120547

чисел
7, 54, 20, 1, 45, 32, 10, 44
44
10
32
45
1
20
54
7


Слайд 6 Операции с хеш-таблицей
Вставка элемента

Удаление элемента

Поиск элемента

Операции с хеш-таблицейВставка элемента Удаление элемента Поиск элемента

Слайд 7 Реализация метода открытой адресации - 1

Реализация метода открытой адресации - 1

Слайд 8 Реализация метода открытой адресации - 2

Реализация метода открытой адресации - 2

Слайд 9 Реализация метода открытой адресации - 3

Реализация метода открытой адресации - 3

Слайд 10 Реализация метода открытой адресации - 4

Реализация метода открытой адресации - 4

Слайд 11 Реализация метода открытой адресации - 5

Реализация метода открытой адресации - 5

Слайд 12 Реализация метода открытой адресации - 6

Реализация метода открытой адресации - 6

Слайд 13 Реализация метода открытой адресации - 7

Реализация метода открытой адресации - 7

Слайд 14 Реализация метода цепочек - 1

Реализация метода цепочек - 1

Слайд 15 Реализация метода цепочек - 2

Реализация метода цепочек - 2

Слайд 16 Реализация метода цепочек - 1

Реализация метода цепочек - 1

Слайд 17 Реализация метода цепочек - 1

Реализация метода цепочек - 1

Слайд 18 Реализация метода цепочек - 1

Реализация метода цепочек - 1

Слайд 19 Реализация метода цепочек - 1

Реализация метода цепочек - 1

Слайд 20 Реализация метода цепочек - 1

Реализация метода цепочек - 1

  • Имя файла: hesh-tablitsy.pptx
  • Количество просмотров: 69
  • Количество скачиваний: 1