Что такое 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
  • Количество просмотров: 92
  • Количество скачиваний: 1
- Предыдущая Онтология и метафизика. Гносеология и эпистемология
Следующая - Hypoxia

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

Презентация по информатике на тему Информационные технологии Презентация по информатике на тему Информационные технологии 165
слайд-шоу к занятию по робототехнике презентация к уроку по информатике (3 класс) по теме слайд-шоу к занятию по робототехнике презентация к уроку по информатике (3 класс) по теме 131
Представление нечисловой информации Представление нечисловой информации 114
Создание вертикального текста и элементов деловой графики в Microsoft Word 2003, 2007 Создание вертикального текста и элементов деловой графики в Microsoft Word 2003, 2007 141
Лекция 14. Методы и средства защиты информации, обрабатываемой в АС, от технических разведок Лекция 14. Методы и средства защиты информации, обрабатываемой в АС, от технических разведок 146
СВОБОДНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ СВОБОДНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ 195
Базы данных Базы данных 122
Ресурсы Internet Ресурсы Internet 175
НАЧАЛО РАБОТЫ С EXCEL НАЧАЛО РАБОТЫ С EXCEL 127
Построение точечной, линейной и полигонной тем Построение точечной, линейной и полигонной тем 145
Кодирование и обработка звуковой информации Кодирование и обработка звуковой информации 108
Компьютерлік графика негіздері Компьютерлік графика негіздері 119
Язык разметки гипертекста HTML Язык разметки гипертекста HTML 135
Мобильная связь Мобильная связь 118
Метод координат Метод координат 144
Отчет Работа с современным инновационным учебным оборудованием презентация к уроку по информатике (2 класс) по теме Отчет Работа с современным инновационным учебным оборудованием презентация к уроку по информатике (2 класс) по теме 152
Презентация по информатике на тему: Введение в информатику Презентация по информатике на тему: Введение в информатику 135
Информатика 4 класс. Работа с текстовой информацией Информатика 4 класс. Работа с текстовой информацией 120
Работа с текстом в HTML Работа с текстом в HTML 124
Multiple Output Maps Multiple Output Maps 124
Основы объектно-ориентированного программирования lazarus Основы объектно-ориентированного программирования lazarus 155
Презентация к уроку Метод статистических испытаний информатика 11 класс углубленный курс Презентация к уроку Метод статистических испытаний информатика 11 класс углубленный курс 179
Работа в Интернете Работа в Интернете 182
Темная сторона цифрового мира. О массовой уязвимости процессоров Intel Темная сторона цифрового мира. О массовой уязвимости процессоров Intel 112
Презентация урока по информатике для 5класса по теме Способы обработки информации Презентация урока по информатике для 5класса по теме Способы обработки информации 141
Разновидности объектов и их классификация Разновидности объектов и их классификация 114
практична робота презентация к уроку по информатике практична робота презентация к уроку по информатике 115
Практическая работа на тему:Мультимедиа Практическая работа на тему:Мультимедиа 164
Физкультурные минутки на уроках информатики Физкультурные минутки на уроках информатики 113
Программа Блокнот Программа Блокнот 147