Инфоурок / Информатика / Презентации / Презентация по информатике "Рекурсия"
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 216 курсов со скидкой 40%

Презентация по информатике "Рекурсия"

библиотека
материалов
Реку́рсия — в определении, описании, изображении какого-либо объекта или проц...
В математике рекурсия 	имеет отношение к методу определения функций и числовы...
В математике рекурсия Бесконечная рекурсивная функция. Примером может служить...
Ханойская башня
Ханойская башня //n – количество дисков //a, b, c – номера штырьков. Переклад...
В программировании рекурсия — 	вызов функции (процедуры) из неё же самой, неп...
Структурно рекурсивная функция на верхнем уровне всегда представляет собой к...
Пример рекурсивной процедуры: procedure Rec(a: integer); begin   if a>0 then...
Если в основной программе поставить вызов, например, вида Rec(3). Ниже предст...
Процедура Rec вызывается с параметром a = 3. В ней содержится вызов процедуры...
В качестве самостоятельного упражнения подумайте, что получится при вызове Re...
Перевод числа в двоичную систему. while x>0 do begin   c:=x mod 2;   x:=x div...
13 1

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

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

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

№ слайда 2 В математике рекурсия 	имеет отношение к методу определения функций и числовы
Описание слайда:

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

№ слайда 3 В математике рекурсия Бесконечная рекурсивная функция. Примером может служить
Описание слайда:

В математике рекурсия Бесконечная рекурсивная функция. Примером может служить один из вариантов разложения числа Эйлера: Подобным образом могут задаваться бесконечные ряды, бесконечные  непрерывные дроби и так далее.

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

№ слайда 5 Ханойская башня
Описание слайда:

Ханойская башня

№ слайда 6 Ханойская башня //n – количество дисков //a, b, c – номера штырьков. Переклад
Описание слайда:

Ханойская башня //n – количество дисков //a, b, c – номера штырьков. Перекладывание производится со штырька a, //на штырек b при вспомогательном штырьке c. procedure Hanoi(n, a, b, c: integer); begin   if n > 1 then   begin     Hanoi(n-1, a, c, b);     writeln(a, ' -> ', b);     Hanoi(n-1, c, b, a);   end else     writeln(a, ' -> ', b);   end;

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

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

№ слайда 8 Структурно рекурсивная функция на верхнем уровне всегда представляет собой к
Описание слайда:

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

№ слайда 9 Пример рекурсивной процедуры: procedure Rec(a: integer); begin   if a>0 then
Описание слайда:

Пример рекурсивной процедуры: procedure Rec(a: integer); begin   if a>0 then     Rec(a-1);   writeln(a); end;

№ слайда 10 Если в основной программе поставить вызов, например, вида Rec(3). Ниже предст
Описание слайда:

Если в основной программе поставить вызов, например, вида Rec(3). Ниже представлена блок-схема, показывающая последовательность выполнения операторов.

№ слайда 11 Процедура Rec вызывается с параметром a = 3. В ней содержится вызов процедуры
Описание слайда:

Процедура Rec вызывается с параметром a = 3. В ней содержится вызов процедуры Rec с параметром a = 2. Предыдущий вызов еще не завершился, поэтому можете представить себе, что создается еще одна процедура и до окончания ее работы первая свою работу не заканчивает. Процесс вызова заканчивается, когда параметр a = 0. В этот момент одновременно выполняются 4 экземпляра процедуры. Количество одновременно выполняемых процедур называют глубиной рекурсии. Четвертая вызванная процедура (Rec(0)) напечатает число 0 и закончит свою работу. После этого управление возвращается к процедуре, которая ее вызвала (Rec(1)) и печатается число 1. И так далее пока не завершатся все процедуры. Результатом исходного вызова будет печать четырех чисел: 0, 1, 2, 3.

№ слайда 12 В качестве самостоятельного упражнения подумайте, что получится при вызове Re
Описание слайда:

В качестве самостоятельного упражнения подумайте, что получится при вызове Rec(4). Также подумайте, что получится при вызове описанной ниже процедуры Rec2(4), где операторы поменялись местами. procedure Rec2(a: integer); begin   writeln(a);   if a>0 then     Rec2(a-1); end; Обратите внимание, что в приведенных примерах рекурсивный вызов стоит внутри условного оператора. Это необходимое условие для того, чтобы рекурсия когда-нибудь закончилась. Также обратите внимание, что сама себя процедура вызывает с другим параметром, не таким, с каким была вызвана она сама. Если в процедуре не используются глобальные переменные, то это также необходимо, чтобы рекурсия не продолжалась до бесконечности.

№ слайда 13 Перевод числа в двоичную систему. while x>0 do begin   c:=x mod 2;   x:=x div
Описание слайда:

Перевод числа в двоичную систему. while x>0 do begin   c:=x mod 2;   x:=x div 2;   write(c); end; procedure BinaryRepresentation(x: integer); var   c, x: integer; begin   {Первый блок. Выполняется в порядке вызова процедур}   c := x mod 2;   x := x div 2;   {Рекурсивный вызов}   if x>0 then     BinaryRepresentation(x);   {Второй блок. Выполняется в обратном порядке}   write(c); end;



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

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

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

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

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

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

Краткое описание документа:

Тема:  рекурсивные алгоритмы.

Что нужно знать:

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

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

o   условие остановки рекурсии (базовый случай или несколько базовых случаев)

o   рекуррентную формулу

·    любую рекурсивную процедуру можно запрограммировать с помощью цикла

·    рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным

    существуют языки программирования, в которых рекурсия используется как один из основных приемов обработки данных (Lisp, Haskell)

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

Номер материала: 480694

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

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"