Algoritmos y diagramas de flujo
Como ya hemos visto antes, en el apartado "Lenguajes de programación", un algoritmo es una secuencia de PASOS a seguir para resolver un problema.
Por ejemplo, cuando quiero ver una película, podría hacer los siguientes pasos (algoritmo):
Elijo una película de las de mi colección.
Compruebo SI TV y DVD están conectados a la red.
SI la TV está apagada, la enciendo, SI NO, pues no. Y lo mismo con el DVD.
Introduzco la película en el DVD. Dejo el estuche sobre el DVD.
SI la TV no está en el canal adecuado, la cambio, SI NO, pues no.
Cojo los mandos a distancia (el del TV y el del DVD).
Me pongo cómodo.
Pulso PLAY en el mando del DVD.
Fíjate bien en unos detalles que son fundamentales y que aparecen en este algoritmo:
- La descripción de cada paso no me lleva a ambigüedades, los pasos son absolutamente explícitos y no inducen a error.
- El número de pasos es finito. Tienen un principio y un fin. Según lo visto, una mejor definición de algoritmo sería:
“Un algoritmo es una sucesión finita de pasos (no instrucciones como en los programas) no ambiguos que se pueden llevar a cabo en un tiempo finito.”
Este "lenguaje" el algoritmo está escrito en nuestro idioma, pero ahora necesitamos acercarnos a un poco más al lenguaje del ordenador. Pero el primer paso para realizar un programa es sacar su algoritmo, es como explicar lo que queremos que haga nuestro programa. Ahora entiendes porqué decíamos antes que si no sabemos nosotros resolver el problema, no podríamos crear el programa. No seríamos capaces de hacer su algoritmo.
Ahora que ya tenemos el algoritmo, para el siguiente paso se puede utilizar dos formas: Sacar el diagrama de flujo del algoritmo o su pseudocódigo.
Los elementos básicos que podemos encontrar en los algoritmos son:
Práctica 1: Realiza el diagrama de flujo del algoritmo anterior (quiero ver una película) en tu cuaderno.
Práctica 2: Realiza el siguiente algoritmo:
- Para cocinar un huevo:
Pregunto si quiere el huevo frito.
Si me dice que si, lo frio, si me dice que no, lo hago hervido.
Una vez cocinado le pregunto si quiere sal en el huevo.
Si me dice que no lo sirvo en el Plato. Si me dice que si le hecho sal y después lo sirvo en el plato.
**Puedes crear tus propios diagramas online, sin necesidad de instalar nada en tu ordenador: https://www.draw.io