Рекурсивные алгоритмы. (Задание 11. ЕГЭ) - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №1

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №2

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №3

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №4

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №5

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №6

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №7

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №8

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №9

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №10

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №11

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №12

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №13

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №14

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №15

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №16

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №17

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №18

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №19

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №20

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №21

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №22

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №23

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №24

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №25

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №26

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №27

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №28

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №29

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №30

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №31

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №32

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №33

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №34

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №35

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №36

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №37

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №38

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №39

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №40

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №41

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №42

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №43

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №44

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №45

Рекурсивные алгоритмы. (Задание 11. ЕГЭ), слайд №46

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Рекурсивные алгоритмы. (Задание 11. ЕГЭ). Доклад-сообщение содержит 46 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

Рекурсивные алгоритмы Задание № 11 ЕГЭ (базовый уровень, время – 5 мин)

Слайд 2

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

Содержание: Определение рекурсии Примеры решения задач Пример 1 Пример 2 Пример 3 Пример 4 Задания для тренировки

Слайд 3

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

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

Слайд 4

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

Слайд 5

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

В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии. В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии.

Слайд 6

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

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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

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

Слайд 12

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

Слайд 13

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

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

Слайд 14

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

Слайд 15

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

Слайд 16

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

Пример № 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)? В ответе запишите только целое число.

Слайд 17

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

Слайд 18

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

Слайд 19

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

Слайд 20

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

Слайд 21

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

Задания для тренировки

Слайд 22

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

Дан рекурсивный алгоритм: 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)? Задача 1:

Слайд 23

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

Дан рекурсивный алгоритм: 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)? Задача 2:

Слайд 24

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

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

Слайд 25

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

Дан рекурсивный алгоритм: 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)? Задача 4:

Слайд 26

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

Дан рекурсивный алгоритм: 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)? Задача 5:

Слайд 27

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

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

Слайд 28

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

Дан рекурсивный алгоритм: 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)? Задача 7:

Слайд 29

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

Дан рекурсивный алгоритм: 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)? Задача 8:

Слайд 30

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

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

Слайд 31

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

Дан рекурсивный алгоритм: 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)? Задача 10:

Слайд 32

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

Дан рекурсивный алгоритм: 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)? Задача 11:

Слайд 33

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

Дан рекурсивный алгоритм: 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)? Задача 12:

Слайд 34

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

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

Слайд 35

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

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

Слайд 36

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

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

Слайд 37

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

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

Слайд 38

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

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

Слайд 39

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

Дан рекурсивный алгоритм: 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). Задача 18:

Слайд 40

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

Дан рекурсивный алгоритм: 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). Задача 19:

Слайд 41

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

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

Слайд 42

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

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

Слайд 43

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

Дан рекурсивный алгоритм: 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). Задача 22:

Слайд 44

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

Дан рекурсивный алгоритм: 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). Задача 23:

Слайд 45

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

Дан рекурсивный алгоритм: 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). Задача 24:

Слайд 46

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

Дан рекурсивный алгоритм: 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). Задача 25: