Инфоурок / Информатика / Презентации / Презентация по информатике "Решение задач ЕГЭ по теме "РЕКУРСИВНЫЙ АЛГОРИТМ"

Презентация по информатике "Решение задач ЕГЭ по теме "РЕКУРСИВНЫЙ АЛГОРИТМ"

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Решение задач ЕГЭ по информатике по теме «Рекурсивный алгоритм». Журавлева Ел...
Задание 11 Умение исполнить рекурсивный алгоритм базовый уровень 1 балл
Рекурсия — это определение объектов через самих себя, вызов функции (процедур...
При решении задачи бывает необходимо разделять программу на отдельные части,...
Вызов рекурсивных процедур 	 Алгоритмы, опирающиеся на несколько предыдущих з...
Вызов рекурсивных процедур
procedure F(n:integer); begin          writeln(n);          if n > 1 then    ...
procedure F(n: integer); forward; procedure G(n: integer); forward;   procedu...
Используя Forward-описания (предописания), вы можете делать процедуры или фун...
function F(n: integer): integer; begin    if n > 2 then      F := F(n - 1) +...
Алгоритмы, опирающиеся на несколько предыдущих значений
function F(n: integer): integer;      begin           if n > 2 then  F := F(n...
№ 4650. Последовательность чисел задается рекуррентным соотношением: F(1) = 0...
Алгоритмы, опирающиеся на одно предыдущее значение
№ 4642. Алгоритм вычисления значения функции F(n), где n – натуральное число,...
Используемые источники: В.Р. Лещинер, М.А. Ройтберг. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИ...
Спасибо за внимание.
17 1

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

№ слайда 1 Решение задач ЕГЭ по информатике по теме «Рекурсивный алгоритм». Журавлева Ел
Описание слайда:

Решение задач ЕГЭ по информатике по теме «Рекурсивный алгоритм». Журавлева Елена Викторовна учитель информатики высшей квалификационной категории МБОУ СОШ №53 г.Набережные Челны

№ слайда 2 Задание 11 Умение исполнить рекурсивный алгоритм базовый уровень 1 балл
Описание слайда:

Задание 11 Умение исполнить рекурсивный алгоритм базовый уровень 1 балл

№ слайда 3 Рекурсия — это определение объектов через самих себя, вызов функции (процедур
Описание слайда:

Рекурсия — это определение объектов через самих себя, вызов функции (процедуры) из неё же самой или через другие рекурсии. Рекурсия обычно используется тогда, когда в результате исходная задача сводится к более простой. Любую рекурсивную процедуру можно запрограммировать с помощью цикла. Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным.

№ слайда 4 При решении задачи бывает необходимо разделять программу на отдельные части,
Описание слайда:

При решении задачи бывает необходимо разделять программу на отдельные части, которые называются подпрограммами. Подпрограмма - это повторяющаяся группа операторов, оформленная в виде самостоятельной программной единицы. Она записывается однократно, а в соответствующих местах программы обеспечивается лишь обращение к ней по имени. Подпрограммы делятся на две категории: процедуры и функции. Для удобства передачи данных в процедуру и получения из неё результата используются формальные и фактические параметры. Формальные — условные обозначения в описании процедуры — описываются в её заголовке. Фактические — с которыми требуется выполнить процедуру — перечисляются при вызове процедуры.

№ слайда 5 Вызов рекурсивных процедур 	 Алгоритмы, опирающиеся на несколько предыдущих з
Описание слайда:

Вызов рекурсивных процедур Алгоритмы, опирающиеся на несколько предыдущих значений Алгоритмы, опирающиеся на одно предыдущее значение Рекурсивные алгоритмы:

№ слайда 6 Вызов рекурсивных процедур
Описание слайда:

Вызов рекурсивных процедур

№ слайда 7 procedure F(n:integer); begin          writeln(n);          if n > 1 then    
Описание слайда:

procedure F(n:integer); begin          writeln(n);          if n > 1 then              begin     F(n - 1);  F(n – 3) end      end; № 7783. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)? F(6) 6 Печать 6 F(5) F(3) 5 3 5 F(4) F(2) 4 2 Построение дерева вызовов 4 F(3) F(1) 3 1 3 F(2) F(0) 0 2 2 F(1) F(-1) 1 -1 1 -1 0 1 2 F(1) F(-1) 1 -1 1 -1 3 F(2) F(0) 2 0 2 F(1) F(-1) 1 -1 1 -1 0 Сумма = 28

№ слайда 8 procedure F(n: integer); forward; procedure G(n: integer); forward;   procedu
Описание слайда:

procedure F(n: integer); forward; procedure G(n: integer); forward;   procedure F(n: integer); begin      if n > 0 then G(n - 1); end;   procedure G(n: integer); begin      writeln('*');      if n > 1 then F(n - 2); end; № 8099. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? построение последовательности вызовов F(11) G(10) * F(8) G(7) * F(5) G(4) * F(2) G(1) * Ответ: 4

№ слайда 9 Используя Forward-описания (предописания), вы можете делать процедуры или фун
Описание слайда:

Используя Forward-описания (предописания), вы можете делать процедуры или функции известными без фактического определения ее операторной части. С точки предописания, другие процедуры и функции могут вызывать предописанную подпрограмму, делая возможной взаимную рекурсию.

№ слайда 10 function F(n: integer): integer; begin    if n > 2 then      F := F(n - 1) +
Описание слайда:

function F(n: integer): integer; begin    if n > 2 then      F := F(n - 1) + G(n - 2)    else     F := 1; end; function G(n: integer): integer; begin  if n > 2 then      G := G(n - 1) + F(n - 2)    else     G := 1; end; № 9761. Чему будет равно значение, вычисленное при выполнении вызова F(7)? F(7) = F(6) + G(5) = 8 + 5 = 13 F(1) = 1 F(2) = 1 G(1) = 1 G(2) = 1 F(3) = F(2) + G(1) = 2 F(4) = F(3) + G(2)= 1 + 2 = 3 F(5) = F(4) + G(3) = 3 + 2 = 5 G(3) = G(2) + F(1) = 2 F(6) = F(5) + G(4) = 5 + 3 = 8 G(4) = G(3) + F(2) = 3 G(5) = G(4) + F(3) = 5 Ответ: 13

№ слайда 11 Алгоритмы, опирающиеся на несколько предыдущих значений
Описание слайда:

Алгоритмы, опирающиеся на несколько предыдущих значений

№ слайда 12 function F(n: integer): integer;      begin           if n > 2 then  F := F(n
Описание слайда:

function F(n: integer): integer;      begin           if n > 2 then  F := F(n - 1) + F(n - 2)          else  F := n;      end; 7922 Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)? + 2 + 2 + 1 F(5) = F(4) + F(3) = F(3) + F(2) + F(2) + F(1) = F(2) + F(1) = 2+1+ 2 + 2 + 1 = 8

№ слайда 13 № 4650. Последовательность чисел задается рекуррентным соотношением: F(1) = 0
Описание слайда:

№ 4650. Последовательность чисел задается рекуррентным соотношением: F(1) = 0 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число. Чему равно девятое число в последовательности? В ответе запишите только натуральное число. F(4) = F(1) + F(2) + F(3) = 2 F(5) = F(2) + F(3) + F(4) = 4 F(6) = F(3) + F(4) + F(5) = 7 F(7) = F(4) + F(5) + F(6) = 13 F(8) = F(5) + F(6) + F(7) = 24 F(9) = F(6) + F(7) + F(8) = 44

№ слайда 14 Алгоритмы, опирающиеся на одно предыдущее значение
Описание слайда:

Алгоритмы, опирающиеся на одно предыдущее значение

№ слайда 15 № 4642. Алгоритм вычисления значения функции F(n), где n – натуральное число,
Описание слайда:

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

№ слайда 16 Используемые источники: В.Р. Лещинер, М.А. Ройтберг. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИ
Описание слайда:

Используемые источники: В.Р. Лещинер, М.А. Ройтберг. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2015 года по ИНФОРМАТИКЕ и ИКТ. – ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ, Москва, 2015 http://inf.ege.sdamgia.ru/test?theme=279

№ слайда 17 Спасибо за внимание.
Описание слайда:

Спасибо за внимание.

Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДБ-048211
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>