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

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

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

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

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

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

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

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

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

Лаборатория

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

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

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

Pascal

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

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

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

2 материала

Подготовка к уроку

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

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

Материалы сообщества0

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

Поделиться материалом

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

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