Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Презентации / Презентация по информатике "Решение задач ЕГЭ по теме "РЕКУРСИВНЫЙ АЛГОРИТМ"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Решение задач ЕГЭ по информатике по теме «Рекурсивный алгоритм». Журавлева Ел...
Задание 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 Спасибо за внимание.
Описание слайда:

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

Автор
Дата добавления 22.04.2016
Раздел Информатика
Подраздел Презентации
Просмотров893
Номер материала ДБ-048211
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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