🗊Презентация Рекурсия

Категория: Информатика
Нажмите для полного просмотра!
Рекурсия, слайд №1Рекурсия, слайд №2Рекурсия, слайд №3Рекурсия, слайд №4Рекурсия, слайд №5Рекурсия, слайд №6Рекурсия, слайд №7Рекурсия, слайд №8Рекурсия, слайд №9Рекурсия, слайд №10Рекурсия, слайд №11Рекурсия, слайд №12Рекурсия, слайд №13Рекурсия, слайд №14Рекурсия, слайд №15Рекурсия, слайд №16Рекурсия, слайд №17Рекурсия, слайд №18Рекурсия, слайд №19Рекурсия, слайд №20Рекурсия, слайд №21Рекурсия, слайд №22Рекурсия, слайд №23Рекурсия, слайд №24
Скачать

Содержание ▲

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

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

Слайд 1


Рекурсия
Описание слайда:
Рекурсия

Слайд 2


Что такое рекурсия Рекурсия — процесс повторения элементов самоподобным образом.
Описание слайда:
Что такое рекурсия Рекурсия — процесс повторения элементов самоподобным образом.

Слайд 3


Рекурсивной называют процедуру или функцию, внутри которой происходит обращение самой к себе, но с другими параметрами. Это прямая рекурсия.
Описание слайда:
Рекурсивной называют процедуру или функцию, внутри которой происходит обращение самой к себе, но с другими параметрами. Это прямая рекурсия.

Слайд 4


Косвенной называется рекурсия, когда две или более процедуры или функции вызывают друг друга. Пример косвенного вызова процедуры или функции: процедура A вызывает процедуру B, а процедура B вызывает процедуру A
Описание слайда:
Косвенной называется рекурсия, когда две или более процедуры или функции вызывают друг друга. Пример косвенного вызова процедуры или функции: процедура A вызывает процедуру B, а процедура B вызывает процедуру A

Слайд 5


Механизм работы рекурсии 1.Со входом в рекурсию осуществляется вызов процедур (функций), а для выхода необходимо помнить, откуда пришли, т.е помнить точки возврата (адреса). 2. Место хранения точек возврата называется стеком вызова и для него отводится определенная область оперативной памяти.
Описание слайда:
Механизм работы рекурсии 1.Со входом в рекурсию осуществляется вызов процедур (функций), а для выхода необходимо помнить, откуда пришли, т.е помнить точки возврата (адреса). 2. Место хранения точек возврата называется стеком вызова и для него отводится определенная область оперативной памяти.

Слайд 6


Механизм работы рекурсии 3. В стеке запоминаются также значения всех локальных переменных, т.е. создается копия параметров процедур (функций). 4. Стек ограничен! Возможно его переполнение – это главный недостаток рекурсии!
Описание слайда:
Механизм работы рекурсии 3. В стеке запоминаются также значения всех локальных переменных, т.е. создается копия параметров процедур (функций). 4. Стек ограничен! Возможно его переполнение – это главный недостаток рекурсии!

Слайд 7


Механизм работы рекурсии Стек (англ. stack — стопка) — структура данных, представляющая из себя список элементов организованных по принципу «последним пришёл — первым вышел». Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
Описание слайда:
Механизм работы рекурсии Стек (англ. stack — стопка) — структура данных, представляющая из себя список элементов организованных по принципу «последним пришёл — первым вышел». Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Слайд 8


Визуальная форма рекурсии Эффект Дросте (нидерл. Droste-effect) — рекурсивное изображение как частный случай техники. Термин ввёл спортивный журналист, поэт, переводчик и колумнист Нико Схепмакер в конце 70-х годов XX века по названию голландской марки какао Droste, которая использовала этот эффект в своей рекламе
Описание слайда:
Визуальная форма рекурсии Эффект Дросте (нидерл. Droste-effect) — рекурсивное изображение как частный случай техники. Термин ввёл спортивный журналист, поэт, переводчик и колумнист Нико Схепмакер в конце 70-х годов XX века по названию голландской марки какао Droste, которая использовала этот эффект в своей рекламе

Слайд 9


Визуальная форма рекурсии Эффект Дросте
Описание слайда:
Визуальная форма рекурсии Эффект Дросте

Слайд 10


Визуальная форма рекурсии
Описание слайда:
Визуальная форма рекурсии

Слайд 11


Визуальная форма рекурсии
Описание слайда:
Визуальная форма рекурсии

Слайд 12


В лингвистике Базовое предложение «кошка съела мышь» может быть за счёт рекурсии расширено как Ваня догадался, что кошка съела мышь, далее как Катя знает, что Ваня догадался, что кошка съела мышь и так далее.
Описание слайда:
В лингвистике Базовое предложение «кошка съела мышь» может быть за счёт рекурсии расширено как Ваня догадался, что кошка съела мышь, далее как Катя знает, что Ваня догадался, что кошка съела мышь и так далее.

Слайд 13


В лингвистике Вот дом. Который построил Джек. А это пшеница. Которая в тёмном чулане хранится В доме, Который построил Джек. А это весёлая птица-синица, Которая ловко ворует пшеницу, Которая в тёмном чулане хранится В доме, Который построил Джек. Вот кот, Который пугает и ловит синицу, Которая ловко ворует пшеницу, Которая в тёмном чулане хранится В доме, Который построил Джек.
Описание слайда:
В лингвистике Вот дом. Который построил Джек. А это пшеница. Которая в тёмном чулане хранится В доме, Который построил Джек. А это весёлая птица-синица, Которая ловко ворует пшеницу, Которая в тёмном чулане хранится В доме, Который построил Джек. Вот кот, Который пугает и ловит синицу, Которая ловко ворует пшеницу, Которая в тёмном чулане хранится В доме, Который построил Джек.

Слайд 14


В лингвистике На золотом Крыльце сидели Царь, царевич, Король, королевич, Сапожник, портной. Кто ты Будешь такой?
Описание слайда:
В лингвистике На золотом Крыльце сидели Царь, царевич, Король, королевич, Сапожник, портной. Кто ты Будешь такой?

Слайд 15


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

Слайд 16


Вычисление факториала N! 0!=1!=1 2!=2=1!*2=1*2 3!=2!*3=1!*2*3=1*2*3 /……………………….. N!= 1*2*3*4*….*n function fact(n:byte):longint; begin If (n=0)or (n=1) then fact:=1 else fact:=fact(n-1)*n; end;
Описание слайда:
Вычисление факториала N! 0!=1!=1 2!=2=1!*2=1*2 3!=2!*3=1!*2*3=1*2*3 /……………………….. N!= 1*2*3*4*….*n function fact(n:byte):longint; begin If (n=0)or (n=1) then fact:=1 else fact:=fact(n-1)*n; end;

Слайд 17


Фракталы Фракталы
Описание слайда:
Фракталы Фракталы

Слайд 18


В законодательстве Из Земельного кодекса Российской Федерации (глава 5): собственники земельных участков — лица, являющиеся собственниками земельных участков
Описание слайда:
В законодательстве Из Земельного кодекса Российской Федерации (глава 5): собственники земельных участков — лица, являющиеся собственниками земельных участков

Слайд 19


И еще несколько примеров
Описание слайда:
И еще несколько примеров

Слайд 20


О рекурсии Большая часть шуток о рекурсии касается бесконечной рекурсии, в которой нет условия выхода, например, известно высказывание: «чтобы понять рекурсию, нужно сначала понять рекурсию».
Описание слайда:
О рекурсии Большая часть шуток о рекурсии касается бесконечной рекурсии, в которой нет условия выхода, например, известно высказывание: «чтобы понять рекурсию, нужно сначала понять рекурсию».

Слайд 21


Рекурсия или цикл? Вот в чем вопрос… Рекурсия – обращение функции к самой себе Цикл - повторение функции по определенным параметрам
Описание слайда:
Рекурсия или цикл? Вот в чем вопрос… Рекурсия – обращение функции к самой себе Цикл - повторение функции по определенным параметрам

Слайд 22


Рекурсия, слайд №22
Описание слайда:

Слайд 23


Рекурсия, слайд №23
Описание слайда:

Слайд 24


Источники http://ru.wikipedia.org/ http://elementy.ru/posters/fractals/Koch http://club.shelek.ru/viewart.php?id=184 http://wiki.webimho.ru/рекурсия
Описание слайда:
Источники http://ru.wikipedia.org/ http://elementy.ru/posters/fractals/Koch http://club.shelek.ru/viewart.php?id=184 http://wiki.webimho.ru/рекурсия

Скачать

Теги Рекурсия
Похожие презентации
Mypresentation.ru
Загрузить презентацию