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

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

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

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

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

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

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

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

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

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

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

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

2 материала

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

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

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

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

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