La serie de Fibonacci

Este es un problema clásico de la programación. Se trata de una serie de números estudiada por el célebre Leonardo de Pisa, mejor conocido en el bajo mundo como “Fibonacci” (de Fillius Bonacci, o sea, el hijo de Bonacci). Empieza así…

0,1,1,2,3,5,8,13,21,34,…hasta el infinito o más allá…

En esta serie, el cero y el uno se dan como los primeros números de la serie. A partir de ahí, el siguiente número se obtiene sumando los dos anteriores. Según, esto, ¿qué número sigue al 34?

!Exacto¡, el 55.

Ahora, si ya comprendiste cómo funciona esta sucesión de cifras. Este es el problema…

Desarrolla el algoritmo para que la computadora muestre la serie de Fibonacci…pero que no rebase el número que el usuario le indique.

A partir del desarrollo del algoritmo, pruébalo y si todo va bien, escríbelo en un lenguaje de programación para que la computadora lo ejecute (Java, por ejemplo).

Por ejemplo, si el usuario teclea en el programa el número 2000, la serie no debe rebasar este número. Y ahí se detendría el programa.

Bueno, eso es todo, si tú eres uno de mis alumnos te deseo un feliz puente de mayo (por no decir vacaciones, je je je).

Saludos

Luis Rivera

Algo…ritmos

Este es un post didáctico. Voy a tratar sobre los algoritmos. Seguramente, tú, estudiante de informática, computación o programación sabrás que la programación no es precisamente lo más interesante al aprender a manejar una computadora. Sin embargo, hay algo que no vas a poder evitar: La díficil tarea de resolver problemas.

Pero vamos desde el principio, lo primero que debemos hacer antes de resolverlo es, comprender el problema. ¿De qué ¡@#!&$/¡ trata el $$%$@# problema? Bueno, antes de lamentarse (y mentársela) al que les dejó el problema, debes entender bien el problema, esto significa, leer una y otra vez hasta que te quede bien claro que es lo que debes resolver.

Ahora que ya sabes cual es el “pex” del asunto, la siguiente cuestión es CÓMO lo vas a resolver. ¡Ahhh¡, aquí es donde entran los algoritmos…

Un algoritmo es el plan que tú vas a elaborar y consiste en detallar paso a paso lo que la computadora debe seguir. Si tu algoritmo es correcto, la computadora siempre va a dar bien el resultado. Sino, debes revisar de nuevo el algoritmo y probarlo para encontrar tu error.

Una aclaración, para desarrollar un algoritmo NO necesitas saber un lenguaje de programación, ya que solamente implica estrujarse un poco el cerebro para idear una solución. Esa solución bien puede traducirse al lenguaje de la computadora por un programador (si tú eres el programador, que mejor). Los algoritmos se describen mejor en los archireconocidos “diagramas de flujo”.

La mejor forma de ejercitarnos es por medio de las matemáticas, ya que los primeros temas de la programación fueron inspirados por esta disciplina. (¡Vaya combinación¡ je je je). Así que si tienes nociones de diagramas de flujo y ya viste las estructuras de control (if, while, do while, for, switch), te dejo el siguiente problema.

Bueno, en el siguiente post, este ya está muy largo…

Salu2…