¿Qué es un algoritmo? - ¿Qué es un algoritmo?

En nuestros post anteriores hemos ido introduciendo al neófito en el apasionante mundo de la programación de ordenadores. Le hemos iniciado en los lenguajes de programación, hablándoles de los orígenes de algunos de ellos, como el COBOL, el BASIC o nuestro queridísmo LOGO. También hemos dado algunas pinceladas acerca de los conceptos de VARIABLE y BUCLE, muy importantes para comprender lo que es la programación.

---

Iniciamos BIAP hablando del libro "Algoritmos + Estructuras de Datos = Programas", texto de lectura obligada si nos queremos adentrar en esta aventura.

---

Hoy retomamos el discurso, reflexionando sobre la clásica pregunta de si la programación es un arte. Por un lado, debemos plantearnos para qué se programa un ordenador. El conjunto de instrucciones escritas "en el lenguaje que entiende la máquina" y que tienen como objeto resolver un determinado problema, es un programa de ordenador. "El lenguaje que entiende la máquina" es el lenguaje de programación.

---

No hay una única forma de resolver un problema, por lo que la idea de partida y el desarrollo del método para llegar a la solución, recorriendo una serie de pasos, salvando obstáculos y subproblemas parciales, es fundamental para ello. Desde ése punto de vista, la programación de ordenadores es una arte.

---

Por otra parte, la programación se aprende, aunque, realmente, lo que se aprende es a obtener el algoritmo. La palabra "algoritmo" se debe al matemático árabe Al-Khuwarizmi y no es más que un conjunto de reglas o formas de actuar para la resolución de un problema. Hay mucho de matemáticas y de lógica en la construcción de un algoritmo.

---

Una de las características de los algoritmos es que su desarrollo es progresivo. Así como que cualquier algoritmo está estrechamente unido a una estructura de datos. También vimos esto en uno de los posts iniciales de BIAP.

---

Para aprender a programar es fundamental saber abstraer y saber descomponer los problemas en otros más pequeños. Anticiparse y prever todos los estados que ocurrirán es otro de los puntos a tener en cuenta. Se debe trabajar todo el tiempo con el clásico "qué pasaría si...".

---

Karel, como LOGO, son excelentes lenguajes para aprender la importancia de la construcción de un buen algoritmo. El rendimiento y la velocidad del programa tendrán mucho que ver con la utilización de ese algoritmo. Un buen algoritmo permite organizar y dividir el problema en sub-programas.

---

El algoritmo más intuitivo es el que utiliza el ratón para salir del laberinto. ¿No lo conocen?. Pues les dejamos pensando en ello. ¿Cuál es la forma más eficiente de que el ratón encuentre la salida del laberinto?.