Recurrencia

 RECURRENCIA

Referencia imagen

DEFINICIÓN

En matematicas, una recurrencia o relación de recurrencia es una ecuación que sigue una secuencia recursiva, es decir, cada termino de la secuencia viene dado por los terminos anteriores. Estas ecuaciones se pueden resolver por diferentes maneras como puede ser por iteración.

APLICACIONES

La recurrencia se puede aplicar en diferentes ambitos como pueden ser:

- Biología: se puede utilizar para modelar la dinámica del crecimiento de la población.

- Informática: un ejemplo es el tiempo que un algoritmo toma para encontrar un elemento en un vector ordenado con diferentes elementos o en un caso mejor sería el algoritmo denominado ordenación binaria que requiere de un vector clasficado. Primero comprueba si el elemento está en el centro del vector y si no lo está comprobará si el elemento es mayor o menor que el que se busca, una vez que se ha ejecutado lo anterior podemos descartar la mitad del vector y volverlo a ejecutar en la otra mitad.

- Economía: se utiliza tanto en la economía teórica como en la empírica.

RECURRENCIA EN PROGRAMACIÓN

En programación, un método usual de simplificación de un problema complejo es la división de este en subproblemas del mismo tipo. Se conoce como divide y vencerás y es la clave en el diseño de numerosos algoritmos de gran importancia.

RECURRENCIA EN EL ARTE

Algunos ejemplos de recurrencia en el arte son los fractales, la alfombra de Sierpinski o la curva de Koch.

También algunas obras clásicas de Beethoven, Bach y Mozart son ejemplos de recurrencia en la musica. Ya sea de manera intencionada o no, integraron fractales mediante una analogía entre una dimensión fractal y el número y la disposición de las diferentes notas de una obra o pieza.

RECURRENCIA EN LA NATURALEZA

Varios ejemplos de recurrencia serían la concha de algunos animales, los cuernos de otro o incluso la forma de algunas galaxias los cuales forman espirales de Arquimedes.

DIAGRAMA DE FLUJO SOBRE LA RECURRENCIA

PROYECTO DE SCRATCH SOBRE RECURRENCIA. FIBONACCI
Fibonacci. Recurrencia

FUENTES

WIKIPEDIA 
WIKIPEDIA 2
WIKIPEDIA 3