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

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

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

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

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

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

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

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

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

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

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

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

2 материала

2 материала· для учителей

От сообщества

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделитесь первым материалом

Рабочий лист, презентация или методичка помогут другим учителям подготовиться к уроку.