← Программа обучения

Начальный уровень · Доказательства

Рекуррентные соотношения

Объяснить начальные условия и выполнить упражнение «Найти число способов подняться по лестнице», обосновав выбранный подход.

Это программа подготовки модуля. Полный урок ещё не опубликован.

Перед началом

Последовательность уроков

  1. Начальные условия

    До урока: предварительные знания модуля. Результат: объяснить начальные условия на примере и применить в итоговом упражнении.

    Подготовить пошаговый пример, схему связей понятий, типичную ошибку и способ её обнаружения.

  2. Развёртывание

    До урока: Начальные условия. Результат: объяснить развёртывание на примере и применить в итоговом упражнении.

    Подготовить пошаговый пример, схему связей понятий, типичную ошибку и способ её обнаружения.

  3. Проверка формулы

    До урока: Развёртывание. Результат: объяснить проверка формулы на примере и применить в итоговом упражнении.

    Подготовить пошаговый пример, схему связей понятий, типичную ошибку и способ её обнаружения.

Практика

Задания находятся в программе подготовки. Для базового модуля нужны две задачи на освоение, две на применение и одна в новом контексте. Продвинутые подборки открываются после соответствующей базы.

Подготовить доказательство, контрпример, реализацию и измерительный эксперимент.

Проверочные вопросы

  1. Объясните «Начальные условия» на собственном примере. Какие предварительные условия необходимы?
  2. Какая типичная ошибка возможна в упражнении «Найти число способов подняться по лестнице»? Какой пример её обнаружит?

Критерии ответа: верные определения, подходящий пример, явные условия применимости и объяснение проверки.

Итоговое упражнение

Найти число способов подняться по лестнице

  • Объединить темы модуля и объяснить выбор решения.
  • Проверить нормальный, граничный и ошибочный сценарии.
  • Обосновать корректность, время и память; приложить результаты проверки.