бинарный поиск — практическая работа (16/21)

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

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

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

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

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

Практическая работа: модели бинарного поиска

Три станции объединяют весь цикл: поиск записи, диапазон дубликатов и минимальный допустимый ответ по монотонному предикату.

Для каждой станции зафиксируйте модель, код, expected/actual, независимую проверку и причинный вывод.

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

Разделяйте BinarySearch, First/Last и Feasible; не смешивайте разные инварианты.

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

2 материала

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

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

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