Fractales y Teoría del Caos

65
FRACTALES Y TEORÍA DEL CAOS

description

Fractales y Teoría del Caos

Transcript of Fractales y Teoría del Caos

Page 1: Fractales y Teoría del Caos

FRACTALES Y TEORÍA

DEL CAOSFRACTALES Y TEORÍA

DEL CAOS

Page 2: Fractales y Teoría del Caos

ALGUNOS INVENTOS INUTILES

A lo largo de la historia, el hombre ha demostrado una curiosa necesidad de crearartefactos de dudosa utilidad o simplemente inútiles.

He aquí algunos ejemplos...

Page 3: Fractales y Teoría del Caos

El masticómetro !

ALGUNOS INVENTOS INUTILES

Page 4: Fractales y Teoría del Caos

Mantequilla en barra !

ALGUNOS INVENTOS INUTILES

Page 5: Fractales y Teoría del Caos

Sombrero con papel Higiénico !

ALGUNOS INVENTOS INUTILES

Page 6: Fractales y Teoría del Caos

El “mano libres”

ALGUNOS INVENTOS INUTILES

Page 7: Fractales y Teoría del Caos

El láser ???Tras la invención del láser su utilidad era menospreciada...

ALGUNOS INVENTOS INUTILES

Cuando se inventó en 1960, se denominó como "una solución buscando un problema a resolver"

Page 8: Fractales y Teoría del Caos

Algunas utilidades del láser hoy día...

•Medicina: Intervenciones quirúrgicas de alta

precisión.•Investigación científica: Medir la distancia entre la tierra y la luna, detectar movimientos telúricos•Comunicaciones: Fibra óptica

•Militar: Misiles guiados por láser

•Entretenimiento: CD, DVD, luces láser

EL LÁSER

Page 9: Fractales y Teoría del Caos

Y los fractales son útiles ???FRACTALES

Page 10: Fractales y Teoría del Caos

Para entender los fractales es necesario conocer algunos concepto de antemano.

•Dimensiones •Recursividad•Autosemejanza

FRACTALES

Page 11: Fractales y Teoría del Caos

El concepto de dimensión en nuestro contexto tradicional referencia las extensiones del universo en las que existimos.

DIMENSIONES

Video Sagan (22:53)

Page 12: Fractales y Teoría del Caos

DIMENSIONES

Según la relatividad especial existimos en un universo tetradimensional conformado por la suma de las dimensiones del espacio mas el tiempo, conformando un ente denominado espacio-tiempo.

Page 13: Fractales y Teoría del Caos

Fenómeno donde algo se define en términos de si mismo.

RECURSIVIDAD

La parte contiene al todo

Page 14: Fractales y Teoría del Caos

RECURSIVIDAD

Page 15: Fractales y Teoría del Caos

RECURSIVIDAD

Page 16: Fractales y Teoría del Caos

RECURSIVIDAD

Page 17: Fractales y Teoría del Caos

RECURSIVIDAD

Page 18: Fractales y Teoría del Caos

RECURSIVIDAD

La frase de abajo es verdaderaLa frase de abajo es verdadera

La frase de arriba es falsaLa frase de arriba es falsa

Recursividad indirecta

Page 19: Fractales y Teoría del Caos

RECURSIVIDADComo se define la función factorial :n!=n*(n-1)*(n-2)*(n-3)*(n-4)…1

Ejemplo:5!=5*4*3*2*1=120

int Factorial( int n ) {int i, res=1;for(i=1; i<=n; i++ ) res = res*i; return(res); }

Tradicionalmente la solución de los

problemas se encuentra en

algoritmos externos al problema

i res1 1

2 2

3 6

4 24

5 120

Page 20: Fractales y Teoría del Caos

RECURSIVIDADSi analizamos con atención el ejemplo constatamos que: 5!=5*4*3*2*1=120

4!=4*3*2*13!=3*2*12!=2*11!=1

Y según esto podemos afirmar que:

5!=5*4!4!=4*3!3!=3*2!2!=2*1!1!=1*0! Por definición; 0!=1

LA CONDICIÓN DE FINALIZACIÓNPor definición; 0!=1LA CONDICIÓN DE FINALIZACIÓN

Page 21: Fractales y Teoría del Caos

RECURSIVIDADEsto nos conduce a una nueva definición del factorial mucho más determinística pero también de mucho menos sentido común:

Si n=0 entonces n!=1sino n!=n*(n-1)!

int Factorial( int n ) {if(n==0) return(1);else return(n*Factorial(n-1)); }

Los modelos recursivos encuentran

la solución al problema en el mismo

problema

n Return

5 5*4!

4 4*3!

3 3*2!

2 2*1!

1 1*0!

0 1

Page 22: Fractales y Teoría del Caos

RECURSIVIDAD TORRES DE HANOI

Esta técnica puede agregar más confusión que beneficio en problemas sencillos, pero resulta muy útil en problemas esencialmente recursivos.

static void hanoi(int height) { int[] HeightStack = new int[height]; int SP = -1;

while (height > 0) {

SP++; HeightStack[SP] = height; height--; } while (SP >= 0)

{ height = HeightStack[SP]; SP--; moveDisk(height); height--; while (height > 0)

{ SP++; HeightStack[SP] = height; height--;

} }

}

void Hanoi( n, inicial, aux, final ){ if( n>0 ) { Hanoi(n-1, inicial, final, aux ); printf("Mover %d de %c a %c", n, inicial, final ); Hanoi(n-1, aux, inicial, final ); } }

Page 23: Fractales y Teoría del Caos

AUTOSIMILITUDPerfecta :Perfecta : Cada porción de un objeto tiene las mismas características del objeto completo.

Page 24: Fractales y Teoría del Caos

AUTOSIMILITUDEstadistica: Estadistica: cada área conserva, de manera estadísticamente similar, sus características globales.

Page 25: Fractales y Teoría del Caos

AUTOSIMILITUD

Page 26: Fractales y Teoría del Caos

Teoría matemática encargada de analizarsistemas con comportamientos impredecibles y aparentemente aleatorios.

TEORIA DEL CAOS

Page 27: Fractales y Teoría del Caos

Algunos sistemas caóticos•Un río: Es una entidad cambiante e impredecible, relativa a su interacción con el medio ambiente. Hecho ya conocido por Heráclito

•Tráfico Vehicular: Sistema dinámico basado en las decisiones individuales de varios conductores.

•BIG-BAN: Explosión que dio origen al universo y la subsiguiente interacción de los cuerpos celestes producidos.

Page 28: Fractales y Teoría del Caos

PARADOJA DEL CAOS (Orden subyacente)

El rio tiende a conservar su forma, pero experimenta una renovación permanente. El ser humano experimenta el mismo fenómeno

Page 29: Fractales y Teoría del Caos

•El tráfico vehicular es claramente caótico vistodesde dentro de los autos. Pero una visión aérea nos revela formas y figuras claramente definidas.

PARADOJA DEL CAOS (Orden subyacente)

Page 30: Fractales y Teoría del Caos

•El BIG-BAN a pesar de ser una explosión, los sistemas astrales generados ostentan un nivelextraordinario de orden subyacente.

PARADOJA DEL CAOS (Orden subyacente)

Page 31: Fractales y Teoría del Caos

Teoría del caos - orígenes

En los años 60 el meteorólogo Edward Lorenz probaba un sistema de ecuaciones parapredicción climática basado en tres variables; velocidad del viento, presión de aire y temperatura.

Las ecuaciones se retroalimentaban con sus valores resultantes con el fin de obtener valores futuros.

Page 32: Fractales y Teoría del Caos

En un primer experimento los cálculos se realizaron con una precisión de 6 decimales, en una segunda versión sistematizada del experimento, los cálculos fueron realizados con 3 decimales de precisión, por limitantes de la arquitectura de su máquina, lo cual debería introducir un pequeño margen de error en los resultados.

Los resultados obtenidos fueron radicalmente diferentes!el pequeño factor de error se vio amplificado por el carácter retroalimentado del experimento.

“Un sistema no lineal”

Teoría del caos - orígenes

Page 33: Fractales y Teoría del Caos

Pequeñas variaciones en las condiciones iniciales del sistema pueden producir grandes variaciones en el comportamiento del mismo...

Este comportamiento no es un defecto en el experimento, al contrario, es una imagen fiel del sistema climático.

El sistema climatológico, es un sistema retroalimentado no lineal donde pequeñas variaciones de presión o temperatura pueden causar grandes alteraciones climáticas.

Teoría del caos - orígenes

Page 34: Fractales y Teoría del Caos

El efecto mariposa

“Provoca el aleteo de una mariposa en Brasil, un tornado en Texas ?”

Las predicciones climáticas realizadas hoy día ignoran demasiadas mariposas como para poder ir mas lejos de tres días en el futuro

Page 35: Fractales y Teoría del Caos

Un fractal es un objeto geométrico cuya estructura básica se repite en diferentes escalas, posee dimensión fraccionaria y extensión infinita

FRACTALES

Page 36: Fractales y Teoría del Caos

Fractales - origenes

En la década de los 70, Benoit Mandelbrot expone su teoría de fractales basándose en la siguiente pregunta:

Cuánto mide la costa del Reino Unido?

INFINITO !!!

Page 37: Fractales y Teoría del Caos

•La longitud de su perímetro es infinitaCaracterísticas:

•Son autosemejantes•Poseen dimensión fraccionaria

Demo...Demo...

FRACTALES

Page 38: Fractales y Teoría del Caos

Complejos: Por ecuaciones dinámicas no lineales

Se generan por ecuaciones retroalimentadas

TIPOS DE FRACTALES

Page 39: Fractales y Teoría del Caos

Lineales: Sistemas L

Se generan por patrones auto replicados.

TIPOS DE FRACTALES

Page 40: Fractales y Teoría del Caos

Lineales: IFS (Iterated Function System)

Se generan por coeficientes de funciones retroalimentadas seleccionados aleatoriamente.

TIPOS DE FRACTALES

Page 41: Fractales y Teoría del Caos

CaóticosTIPOS DE FRACTALES

Page 42: Fractales y Teoría del Caos

Código fuenteHelecho IFS

X := 0; y := 0 ; Repeat r := Random(100); If (r <= 1) Then Begin a := 0; b := 0; c := 0; d := 0.16; e := 0; f := 0; End Else If (r <= 86) Then Begin a := 0.85; b := 0.04; c := -0.04; d := 0.85; e := 0; f := 1.6; End Else If (r <= 93) Then Begin a := 0.2; b := -0.26; c := 0.23; d := 0.22; e := 0; f := 1.6; End Else Begin a := -0.15; b := 0.28; c := 0.26; d := 0.24; e := 0; f := 0.44; End; newx := (a * x) + (b * y) + e; newy := (c * x) + (d * y) + f; x := newx; y := newy; PutPixel(x * ProporcionX, y * ProporcionY);Until KeyPressed; Demo...Demo...

TIPOS DE FRACTALES

Page 43: Fractales y Teoría del Caos
Page 44: Fractales y Teoría del Caos
Page 45: Fractales y Teoría del Caos
Page 46: Fractales y Teoría del Caos
Page 47: Fractales y Teoría del Caos
Page 48: Fractales y Teoría del Caos
Page 49: Fractales y Teoría del Caos
Page 50: Fractales y Teoría del Caos
Page 51: Fractales y Teoría del Caos
Page 52: Fractales y Teoría del Caos
Page 53: Fractales y Teoría del Caos
Page 54: Fractales y Teoría del Caos
Page 55: Fractales y Teoría del Caos
Page 56: Fractales y Teoría del Caos
Page 57: Fractales y Teoría del Caos
Page 58: Fractales y Teoría del Caos
Page 59: Fractales y Teoría del Caos
Page 60: Fractales y Teoría del Caos

Algunas aplicaciones prácticas:

•La dimensión fractal de algunos materiales es relativa su dureza

•Predicción de fracturas de materiales.

•Diagnóstico de osteoporosis.

•Obtener mejores medida

•Música fractal

Demo...Demo...

APLICACIONES FRACTALES

Page 61: Fractales y Teoría del Caos

Arquitectura Fractal

APLICACIONES FRACTALES

Page 62: Fractales y Teoría del Caos

APLICACIONES FRACTALES

Imagen de un Pulmón humanocon características fractales

Page 63: Fractales y Teoría del Caos

Algunas aplicaciones computacionales:

•Compresión de imágenes. (Transformación fractal)

•Simulación de figuras naturales. (montañas, ríos, nubes, árboles, terrenos)

•Efectos gráficos, texturas, terrenos fractales.

•Demoscene

APLICACIONES FRACTALES

Page 64: Fractales y Teoría del Caos

Benoit Mandelbrot

Thank you Doctor Benoit Mandelbrot

Page 65: Fractales y Teoría del Caos

Muchas pero muchas GraciasMuchas pero muchas Gracias

Fractales y teoría del CaosJimmy Campo

[email protected]/academico