Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodología de la programación
Metodología de la
programación.
Programación dinámica.
Dicha programación no sólo tiene sentido aplicarla por razones de eficiencia, sino
porque presenta un método capaz de resolver problemas cuya solución ha sido
abordado por otras técnicas y ha fracasado.
“En una secuencia de decisiones óptima toda subsecuencia ha de ser también óptima”.
Para que un problema pueda ser resuelto con esta técnica, debe cumplir con ciertas
características:
Problema.
Se denomina filotaxis a la disposición que presentan las hojas en el tallo. La
disposición que presentan es característica de cada especie y tiene la función de que
las hojas estén expuestas al sol con el mínimo de interferencias posibles por parte de
sus compañeras.
A lo largo de los años, los científicos han comprobado que existe una relación directa
entre la filotaxis y los números de la sucesión de Fibonacci. Contando las espiras
según la trayectoria de hojas, escamas (piñas) o estambres (girasoles), se tiene que el
número de espiras en ambos sentidos nunca es el mismo y siempre coinciden con
números consecutivos de la sucesión de Fibonacci.
1 𝑠𝑖 𝑖 = 0 ∨ 𝑖 = 1
𝐹𝑖𝑏(𝑖) =
Fib(i − 1) + Fib(i − 2) en otro caso
Ejemplo 1:
Tenemos la sospecha de que Nickelodeon intenta engañar a nuestros hermanos
haciéndoles creer que Bob Esponja vive en una piña debajo del mar. Haciendo uso de
nuestro algoritmo, vamos a demostrar matemáticamente que, aun que una piña
pudiera vivir en el fondo del mar, eso no es una piña.
El programa nos dice que esa piña no puede ser real, ya que el número de espiras, aun
que pertenece a la sucesión de Fibonacci, no es consecutivo.
Ejemplo 2:
Vamos a demostrar que nuestro algoritmo puede demostrar que el girasol de la
siguiente foto pertenece al mundo real.
Si nos dedicamos a contar las espiras del girasol llegamos a la conclusión de que
tenemos 21 espiras en un sentido y 34 en el otro.
i++;
}
return 1;
}
while(m>Fib[i]){
Fib[i] = Fib[i-1]+Fib[i-2];
i++;
}
La forma en la que “crece” Fib[i], partiendo de t(0)=1 y t(1)=1, viene dada por la
siguiente expresión:
t(n) = t(n-1)+t(n-2)
t(n)-t(n-1)-t(n-2)=0
El polinomio característico:
Si resolvemos el sistema: