Главная / Информатика / Презентация на тему "Рекурсивные алгоритмы". Подготовка к ЕГЭ

Презентация на тему "Рекурсивные алгоритмы". Подготовка к ЕГЭ

Что нужно знать: Реку́рсия — в определении, описании, изображении какого-либо...
Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writ...
15 Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writ...
В программировании рекурсия — вызов функции из неё же самой, непосредственно ...
Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writ...
Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writ...
Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writ...
Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writ...
Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(...
Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln...
Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(...
Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else beg...
Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else beg...
Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else begi...
Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else begi...
Задача 1: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 4: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 5: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 6: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 7: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 8: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*...
Задача 9: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 t...
Задача 10: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 ...
Задача 11: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 1 ...
Задача 12: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 2 ...
Задача 13: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 14: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 15: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 16: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 17: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 18: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 19: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 20: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 21: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 22: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 23: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 24: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
Задача 25: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n...
1 из 46

Описание презентации по отдельным слайдам:

№ слайда 1 Что нужно знать: Реку́рсия — в определении, описании, изображении какого-либо об
Описание слайда:

Что нужно знать: Реку́рсия — в определении, описании, изображении какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. Герб Российской Федерации является рекурсивно-определённым графическим объектом: в правой лапе изображённого на нём двуглавого орла зажат скипетр, который венчается уменьшенной копией герба. Так как на этом гербе в правой лапе орла также находится скипетр, получается бесконечная рекурсия.   Рекурсивный герб России

№ слайда 2 Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln
Описание слайда:

Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). 1

№ слайда 3 15 Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln
Описание слайда:

15 Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Складывая все эти числа, получаем 79 7 +2 *3 Аналогичная задача, которую можно решать с помощью дерева:

№ слайда 4
Описание слайда:

№ слайда 5 В программировании рекурсия — вызов функции из неё же самой, непосредственно или
Описание слайда:

В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии. пример рекурсии: Если у вас жирное пятно на платье,не переживайте. Пятна от масла убираются бензином.Пятно от бензина раствором щёлочи.Щелочь убирается эссенцией.След от эссенции потрите маслом.Hу,а как убрать пятна от масла,вы уже знаете!

№ слайда 6 Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln
Описание слайда:

Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Решение с помощью дерева вызовов: в начале каждого вызова на экран выводится значение единственного параметра функции

№ слайда 7 Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln
Описание слайда:

Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). при n<5 выполняется два рекурсивных вызова, и на экране появляются следующие значения параметра: +1 +3 1 4 2

№ слайда 8 Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln
Описание слайда:

Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Продолжаем до тех пор, пока условие n<5 не станет ложным для узловых параметров. Получаем следующие значения:

№ слайда 9 Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln
Описание слайда:

Пример задания: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Продолжаем до тех пор, пока условие n<5 не станет ложным для узловых параметров. Получаем следующие значения: Складывая все эти числа, получаем 49

№ слайда 10 Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Пример № 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1).

№ слайда 11 Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*
Описание слайда:

Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-2); F(n div 2) end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? Подсчитав количество «звездочек», получаем 21 В этом примере на экран выводятся не значения параметра n, а символ * * * * * * * * * * * * * * * * * * * * *

№ слайда 12 Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;
Описание слайда:

Пример № 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-2); F(n div 2) end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? S (n)=

№ слайда 13 Пример № 4: procedure F(n: integer); begin if n &lt; 3 then write(&#039;*&#039;) else begin
Описание слайда:

Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else begin F(n-1); F(n-2); F(n-2) end; end; Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число. -1 -2 4 -2 3 * Вторая и третья ветви абсолютно одинаковые, поэтому будем рисовать одну, а количество «звездочек» потом умножим на 2. При условии n<3 на экране появляются «звездочки».

№ слайда 14 Пример № 4: procedure F(n: integer); begin if n &lt; 3 then write(&#039;*&#039;) else begin
Описание слайда:

Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else begin F(n-1); F(n-2); F(n-2) end; end; Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число. -1 -2 4 -2 3 ** 3 ** *** *** *** *** Получаем по первой ветви 11 «звездочек», по третьей, а значит и по второй – по 5. Всего – 21 При условии n<3 на экране появляются «звездочки».

№ слайда 15 Пример № 4: procedure F(n: integer); begin if n &lt; 3 then write(&#039;*&#039;) else begin F
Описание слайда:

Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else begin F(n-1); F(n-2); F(n-2) end; end; Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число. S (n)= S (n)=

№ слайда 16 Пример № 4: procedure F(n: integer); begin if n &lt; 3 then write(&#039;*&#039;) else begin F
Описание слайда:

Пример № 4: procedure F(n: integer); begin if n < 3 then write('*') else begin F(n-1); F(n-2); F(n-2) end; end; Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число. S (n)= Нам нужно узнать S(6). S(6)=S(5)+2*S(4) S(5)=S(4)+2*S(3) S(4)=S(3)+2*S(2) S(3)=S(2)+2*S(0)=S(2)+2*1=S(2)+2 S(2)=1 Делаем обратный ход: S(3)=1+2=3 S(4)=3+2*1=5 S(5)=5+2*3=11 S(6)=11+2*5=21

№ слайда 17 Задача 1: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 1: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-2); F(n div 2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)? Ответ: 34

№ слайда 18 Задача 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 2: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-2); F(n-2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)? Ответ: 58

№ слайда 19 Задача 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 3: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-3); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? Ответ: 15

№ слайда 20 Задача 4: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 4: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-3); F(n-2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? Ответ: 55

№ слайда 21 Задача 5: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 5: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-3); F(n-2); F(n div 2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)? Ответ: 97

№ слайда 22 Задача 6: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 6: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin writeln('*'); F(n-2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? Ответ: 31

№ слайда 23 Задача 7: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 7: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin writeln('*'); F(n-2); F(n div 2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? Ответ: 81

№ слайда 24 Задача 8: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(&#039;*&#039;);
Описание слайда:

Задача 8: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin writeln('*'); F(n-2); F(n-2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)? Ответ: 77

№ слайда 25 Задача 9: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n &gt; 0 then
Описание слайда:

Задача 9: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin F(n-2); F(n-1); F(n-1); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)? Ответ: 148

№ слайда 26 Задача 10: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n &gt; 0 the
Описание слайда:

Задача 10: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin writeln('*'); F(n-2); F(n-1); F(n-1); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)? Ответ: 197

№ слайда 27 Задача 11: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n &gt; 1 the
Описание слайда:

Задача 11: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 1 then begin F(n-2); F(n-1); F(n div 2); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? Ответ: 88

№ слайда 28 Задача 12: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n &gt; 2 the
Описание слайда:

Задача 12: Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 2 then begin writeln('*'); F(n-2); F(n-1); F(n div 2); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)? Ответ: 33

№ слайда 29 Задача 13: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 13: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 30

№ слайда 30 Задача 14: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 14: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n+2); F(n*2) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Ответ: 53

№ слайда 31 Задача 15: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 15: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n+3); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Ответ: 42

№ слайда 32 Задача 16: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 16: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 7 then begin F(n+3); F(n*2) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 44

№ слайда 33 Задача 17: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 17: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 7 then begin F(n+2); F(n+3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Ответ: 81

№ слайда 34 Задача 18: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 18: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n+2); F(n+3); F(n*2) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Ответ: 103

№ слайда 35 Задача 19: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 19: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n+1); F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 79

№ слайда 36 Задача 20: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 20: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin writeln(n); F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 36

№ слайда 37 Задача 21: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 21: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin writeln(n); F(n+3); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Ответ: 50

№ слайда 38 Задача 22: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 22: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 7 then begin writeln(n); F(n+1); F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 425

№ слайда 39 Задача 23: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 23: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin writeln(n); F(n+1); F(n+2); F(n*2) end end; Найдите сумму чисел, которые будут выведены при вызове F(1). Ответ: 530

№ слайда 40 Задача 24: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 24: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin writeln(n); F(n+1); F(n*2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 169

№ слайда 41 Задача 25: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n);
Описание слайда:

Задача 25: Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 7 then begin writeln(n); F(n+2); F(n*2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1).     Ответ: 426

№ слайда 42
Описание слайда:

№ слайда 43
Описание слайда:

№ слайда 44
Описание слайда:

№ слайда 45
Описание слайда:

№ слайда 46
Описание слайда:

Презентация на тему "Рекурсивные алгоритмы". Подготовка к ЕГЭ
  • Информатика
Описание:

Презентация на тему "Рекурсивные алгоритмы" создана для подготовки обучающихся к ЕГЭ по информатике и ИКТ. В работе рассмотрено определение рекурсии, приведены примеры рекурсивно-определенных графических объектов. Презентация содержит способы решения задания № 11 из проекта демо-версии ЕГЭ - 2015 по информатике. Первый способ предполагает построение дерева вызовов, второй способ решает задачу методом подстановки. Рассмотрено 4 примера решения заданий с применением обоих способов. Далее презентация содержит 25 заданий для тренировки с ответами с сайта Константина Полякова.

Автор Коротун Ольга Викторовна
Дата добавления 10.01.2015
Раздел Информатика
Подраздел
Просмотров 1718
Номер материала 53459
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓