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

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

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

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

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

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

Презентация на тему Двоичный поиск

Содержание

Угадай числоЗагадано число от 1 до 100, используя подсказки больше-меньше угадайте число.За какое число попыток можно гарантированно угадать число?
Двоичный поиск«…хотя первый двоичный поиск был опубликован в 1946 году, первый Угадай числоЗагадано число от 1 до 100, используя подсказки больше-меньше угадайте число.За Угадай числоЗа какое число попыток можно гарантированно угадать число из интервала от 1 до 100? Угадай числоЗа какое число попыток можно гарантированно угадать число из интервала? Двоичный (бинарный) поискметод деления пополам - самый быстрый поиск по упорядоченному набору Двоичный поискЗаданы номера выигрышных лотерейных билетов. Определить является ваш билет выигравшим 50? Двоичный поискl=0; r=n; while (l Двоичный поиск (с поддержкой инварианта)l=0; r=n; // полуинтервал [0; n) инвариантwhile (l+1 Двоичный поиск (с повторяющимися элементами)l=0; r=n; while (l+1 Двоичный поиск (с повторяющимися элементами)l=-1; r=n-1; while (l+1
Слайды презентации

Слайд 2 Угадай число
Загадано число от 1 до 100, используя

Угадай числоЗагадано число от 1 до 100, используя подсказки больше-меньше угадайте

подсказки больше-меньше угадайте число.
За какое число попыток можно гарантированно

угадать число?

Слайд 3 Угадай число
За какое число попыток можно гарантированно угадать

Угадай числоЗа какое число попыток можно гарантированно угадать число из интервала от 1 до 100?

число из интервала от 1 до 100?

Слайд 4 Угадай число
За какое число попыток можно гарантированно угадать

Угадай числоЗа какое число попыток можно гарантированно угадать число из интервала?

число из интервала?

Слайд 5 Двоичный (бинарный) поиск
метод деления пополам - самый быстрый

Двоичный (бинарный) поискметод деления пополам - самый быстрый поиск по упорядоченному

поиск по упорядоченному набору данных
Задать левую границу поиска
Задать правую

границу поиска
Найти середину интервала
Сравнить середину с искомым значением
Перейти в левую или правую часть в зависимости от результата сравнения
Повторить с первого пункта

Слайд 6 Двоичный поиск
Заданы номера выигрышных лотерейных билетов. Определить является

Двоичный поискЗаданы номера выигрышных лотерейных билетов. Определить является ваш билет выигравшим 50?

ваш билет выигравшим 50?

Слайд 7 Двоичный поиск
l=0; r=n;
while (l

Двоичный поискl=0; r=n; while (l

(a[l]==k) // найден
else // не найден

Слайд 8 Двоичный поиск (с поддержкой инварианта)
l=0; r=n; // полуинтервал [0; n)
инвариант
while

Двоичный поиск (с поддержкой инварианта)l=0; r=n; // полуинтервал [0; n) инвариантwhile (l+1

(l+1

(a[l]==k) // найден // инвариант [ ; )
else // не найден

Слайд 9 Двоичный поиск (с повторяющимися элементами)
l=0; r=n;
while (l+1

Двоичный поиск (с повторяющимися элементами)l=0; r=n; while (l+1

l=m;
else r=m;
}
if (a[l]==k) // найден
else // не найден
1 1

1 3 3 3 5 5 5 7 7 8 8 8

находит самое правое вхождение

  • Имя файла: dvoichnyy-poisk.pptx
  • Количество просмотров: 178
  • Количество скачиваний: 0
- Предыдущая Малые жанры устного народного творчества
Следующая - Отечественная война 1812 года в памяти Москвы и москвичей

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

Презентация Великая Отечественная Война. материал (старшая группа) Презентация Великая Отечественная Война. материал (старшая группа) 99
Функции политологии Функции политологии 118
ПОРОКИ АОРТАЛЬНОГО КЛАПАНА ПОРОКИ АОРТАЛЬНОГО КЛАПАНА 107
Православные Иконы Православные Иконы 88
Актуальность Актуальность 133
Методическое пособие по теме:Профессии для детей подготовительной группы. методическая разработка (подготовительная группа) Методическое пособие по теме:Профессии для детей подготовительной группы. методическая разработка (подготовительная группа) 109
Субботин Максим Дмитриевич Субботин Максим Дмитриевич 99
Физкультминутка тренажёр (2 класс) Физкультминутка тренажёр (2 класс) 112
Стратегии увеличения стоимости ценности компании Стратегии увеличения стоимости ценности компании 107
Презентация Развитие речи детей дошкольного возраста в процессе театрализованной деятельности презентация Презентация Развитие речи детей дошкольного возраста в процессе театрализованной деятельности презентация 112
Лекция. Интерфейсы. Контейнерные классы Лекция. Интерфейсы. Контейнерные классы 121
Исторический опыт прогнозирования Исторический опыт прогнозирования 100
Выжигание по дереву Выжигание по дереву 106
ОТКРЫТКИ КО ДНЮ МАТЕРИ СВОИМИ РУКАМИ презентация к уроку по конструированию, ручному труду (старшая, подготовительная группа) ОТКРЫТКИ КО ДНЮ МАТЕРИ СВОИМИ РУКАМИ презентация к уроку по конструированию, ручному труду (старшая, подготовительная группа) 105
Игровая терапия как искусство отношений (Г.Л. Лэндретт) статья по теме ВведениеФункции игрыОбщение детей посредством игрыИгра в терапевтическом процессеСтадии процесса игровой терапииЦели и задачи игротерапииПсихоанализ и игровая терапияСписок литературы: Игровая терапия как искусство отношений (Г.Л. Лэндретт) статья по теме ВведениеФункции игрыОбщение детей посредством игрыИгра в терапевтическом процессеСтадии процесса игровой терапииЦели и задачи игротерапииПсихоанализ и игровая терапияСписок литературы: 131
Билет 11. Беларусь накануне Октябрьской революции 1917 г.: социально-экономическая и политическая ситуация, белорусское национальное движение2. Народное хозяйство БССР во второй половине 1940-х – первой половине 1950-х: преодоление последствий войны и вых Билет 11. Беларусь накануне Октябрьской революции 1917 г.: социально-экономическая и политическая ситуация, белорусское национальное движение2. Народное хозяйство БССР во второй половине 1940-х – первой половине 1950-х: преодоление последствий войны и вых 96
kniga dlya roditeley 7-10slayd kniga dlya roditeley 7-10slayd 89
Суть, содержание и значение стадии исполнения судебных решений Суть, содержание и значение стадии исполнения судебных решений 114
по заполнению системы АИС Сетевой город.Образование презентация к уроку по заполнению системы АИС Сетевой город.Образование презентация к уроку 141
Презентация викторины Знатоки автомобиля Презентация викторины Знатоки автомобиля 191
Российские студенческие отряды Российские студенческие отряды 128
Теплофикация: История начиналась в городе на Неве Теплофикация: История начиналась в городе на Неве 95
Презентация Адаптация в детском саду презентация Презентация Адаптация в детском саду презентация 97
Культура Ватикану Культура Ватикану 84
Технология проектного обучения на уроках английского языка Технология проектного обучения на уроках английского языка 129
Сюжетно – ролевая игра как средство формирования социального опыта старших дошкольников презентация к занятию (старшая группа) по теме Сюжетно – ролевая игра как средство формирования социального опыта старших дошкольников презентация к занятию (старшая группа) по теме 38
ПДД в детском саду презентация к уроку (средняя группа) ПДД в детском саду презентация к уроку (средняя группа) 109
ОСОБЕННОСТИ РАЗВИТИЯ ЛИЧНОСТИ ДОШКОЛЬНИКА. презентация по теме ОСОБЕННОСТИ РАЗВИТИЯ ЛИЧНОСТИ ДОШКОЛЬНИКА. презентация по теме 170
Реклама в сучасному світі Реклама в сучасному світі 92
Растяжение и разрыв связок и сухожилий. Растяжение и разрыв связок и сухожилий. 96