Что такое 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

Слайд 21

  • Имя файла: hesh-tablitsy.pptx
  • Количество просмотров: 99
  • Количество скачиваний: 1
- Предыдущая Онтология и метафизика. Гносеология и эпистемология
Следующая - Hypoxia

Похожие презентации

Файловая структура хранения информации Файловая структура хранения информации 117
Графический редактор Paint Графический редактор Paint 119
Презентация по информатике 10 класс на тему Перевод чисел из различных систем счисления и наоборот Презентация по информатике 10 класс на тему Перевод чисел из различных систем счисления и наоборот 195
Развитие творческого мышления через проектную деятельность посредством программы Flash Развитие творческого мышления через проектную деятельность посредством программы Flash 124
Кодирование графической информации Кодирование графической информации 171
Юные информатики Юные информатики 158
Внешняя долговременная память Внешняя долговременная память 128
Микропроцессор Микропроцессор 150
Создание сайта с помощью Google Создание сайта с помощью Google 132
Презентация по курсу Юным умникам и умницам. Развитие познавательных способностей 2 кл, 19 занятие Презентация по курсу Юным умникам и умницам. Развитие познавательных способностей 2 кл, 19 занятие 226
Методы работы с источниками информации Методы работы с источниками информации 143
Презентация по информатике на тему База данных Презентация по информатике на тему База данных 156
Устройство компьютера Устройство компьютера 126
Основные ошибки при создании продающего сайта Основные ошибки при создании продающего сайта 143
Коммуникационные технологии Коммуникационные технологии 143
Взаимодействие основных частей компьютера. Магистраль Взаимодействие основных частей компьютера. Магистраль 128
Знакомимся с компьютером Знакомимся с компьютером 132
Накопители на жестких магнитных дисках Накопители на жестких магнитных дисках 121
Схемотехника аналоговых устройств Схемотехника аналоговых устройств 133
Отношения объектов и их множеств Отношения объектов и их множеств 159
Перевод из 10-ной системы счисления в N-ую Перевод из 10-ной системы счисления в N-ую 136
Работа с рамкой и объектом wordart Работа с рамкой и объектом wordart 119
Знакомство с персональным компьютером Знакомство с персональным компьютером 124
вирусы для: Конкурс презентаций по информатике (от АО Лаборатория Касперского). вирусы для: Конкурс презентаций по информатике (от АО Лаборатория Касперского). 149
Презентация по информатике по ФГОС для 2 класса презентация урока для интерактивной доски (информатика, 2 класс) по теме Презентация по информатике по ФГОС для 2 класса презентация урока для интерактивной доски (информатика, 2 класс) по теме 143
Компьютер Компьютер 160
Поиск файлов и папок Поиск файлов и папок 154
Безопасная работа в социальных сетях Безопасная работа в социальных сетях 142
Грис Линейные алгоритмы Грис Линейные алгоритмы 141
Основы формальная и математической логики. 11 класс Основы формальная и математической логики. 11 класс 155