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

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

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

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

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

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

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

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

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

Практика

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

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

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

Pascal

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

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

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

2 материала

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

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

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

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

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

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

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

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