Конспект урока "РЕКУРСИЯ"

Урок по информатике «РЕКУРСИЯ»
Учитель: Гусева Марина Альфонсовна.
Тема урока: РЕКУРСИЯ.
Цели:
Предметные: сформировать понятия рекурсивного объекта и рекурсивного определения,
познакомить учащихся с рекурсивными алгоритмами, научить ребят составлять
программы с использованием рекурсивных функций;
выражений на алгоритмический язык;
Метапредметные: развитие умений учащихся применять знания в стандартных условиях, а
также в измененных нестандартных условиях.
Личностные: развитие мышления, памяти и внимания, аналитических умений,
коммуникативных навыков.
Ход урока
Учитель
Учащиеся
Презентация
Исходя из темы, попробуем поставить
себе цель урока (вспоминаем как
правильно поставить цель). Затем
определимся с задачами, которые
помогут нам достигнуть цели.
Записывают цель и задачи, которые
должны привести к данной цели.
Слайд 1-2
Давайте посмотрим на данный алгоритм.
-Что в нем есть?
-Данный алгоритм конечен?
-в этом алгоритме есть процедура,
которая вызывает сама себя
- нет.
Слайд 3.
Давайте вспомним, что такое процедура,
для чего и как она применяется?
Дают определение процедуры и
способы ее применения.
Выполняют задание 1.
Слайд 4.
Теперь посмотрим на следующий
алгоритм. Что выполняет данная
программа?
Слово «рекурсия» происходит от
латинского слова «recursio» -
возвращение.
Определение: Если подпрограмма
обращается сама к себе как к
подпрограмме непосредственно или
через цепочку подпрограмм, то это
называется рекурсией. А такие
подпрограммы называются
рекурсивными.
-В ней используется процедура
которая вызывает сама себя.
-Алгоритм вычисления факториала.
Записывают.
Слайд 5.
Посмотрите, где в обычной жизни нас
окружает рекурсия.
Сразу же после определения может
возникнуть вопрос: «А не зациклится ли,
то есть, не будет ли бесконечно
выполняться такая рекурсивная
программа?»
Смотрим, записываем.
Слайд6-8
Для чего нужна рекурсия?
Итерация требует меньше места в
памяти и машинного времени, чем
рекурсия, которой необходимы затраты
на управление стеком. Итак, если для
некоторой задачи возможны два
решения, предпочтение следует отдать
итерации. Правда, для многих задач
рекурсивная формулировка совершенно
прозрачна, в то время как построение
итерации оказывается весьма сложным
делом. Какой алгоритм выбрать - решать
вам.
Что необходимо написать, чтоб рекурсия
не зациклилась?
-?
-необходимо задать условие.
Слайд 9
Сейчас, у вас работа в паре. У вас есть 3
минуты для решения задач, которые
написаны у одного из вас.
Решают.
Попробуйте написать программу для
решения Задания 4.
Решают задание 4.
Слайд 10.
Теперь практическая работа. У вас есть
три задачи. Вы с напарником должны
решить одну.
Пишут программу и проверяют в
тестирующей системе.
А теперь заполните, пожалуйста анкету.
(на рабочих листах)
Пока ребята заполняют анкету, учитель
ставит оценки и выдает сертификаты
лучшим.
Рефлексия.
Спасибо за работу. До свидания!