1
Информатика · ПРОГ (программирование) · 10 класс

Функции и рекурсия · урок 5

Рекурсия · Базовый случай
Смотрим плакаты →
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
2
Цель урока

Чему научимся

1

Рекурсия

2

Базовый случай

Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
3
Понятие 1 из 2
Рекурсия
💡
функция вызывает саму себя.
Например: факториал, обход дерева
✓ Запомни: Рекурсия
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
4
Понятие 2 из 2
Базовый случай
🔍
условие остановки рекурсии.
Например: в факториале f(1)=1
✓ Запомни: Базовый случай
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
5
План урока

Что мы узнаем

Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
6
Пример 1

Рекурсия: как понять

Разбор: функция вызывает саму себя.

Пример: факториал, обход дерева
💡 Запомни: Рекурсия — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
7
Пример 2

Базовый случай: как понять

Разбор: условие остановки рекурсии.

Пример: в факториале f(1)=1
💡 Запомни: Базовый случай — это ключевое понятие урока.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
8
Обсудим

Рекурсия

💬
Как ты думаешь, где в жизни встречается понятие Рекурсия?
Приведи пример, обсуди в классе.
👉 Обсуждение
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
9
Обсудим

Базовый случай

💬
Как ты думаешь, где в жизни встречается понятие Базовый случай?
Приведи пример, обсуди в классе.
👉 Обсуждение
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
10
Сравним понятия

Понятия урока

ПонятиеЧто этоПример
Рекурсияфункция вызывает саму себя.факториал, обход дерева
Базовый случайусловие остановки рекурсии.в факториале f(1)=1
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
11
Факты

Запомни

Рекурсии нужен базовый случай.
Рекурсия полезна для иерархий.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
12
Факты

Запомни

Функции уменьшают дублирование кода.
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
13
Практика

Проверь себя

Открой приложение урока и ответь на вопросы по теме.

Перед тестом перечитай слайды.

В приложение →
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
14
Итог

Главное

1

Рекурсия

2

Базовый случай

Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
15
Домашнее задание

Закрепи дома

До встречи на следующем уроке!
Автор: Панасюк Кристина Эрнстовна · Информатика · 10 класс · ФГОС
1 / 15
Информатика 3–11
Подписка
‹ Предыдущий урок Презентация Лекция Приложение Карта урока › Следующий урок|← навигатор курса

Доступ по подписке

Этот материал курса открыт для подписчиков. Введите ключ доступа или оформите подписку.

Оформить подписку 399 ₽/мес →