Algoritmos Computacionales: Proyecto 3 Generacion de elementos de una serie fibonacci

Utilizacion de temas como iteracion, recursion, analisis y complejidad asintotica.

Recursion

Es cuando un programa llama a una parte de si mismo un determinado numero de veces, a partir de un caso base, como por ejemplo en el caso de la serie de Fibonacci.

Tendria la formula fib(n)=fib(n-1)+fib(n-2) en el cual nuestros casos base serian fib1=1 y fib2=1 entonces para sacar el siguiente numero en la serie de Fibonacci tendriamos que es fib(3)=fib(2)+fib(1)=1+1=2.

Y asi sucesivamente tendriamos que regresar a ver todos los numeros anteriores por ejemplo si yo quisiera ahorita saber el fib(12) seria fib(12)=fib(12-1)+fib(12-2)=fib(11)+fib(10) y yo ahorita en este momento no los conozco sino que tendria que calcular el de fib(10) y para ese tendria que calcular el fib(9) y asi hasta que ya pueda calcular todos. Que me tomaria muchisimo mas tiempo que el iterativo.

No se usa para procesos usados muy frecuentemente o que sea complicada su resolucion.

Trabajo como grupo

Pues cada integrante aporto sus conocimientos, y tuvo total disposición para la elaboración del proyecto. Ademas todos aportaron opiniones y nuestras fortalezas fueron usar la capacidad que cada quien tiene para el analisis de información, generacion de ideas creativas ya sea en la presentacion o en cuanto a los temas aquí presentados. Nuesras areas de oportunidad fueron que entendimos el esfuerzo que ahí que hacer al tratar de trabajar como equipo, y la actitud que se toma al respecto, fue muy interesante debatir con respecto a los temas de iteración y recursion. Ademas como que de tanto hablar al respecto fomenta el aprendizaje jeje ya sea a fuerzas o por el interes que se presente.

Mi contribucion

Mi aportación a la elaboración de este proyecto fue el aporte de ideas con respecto a la manera de expresar las ideas y opiniones de los integrantes del equipo. Tambien en cuanto al analisis de información ya que todo dependia de nuestro punto de vista de que era iteración y recursion.

Comparacion de trabajo

Mi aportación con respecto al trabajo de mis compañeros, pues se puede decir que todos aportamos cosas vitales para que este proyecto saliera bien. Ademas el ambiente fue favorecedor para que fluyeran las ideas y el conocimiento. Todos colaboramos en todo lo que pudimos.

Mejoras en el futuro

Lo que yo podria mejorar seria tener mas conocimientos respecto a los temas que tengamos que utilizar en nuestros siguientes proyectos.

Ligas a los blogs

Los blogs de mis compañeros de equipo son:

Karla de la Torre Gaytan karla-ias.blogspot.com

Emilio de Leon Valdez emilio-salon4200.blogspot.com

Mariana Rodríguez Medel medel.jimdo.com

Presentacion

Se encuentra en el siguiente link http://medel.jimdo.com/2010/03/22/proyecto-no-3/

Bibliografia

Estas paginas fueron muy utiles para tener una idea mas completa de que era recursion y que era iteracion.

http://foros.3dgames.com.ar/programacion.97/578946.algoritmos-complejidad-implementaciones-serie-fibonacci.html