Repetición: iteración y recursión
March 24, 2008 – 6:43 pmLa computación permite realizar la misma acción una infinidad de veces. Esta es una de las funciones más utilizadas, explicita e implicitamente. Cuando un programador quiere leer todas las lineas de un archivo o cuando el ordenador dibuja una curva se hace uso de la repetición. En esta sesión veremos las diferentes formas de utilizar la repetición y sus posibilidades.
Los lenguajes de programación permiten esta habilidad de 3 formas distintas:
- iteración
- bucle “while”
- bucle “for”
- recursión
La iteración permite realizar una acción un numero determinado de veces (bucle “for”) o hasta que una condición se cumpla (bucle “while”). Esta función es muy útil para evitar realizar “a mano” una acción repetidamente.
En algunos casos particulares querremos realizar una acción que
En esta sesión revisaremos cada una de estas técnicas mediante los siguientes ejemplos prácticos:
- Dibujar una malla
- Dibujar un árbol
- Dibujar un fractal
- Dibujar un “treemap”