Начальный уровень · Алгоритмы
Бинарный поиск
Объяснить границы и выполнить упражнение «Найти минимальный допустимый ответ и доказать монотонность», обосновав выбранный подход.
Это программа подготовки модуля. Полный урок ещё не опубликован. Существующие статьи используются как заготовки и требуют редакторской проверки.
Перед началом
Последовательность уроков
Границы
До урока: предварительные знания модуля. Результат: объяснить границы на примере и применить в итоговом упражнении.
Подготовить пошаговый пример, схему состояний алгоритма, типичную ошибку и способ её обнаружения.
Поиск по ответу
До урока: Границы. Результат: объяснить поиск по ответу на примере и применить в итоговом упражнении.
Подготовить пошаговый пример, схему состояний алгоритма, типичную ошибку и способ её обнаружения.
Вещественный поиск
До урока: Поиск по ответу. Результат: объяснить вещественный поиск на примере и применить в итоговом упражнении.
Подготовить пошаговый пример, схему состояний алгоритма, типичную ошибку и способ её обнаружения.
Исходные статьи
- Бинарный поиск: От поиска позиции вставки до поиска по ответуЗаготовка · ожидает дополнения и проверки
Практика
- 1. Первая подходящая позицияОсвоение · C++ / Python
- 2. Количество вхождений поискомОсвоение · C++ / Python
- 3. Целый квадратный кореньПрименение · C++ / Python
- 4. Время производстваПрименение · C++ / Python
- 5. Разделение на блокиНовый контекст · C++ / Python
Проверочные вопросы
- Какие ограничения входа определяют выбор приёма «Границы»? Приведите допустимый и неподходящий случай.
- Как обосновать корректность упражнения «Найти минимальный допустимый ответ и доказать монотонность»? Оцените время и память и назовите граничный тест.
Критерии ответа: верные определения, подходящий пример, явные условия применимости и объяснение проверки.
Итоговое упражнение
Найти минимальный допустимый ответ и доказать монотонность
- Объединить темы модуля и объяснить выбор решения.
- Проверить нормальный, граничный и ошибочный сценарии.
- Обосновать корректность, время и память; приложить результаты проверки.