бинарный поиск — закрепление материала (13/21)

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

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

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

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

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

Границы бинарного поиска

Закрепляем бинарный поиск на массивах с дубликатами: находим первое и последнее вхождение, диапазон совпадений и количество элементов.

Реализуйте FirstIndex и LastIndex, проверьте семь классов крайних случаев и сравните результат с независимым линейным эталоном.

При равенстве поиск не заканчивается: индекс сохраняется в answer, а алгоритм продолжает движение к нужной границе.

Инициализируйте answer := -1; для первой границы после равенства двигайте right, для последней — left.

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

2 материала

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

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

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