Рекурсивные алгоритмы
презентация к уроку по информатике и икт (11 класс)

Опубликовано 12.09.2022 - 14:38 - Соловьева Ольга Анатольевна

В презентации представлены задания для подготовки к ЕГЭ по информатике

Скачать:

Вложение	Размер
Подготовка к ЕГЭ по информатике	1.19 МБ

Предварительный просмотр:

Подписи к слайдам:

Слайд 1

РЕКУРСИВНЫЕ АЛГОРИТМЫ

Слайд 2

Рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа

Слайд 3

Чтобы определить рекурсию, нужно задать рекуррентную формулу

Слайд 4

Рекуррентная формула — это формула вида, выражающая каждый член последовательности через предыдущих членов

Слайд 5

Член последовательности в рекурсивном алгоритме объявляется с помощью процедуры: PROCEDURE F(n:integer);

Слайд 6

Пример рекурсивнго алгоритма: procedure F(n: integer); begin writeln (n); if n < 5 then begin F(n + 1); F(n + 3 ) ; end ; e nd .

Слайд 7

№ 1 Алгоритм вычисления значения функции F( n ), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * ( n + 1) , при n > 1 Чему равно значение функции F(5)?

Слайд 8

№ 2 Алгоритм вычисления значения функции F( n ), где n – натуральное число, задан следующими соотношениями: F (0) = 1, F (1) = 1 F(n) = F(n–1) + F(n-2), при n > 1 Чему равно значение функции F(7)?

Слайд 9

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

Слайд 10

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

Слайд 11

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

Слайд 12

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

Слайд 13

№ 7 № 5 Определите, что выведет на экран программа при вызове F(9). procedure F(n: integer); begin if n > 0 then begin F(n – 4 ); F(n div 3); write(n) end ; е nd .

Слайд 14

№ 8 Определите , что выведет на экран программа при вызове F(9 )? procedure F(n: integer); begin if n > 0 then begin F(n – 4); write(n); F(n div 2); end ; е nd .