бинарный поиск — изучение основных понятий (15/21)

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

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

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

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

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

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

Бинарный поиск по ответу

Преобразуем задачу оптимизации в монотонную проверку feasible(x), обосновываем диапазон кандидатов и находим первый true.

Практика

Для задачи о минимальной вместимости докажите монотонность, постройте трассу и подтвердите минимальность соседними кандидатами.

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

Двоичный поиск применим не к любому ответу: нужны монотонный предикат и доказанные границы.

Pascal

Разделите функции Feasible и BinaryAnswer; храните answer.

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

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

Учителю

2 материала

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

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

Скачать PPTX

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

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

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

Скачать DOCX