Рекурсия (разработка урока)

Цели:

Предметные: сформировать понятия рекурсивного объекта и рекурсивного определения, познакомить учащихся с рекурсивными алгоритмами, научить ребят составлять программы с использованием рекурсивных функций;

выражений на алгоритмический язык;

Метапредметные: развитие умений учащихся применять знания в стандартных условиях, а также в измененных нестандартных условиях.

Личностные: развитие мышления, памяти и внимания, аналитических умений, коммуникативных навыков.

Ход урока.

Исходя из темы, попробуем поставить себе цель урока (вспоминаем как правильно поставить цель).

Затем определимся с задачами, которые помогут нам достигнуть цели.

Давайте посмотрим на данный алгоритм.

- Что в нем есть?

- Данный алгоритм конечен?

Давайте вспомним, что такое процедура, для чего и как она применяется?

Теперь посмотрим на следующий алгоритм. Что выполняет данная программа?

Слово «рекурсия» происходит от латинского слова «recursio» - возвращение.

Определение: Если подпрограмма обращается сама к себе как к подпрограмме непосредственно или через цепочку подпрограмм, то это называется рекурсией.

А такие подпрограммы называются рекурсивными.

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

Сразу же после определения может возникнуть вопрос:

«А не зациклится ли, то есть, не будет ли бесконечно выполняться такая рекурсивная программа?»

Для чего нужна рекурсия?

Итерация требует меньше места в памяти и машинного времени, чем рекурсия, которой необходимы затраты на управление стеком.

Итак, если для некоторой задачи возможны два решения, предпочтение следует отдать итерации.

Правда, для многих задач рекурсивная формулировка совершенно прозрачна, в то время как построение итерации оказывается весьма сложным делом.

Какой алгоритм выбрать - решать вам.

Что необходимо написать, чтоб рекурсия не зациклилась? 

Сейчас, у вас работа в паре. У вас есть 3 минуты для решения задач, которые написаны у одного из вас.

Попробуйте написать программу для решения Задания 4.

Теперь практическая работа. У вас есть три задачи. Вы с напарником должны решить одну.

А теперь заполните, пожалуйста анкету. (на рабочих листах)

Пока ребята заполняют анкету, учитель ставит оценки и выдает сертификаты лучшим.

Спасибо за работу. До свидания!

Весь материал - в архиве.

Урок по информатике «РЕКУРСИЯ»

Учитель: Гусева Марина Альфонсовна.

Тема урока: РЕКУРСИЯ.

Цели:

Предметные: сформировать понятия рекурсивного объекта и рекурсивного определения, познакомить учащихся с рекурсивными алгоритмами, научить ребят составлять программы с использованием рекурсивных функций;

выражений на алгоритмический язык;

Метапредметные: развитие умений учащихся применять знания в стандартных условиях, а также в измененных нестандартных условиях.

Личностные: развитие мышления, памяти и внимания, аналитических умений, коммуникативных навыков.

Ход урока

ИМЯ ____________________________ ФАМИЛИЯ ________________________________________

Тема: _______________________________________________________________________________

Цель урока ______________________________________________________________________________________________________________________________________________________________________________________________

Задачи

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 1.

procedure  zvezda;
    var      i :  integer ;
    begin
for i :=1 to 60 do write (‘ * '); 

end;  
end;

begin

zvezda;

end.

1. Что напечатает данная программа?

1. Нарисуйте блок – схему алгоритма.

2. Напишите эту программу на С++.

Посмотрите на следующий код программы?

Что вычисляет программа?

Что такое рекурсия?

_____________________________________________________________

Для чего используется рекурсия?

_____________________________________________________________

Что обязательно должно быть в рекурсивном алгоритме?

_____________________________________________________________

Задание 3. Совместно с соседом 

Вам необходимо как можно быстрее решить следующие 2 задачи в которых используется _________________

1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (n + 1), при n 1

Чему равно значение функции F(5)? В ответе запишите только целое число.

1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (n + 2), при n 1

Чему равно значение функции F(5)? В ответе запишите только целое число.

(у соседа есть задания) или (у соседа есть место для решения)

Задание 4. Каждая бактерия делится на две в течении одной минуты. Сначала была одна, сколько бактерий будет через N минут?

(напишите программу используя рекурсию)

Задание 5 (практическое). Разные задачи-Рекурсия(совместно с соседом )

Любую из трех.

Домашнее задание – любая другая из трех.

Ваше мнение: 1. Достигли вы цели урока? ____________

1. Какое из заданий показалось самым интересным и почему (возможно несколько вариантов)?______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

2. Какое из заданий вызвало сложности и почему (возможно несколько вариантов ответов)?____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

3. Вам больше понравилось работать в паре или индивидуально? Почему?

__________________________________________________________________________________

1. Оцените свою работу на уроке. Обведите то количество смайликов, которое соответствуют вашей работе на уроке.

     (0-ничего не делал(а), 1-решил(а) задания при помощи учителя или соседа, 2-что-то решил(а) сам, 3 – решил(а) сам теоретические задания, 4- решил(а) сам теоретические задания и помог соседу, 5 – решил(а) все задания самостоятельно, успел(а) помочь соседу и все понял(а))