Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
46 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.46 MB
Просмотров:
112
Скачиваний:
1
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Рекурсивные алгоритмы
ЕГЭ-2017 по информатике. Задание 11
№2 слайд
Содержание слайда: Содержание
Теория
Рекурсия вокруг нас
Рекурсия в математике
Программирование
Задачи на закрепление
Список использованной литературы
№3 слайд
Содержание слайда: Теория
Реку́рсия (RECURCIО - возвращение) — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
№4 слайд
№5 слайд
№6 слайд
№7 слайд
Содержание слайда: Уроборос – змей, кусающий свой собственный хвост. Это древний символ бесконечности Вселенной и времени, круговорота жизни, отождествляемых с рекурсией.
Уроборос – змей, кусающий свой собственный хвост. Это древний символ бесконечности Вселенной и времени, круговорота жизни, отождествляемых с рекурсией.
№8 слайд
Содержание слайда: Рекурсия вокруг нас…
Рассказ из С.Лева «Кибериады» о разумной машине, которая обладала достаточным умом и ленью, чтобы для решения поставленной задачи построить себе подобную, и поручить решение ей. (бесконечная рекурсия - каждая новая машина строила себе подобную).
№9 слайд
Содержание слайда: Рекурсия вокруг нас…
Первым романом, удивившим читателей приемом рекурсии, был "Дон Кихот". Сервантес все время пытался смешивать два мира: мир читателя и мир книги. У Сервантеса главный процесс не просто книга, но книга плюс читатель. В шестой главе цирюльник, осматривая библиотеку Дон Кихота, находит книгу Сервантеса и высказывает суждения о писателе. Вымысел Сервантеса рассуждает о нем. В начале девятой главы сообщается, что роман переведен с арабского и что Сервантес купил его на рынке. Наконец, во второй части романа персонажи уже прочли первую часть.
№10 слайд
№11 слайд
№12 слайд
Содержание слайда: Мориса Эшера
Мориса Эшера
«Рисующие руки»
№13 слайд
№14 слайд
№15 слайд
№16 слайд
№17 слайд
Содержание слайда: Рекурсия в математике
1) Арифметическая прогрессия:
а)а1=а0;
б) аn=аn-1+d.
2) Геометрическая прогрессия:
а) а1=а0;
б) аn=а n-1*q.
№18 слайд
Содержание слайда: Рекурсия в математике
3) Факториал
an=n! n!=1*2*3*4*5*б*...*n.
а)а1=1;
б) аn=n*аn-1.
4) Числа Фибоначчи.
x1=x2=1
xn=xn-1+xn-2 при n > 2 Каждый элемент ряда Фибоначчи является суммой двух предшествующих элементов, т.е. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…
№19 слайд
№20 слайд
Содержание слайда: Программирование
В программировании рекурсия — вызов функции из неё же самой, непосредственно или через другие функции, например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии.
№21 слайд
Содержание слайда: Программирование
В языке программирования Pascal
рекурсивностью могут обладать как
функции, так и процедуры.
Примеры рекурсивной процедуры.
Общая форма записи:
Procedure Rec (a:integer);
Begin
If a>0 Then Rec(a-1);
Writeln(a);
End;
№22 слайд
Содержание слайда: Программирование
Пример рекурсивной процедуры:
Program n1;
uses crt;
procedure Rec(i: integer);
begin
if i>1 then Rec(i-1);
writeln(i);
end;
begin
clrscr;
Rec(5);
End.
№23 слайд
№24 слайд
№25 слайд
Содержание слайда: Задание 2. Дан рекурсивный алгоритм:
Задание 2. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
№26 слайд
№27 слайд
№28 слайд
№29 слайд
№30 слайд
№31 слайд
№32 слайд
№33 слайд
№34 слайд
№35 слайд
№36 слайд
№37 слайд
№38 слайд
№39 слайд
№40 слайд
№41 слайд
№42 слайд
№43 слайд
№44 слайд
Содержание слайда: Список использованной литературы
Крылов С.С ЕГЭ 2017. Информатика Тематические тестовые задания/С.С. Крылов, Д.М. Ушаков.-М.:Издательство «Экзамен», 2017
Крылов С.С, Чуркина Т.Е. ЕГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 20 вариантов. -М.:Издательство «Национальное образование», 2017
Бражникова О.В. Рекурсия. Рекурсивные алгоритмы http://easyen.ru
Исламов Р.Г. «Рекурсивные алгоритмы». Разбор заданий №11 ЕГЭ по информатике и ИКТ
Коротун О.В. Рекурсивные алгоритмы. Задание 11 ЕГЭ. http://proteacher.ru/2015/01/10/Rekursivnye_algoritmy_1420913156_12749.pptx
Юдин А.Б. Рекрусия http://www.uchportal.ru/load/18-1-0-55354
№45 слайд
Содержание слайда: Интернет-ресурсы
Слайд 1, 2 http://arxweb.net/pictures/raznoe/recursia.jpeg
Слайд 3-7,17,18,20-36, 44 https://upload.wikimedia.org/wikipedia/commons/b/b3/Screenshot_Recursion_via_vlc.png
Слайд 3 http://lols.ru/uploads/posts/2011-07/1309983680_1309964j.jpg
Слайд 7 Змей http://ezolan.ru/image/cache/data/Talisman/smola/kumirnica/95-500x500.jpg
Зеркала http://cdn01.ru/files/users/images/92/44/92443e52bffa0b4f29b8075eb6a50193.jpg
Матрешки https://image.jimcdn.com/app/cms/image/transf/none/path/seb6ba021dbaf218c/image/i0b5fd1e834074150/version/1418029668/image.jpg
Слайд 8 Лем http://tomuz.ru/uploads/images/l/e/m/lem_stanislav_kiberiada_01_skazki_robotov.jpg
Портрет https://fs00.infourok.ru/images/doc/233/91173/2/img4.jpg
Мастер и Маргарита http://biblus.ru/pics/7/f/f/1005817671.jpg
Слайд 9
Гамлет http://botinok.co.il/sites/default/files/images/c44e9d5e0c2582fb3bfd9c60e1e36ea5_smoktunovskiy_gamlet.jpg
Дон Кихот https://upload.wikimedia.org/wikipedia/commons/thumb/a/ac/Honoré_Daumier_017_%28Don_Quixote%29.jpg/416px-Honoré_Daumier_017_%28Don_Quixote%29.jpg
Война и мир http://www.abbyreader.ru/pic/fa649070809c3dfb3fa768b4d8fd528a.jpg
Слайд 10
Поп http://cdn01.ru/files/users/images/e4/31/e4311658d876f53c249807107fc54648.jpg
Джек http://s-marshak.ru/books/d/d27/d27_02.jpg
Слайд 11 https://lh3.googleusercontent.com/-SqgOCQ0nNsk/TKnKgCfpcKI/AAAAAAAAHe4/1E4isRsTzeEJBdFNBeDLDEp_RRH-VHnEgCHM/s800/0_2910a_67b4058a_XL.jpg
№46 слайд
Содержание слайда: Интернет-ресурсы
Слайд 12 Руки https://1.bp.blogspot.com/-fbcn-arPJ-U/VzcSEzMsn0I/AAAAAAAALfQ/JOwbBZ2BLaMtAL1mNK-e7ZPt_OAPkAksgCLcB/s1600/drawing-hands.jpg
Галерея http://escherdroste.math.leidenuniv.nl/images/scan450.jpg
Слайд 13 Эйфелева башня http://ic.pics.livejournal.com/alexey_soloviev/41323646/48823/48823_original.jpg
Музей http://akademichesky.mos.ru/upload/medialibrary/38e/git.jpg
Фрактал http://lurkmore.so/images/a/a8/Fractal_pyramid.jpg
Слайд 14 Подсолнух http://thefaceshop.info/image/data/подсолнечник.jpg
Дерево http://slavaveto.ru/notes/images/the_tree.jpg
Река http://static.panoramio.com/photos/large/53740152.jpg
Шишки http://traffic-moscow.ru/img/elovie-shishki-v-retseptah-narodnoy-meditsini-3.jpg
Слайд 15 http://monemo.ru/uploads/2963/images/ecaeb3a20d09ba73.jpg
Слайд 16 http://picsview.ru/images/930461_flag-rossii-s-gerbom-png.jpg
Слайд 17 http://yavix.ru/i/1/1/7/1f5e585142098e76790c71553053d.jpg
Слайд 18 Факториал http://a887.phobos.apple.com/us/r30/Purple1/v4/7a/1a/7e/7a1a7e1e-85d1-dbb9-22dc-0491dbc71b71/pr_source.png?downloadKey=1428831233_243c912f63c872b85a411a2fb282a4f2
Фибоначи http://binarnyestrategii.ru/wp-content/uploads/2015/10/fibonacci-luchshaya-strategiaya.png
Слайд 19 http://perego-shop.ru/gallery/images/1223129_zolotoe-sechenie-v-kosmose.jpg
Слайд 21-36
Человечек http://sch2.luninec.edu.by/be/sm.aspx?guid=6463
Слайд 37-42
http://ivanov-shkola-70.myjino.ru/informatika_06_fgos/par_17/ris_62.png
Слайд 43 http://s00.yaplakal.com/pics/pics_original/0/5/2/377250.jpg