бинарный поиск — исследовательский практикум (12/21)

Раздел «Структуры данных». Исследовательский практикум по теме «бинарный поиск». КТП составлено по действующей официальной программе Республики Беларусь.

Открыт · Презентация · Методичка

Открыть презентацию В закладки

Конспект урока

Язык примеров

Содержание урока адаптируется под выбранный язык

Бинарный поиск

Исследуем поиск в упорядоченном массиве: поддерживаем диапазон left..right, проверяем середину и на каждом шаге исключаем половину вариантов.

Лаборатория

Постройте ручную трассу, реализуйте функцию, проверьте начало, середину, конец, отсутствие и пустой массив. Затем сравните число проверок с линейным поиском.

Ключевой вывод

Упорядоченность — обязательное условие: только она позволяет по сравнению с серединой безопасно отбросить половину массива.

Pascal

Используйте индексы 0..n−1, Result := −1 и границы mid+1/mid−1.

Материалы урока

Скачать и открыть

Учителю

2 материала

Презентация · для учителей

Презентация «Бинарный поиск»

Скачать PPTX

Методичка · для учителей

Поурочное планирование и опорная схема (РБ)

DoD/УП РБ: «бинарный поиск» · блок «Алгоритмы и программирование» · 10 кл. elevated. Маршрут 45 мин, идеи по программе, лист ученика.

Скачать DOCX