Презентация, доклад по информатике и ИКТ на тему Рекурсия и фракталы

её убил, В землю закопал, Надпись написал:
У попа была собака, он её любил, Она съела кусок мяса, он её убил, В землю закопал, Надпись написал:

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

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

находится слева в клетке слева от стены. Переведите Робота в клетку, расположенную справа от стены и симметричную начальной относительно стены. Начальное и конечное положение Робота представлено на рисунке
.

стену.
Двигаясь вниз, дойти до нужной клетки.

Какую алгоритмическую конструкцию можно использовать, чтобы провести Робота до верха стены?

Цикл ПОКА:
нц Пока справа стена
вверх
кц

Какие команды помогут перевести Робота на другую сторону стены?

Вверх
Вправо
Вниз

Как узнать, на сколько клеток вниз надо перевести Робота?

Запомнить на сколько клеток поднялись вверх или использовать рекурсию

стене коридора имеется выход. Необходимо закрасить клетку над выходом и вернуться в начальное положение. Начальное и конечное положение Робота показано на рисунке.

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

Математиком Исследовательского центра корпорации IBM Бенуа Мандельбротом в 1975 году был введен термин “фрактал” (от латинского fractus – раздробленный, разбитый, состоящий из фрагментов), а в 1982 году опубликована основополагающая книга “Фрактальная геометрия природы”, где описаны фрактальные множества, их свойства, методы получения и изображения.

и горизонтальные отрезки равны. Затем к каждому из 4 концов фигуры пририсовывается ее копия, уменьшенная в два раза. К каждому концу (их уже 16) пририсовывается копия буквы Н, уменьшенная уже в 4 раза. И так далее.

В пределе получится фрактал, который визуально почти заполняет некоторый квадрат. Н-фрактал всюду плотенв нём. То есть в любой окрестности любой точки квадрата найдутся точки фрактала. 

фракталов. Она получается из трех копий кривой Коха

исходного равностороннего треугольника.

соприкасающихся квадратов ограничивает прямоугольный треугольник и получается картинка, которой часто иллюстрируют теорему Пифагора, «пифагоровы штаны во все стороны равны».

1)
Юдина Андрея Борисовича
http://www.uchportal.ru/load/18-1-0-55354