Algoritmo recursivo

Un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad

Así que podemos decir que un  algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva o recurrente.

Podemos destacar tres técnicas comunes para generar fractales:

• Sistemas de funciones iteradas (IFS). es una construcción matemática usada para representar de manera simple ciertos conjuntos fractales que presenten autosimilaridad. Como por ejemplo: el conjunto de Cantor, la alfombra de Sierpinski, el triángulo de Sierpinski, , la Esponja de Menger, entre otros

El Triangulo De Sierpinski

• Fractales de algoritmos de Escape, definidos por una relación de recurrencia en cada punto del espacio (por ejemplo, el plano complejo): el conjunto de Mandelbrot, conjunto de Julia, entre otros.

Fractal (conjunto de julia)

• Fractales aleatorios, generados por procesos estocásticos, no deterministas: el movimiento browniano, el vuelo de Lévy, los paisajes fractales o los árboles brownianos.

Movimiento Browniano

Ejemplos de construcción de Fractales Sencillos:

Los Fractales a explicar serán:

·         El conjunto de cantor

·         El copo de nieve de koch

·         Triángulo de Sierpinski

·         La alfombra de Sierpinski

Pero antes de empezar a explicar como se construyen dichos fractales es necesario conocer dos conceptos fundamentales, estos son:

Teorema de Tales: que nos dice en su primera teoria (la cual aplicaremos) que "si por un triángulo se traza una línea paralela a cualquiera de sus lados, se obtienen dos triángulos semejantes"

Punto medio: es el punto que se encuentra a la misma distancia de cualquiera de los extremos. El punto medio se puede sacar de una simple manera con un compas y una regla de la siguiente manera:

Conjunto de Cantor

El conjunto de Cantor es el fractal por antonomasia, y también el primero conocido. Fue ideado por Georg Cantoren 1883 como ejemplo de conjunto de longitud cero cuyos puntos se pueden identificar uno a uno con todos los puntos de una recta (que tiene longitud infinita).

Para su construcción se parte de un segmento de longitud 1. Se divide en tres partes iguales y se elimina la parte central abierta (es decir, sin incluir los extremos). Cada una de las otras dos se divide en tres partes iguales y se eliminan las partes centrales (abiertas) en cada una de ellas. Se procede igual con cada uno de los cuatro segmentos que quedan.

Para separar en partes iguales la recta se utiliza el teorema de tales para construir una macro que divida un segmento en tres partes iguales: se dibuja un segmento y aplicando, la regla de Thales, se obtienen los dos puntos que lo dividen en tres partes iguales. El objeto inicial

de la macro es el segmento original y el objeto final los dos puntos obtenidos.Y se repite el proceso infinitas veces.

 

La curva de Koch 

La curva de Koch fue ideada por Helge von Koch en 1904 como ejemplo de curva de longitud infinita contenida en un recinto acotado y sin tangente en cualquier punto. Su construcción se hace mediante un proceso similar al del conjunto de Cantor.

Para su construcción:

Se parte de un segmento de longitud 1. El primer paso consiste en dividirlo en tres intervalos iguales, construir un triángulo equilátero sobre el intervalo central y suprimir la base de dicho triángulo, como indica la figura. El segundo paso de la construcción consiste en hacer lo mismo que hemos hecho en el primer paso sobre cada uno de los cuatro intervalos que han resultado. Y se repite el proceso infinitas veces. La curva de Koch es la curva a la que se van aproximando las sucesivas poligonales que resultan en cada

En esta se aplica el teorema de thales para construir una construir una macro, que llamaremos koch asociada al algoritmo: se dibuja un segmento al que se le aplica la macro thales que lo divide en tres partes iguales, y sobre el segmento central se construye un triángulo equilátero. El objeto inicial de la macro es el segmento original y el objeto final son los dos segmentos de los extremos y los dos lados superiores del triángulo.

El triángulo de Sierpinski

El triángulo de Sierpinski fue ideado porWaclaw Sierpinski en 1915. Su construcción se hace mediante un proceso similar al de los conjuntos anteriores. El triángulo de Sierpinski se obtiene después de infinitas repeticiones de un algoritmo geométrico sencillo: dividir un triángulo equilátero en cuatro triángulos iguales y eliminar el triángulo equilátero central, es decir quedarnos con los tres triángulos de los vértices.

Para su construccion:

Se parte de un triángulo equilátero de lado 1. El primer paso consiste en dividirlo en cuatro triángulos equiláteros iguales (lo que se consigue uniendo los puntos medios de los lados) y eliminar el triángulo central, es decir nos quedamos con los tres triángulos equiláteros de los vértices. El segundo paso de la construcción consiste en hacer lo mismo que hemos hecho en el primer paso sobre cada uno de los tres triángulos obtenidos en el paso anterior. Y se repite el proceso infinitas veces, obteniendo como resultado final el triángulo de Sierpinski.

En este fractal se usan los puntos medios para construir una macro, que llamaremos
sierpinski asociada al algoritmo: se dibuja un triángulo equilátero, se hallan los puntos medios de los lados y se dibujan los tres triángulos de los vértices, que se rellenan de cierto color. El objeto inicial de la macro es el triángulo original y el objeto final son los tres triángulos de los extremos.

La alfombra de Sierpinski

Se parte de un cuadrado de lado 1. El primer paso consiste en dividirlo en nueve cuadrados iguales (lo que se consigue dividiendo cada lado en tres partes iguales) y eliminar el cuadrado central, es decir nos quedamos con ocho cuadrados. El segundo paso de la construcción consiste en hacer lo mismo que hemos hecho en el primer paso sobre cada uno de los ocho cuadrados obtenidos en el paso anterior. Y se repite el proceso infinitas veces, obteniendo como resultado final el objeto fractal conocido como alfombra de Sierpinski.

La alfombra de Sierpinski se obtiene después de infinitas repeticiones de un algoritmo geométrico sencillo: dividir un cuadrado en nueve cuadrados iguales y eliminar el cuadrado central, es decir quedarnos con los ocho cuadrados de la frontera.

En este fractal se utiliza el teorema de thales para construir una macro, que llamaremos
alfombra asociada al algoritmo: se dibuja un cuadrado, se aplica lamacro thales a sus cuatro lados y se dibujan los ocho cuadrados de la frontera, que se rellenan de cierto color. El objeto inicial de la macro es el cuadrado original y el objeto final son los ocho cuadrados de la frontera.

Los Fractales en la informática

De muchas maneras los fractales en el área de la informática son muy comunes, esto se debe  que existen una gran variedad de software los cuales nos permiten crear fractales, entre estos  tenemos:

·         Fractint: es un tipo de software creado para la elaboración de fractales y es  probablemente, el mejor programa de generación de fractales. Permite:

1.       Crear más de 100 tipos diferentes de fractales

2.       Permite soporte para fractales IFS y Lindenmayer,

3.       La posibilidad de crear nuevos tipos de fractales personalizados, a partir de fórmulas definidas por el usuario

4.       Capacidad de zoom rápida y profunda,

5.       Gran variedad de modos de pantalla (reales o virtuales)

Y  muchas más ventajas que hacen de este software uno de los mejores, además de ser gratuito.

·         Ultra Fractal: es un tipo de software creado para la elaboración de fractales. Este hace competencia directa con Fractint debido a que permite:

1.       Incluye ventanas para edición de texto

2.       Contiene algunas opciones de retoque

3.       Edición al estilo PhotoShop como el tratamiento de capas y el antialiasing

4.       Permite crear una gran variedad de fractales

Entre otras ventajas

·         Fractal orbits: es un software de generación de fractales creado por Phil Packard. Este ofrece un buen número de posibilidades gráficas para la creación de imágenes de fractales, estos se crean generando órbitas a partir de zonas específicas de un fractal. Fractal Orbits utiliza el formato GIF para el almacenamiento de datos, lo que permite guardar los parámetros fractales junto con la imagen en el mismo archivo.

Pese a que su manejo no es demasiado complicado, este software no es tan recomendado debido a la lentitud del mismo para la elaboración del fractal.

·         FDesign: es un programa orientado a la creación de fractales IFS. Los requerimientos del programa son prácticamente los mismos que los de Fractint, y además es 100% compatible con este último, al poder exportar e importar archivos de parámetros. Este software omite el uso del teclado y permite elaborar hasta más de 100 fractales diferentes.