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