Secuencia de Fibonacci
• Gerardo Ossio
• Rocio Cecilia
• Gustavo Chavana
Lo que yo entendi de este proyecto es, bueno principalmente cual es en si el seguimiento que se usa para la secuencia de Fibonacci y otra es que algoritmo emplear si el recursivo o el iterativo cual es el que mejor conviene.
A continuación voy a poner una explicación pequeña de que es algoritmo recursivo y algoritmo iterativo.
• Algoritmo recursivo:
Este algoritmo es cuando un problema lo podemos dividir se puede decir en varias partes para asi resolverlo.
La recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados.
Los algoritmos recursivos ofrecen soluciones estructuradas, modulares y elegantes simples.
En toda situación en la cual la respuesta pueda ser expresada como una secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto de reglas.
Los números de Fibonacci se definen como:
FN = FN-1 + FN-2 para N > 2
F0 = F1 = 1
que definen la secuencia:
1,1,2,3,5,8,13,21,34,55,89,144, .....
Por ejemplo, si quisiéramos encontrar Fibonacci de 5, entonces:
Fibonacci (5) = Fibonacci (4) + Fibonacci (3)
Fibonacci (4) = Fibonacci (3) + Fibonacci (2)
Fibonacci (3) = Fibonacci (2) + Fibonacci (1)
Fibonacci (2) = Fibonacci (1) + Fibonacci (0)
• Algoritmo Iterativo:
Se caracterizan por ejecutarse mediante ciclos, son muy utiles para cuando se necesita hacer una repeticion de "n" veces algun caso.
De manera iterativa el algoritmo podría ser:
estática int Fibonacci (int n)
// versión iterativa
comienza
fibo [0] ß 1
fibo [1]ß 1
para i ß1 hasta n
fibo [i] ß fibo [i-1]+ fibo [i-2]
regresa fibo [n]
termina
Ahora como saber que algoritmo usar:
Ya que la solución recursiva tiene un coste de tiempo y memoria mayor
que la iterativa. Es decir, los programas recursivos en general son menos eficientes. Podríamos utilizar los siguientes consejos:
•Los algoritmos que por naturaleza son recursivos, y donde la solución iterativa es complicada y debe manejarse explícitamente una pila para enumerar las llamadas recursivas, deben resolverse por métodos recursivos.
•Cuando haya una solución obvia por iteración al problema, debe evitarse la recursividad.
Trabajo Grupal:
Pues la verdad me gusto trabajar con ellos al principio falto que nos pusieramos de acuerdo con el trabajo y lo dejamos para ultima fecha pero en si ya cuando nos pusimos a trabajar todos ayudamos en el proyecto cuando yo necesite ayuda pues ellos me ayudaron y asi.
Contribución al Trabajo:
En si todos contribuimos con lo que pudimos todos buscamos información y con la información de cada uno pudimos realizar el proyecto.
Que se podria mejorar en un futuro:
Yo digo que la distribución del tiempo solo eso porque ya nos vimos poco apurados cuando la isimos porque ya teniamos el tiempo encima.
bueno y por ultimo aqui queda el link para la descarga de nuestra clase =)
http://www.megaupload.com/?d=GM99HPNF