Algoritmos

ALGORITMOS, PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO: UNA INTRODUCCIÓN

El término algoritmo parece derivar del nombre de un matemático árabe llamado Mohamed ibn Musa al – Khuwarizmi, que vivió en Bagdad alrededor del año 830 de nuestra era, y que escribió un libro que contenía un sistema de numeración decimal y reglas de cálculo. Dicho libro sería utilizado con posterioridad impulsando la sustitución del uso del ábaco.

Modernamente, se ha usado el término algoritmo en referencia a cualquier procedimiento sistemático de cálculo, que da lugar a un resultado después de seguirse una serie de instrucciones precisas.

En el campo de la informática y la programación, se ha adoptado el término para describir cualquier serie de instrucciones precisas que dan lugar a un resultado. La relación con las matemáticas sigue siendo estrecha, aunque ha ganado peso la concepción como serie de instrucciones precisas, que no necesariamente implican cálculo. Así, podríamos hacernos una primera idea de qué es un algoritmo pensando en las instrucciones para montar un mueble desarmado, o en la preparación de un plato a partir de una receta de cocina. Veamos lo que sería un algoritmo para freír un huevo:

1. Inicio.

2. Poner a calentar aceite en una sartén.

3. Cuando el aceite humee ligeramente, romper el huevo y verterlo en el aceite.

4. Esperar que se solidifique el huevo.

5. Retirar el huevo del aceite, dejar que escurra y ponerlo en un plato. Apagar el fuego.

6. Fin.

Hemos construido el algoritmo con algunas características como:

Se indica un inicio y un fin. No es estrictamente necesario, pero si tenemos muchos algoritmos, uno detrás de otro, nos servirá de ayuda para identificarlos.

Se ha subdividido el proceso en pasos. De momento, qué abarca el paso es criterio del autor del algoritmo.

Se numeran los pasos. Tampoco es estrictamente necesario, pero nos será útil al menos hasta que nos acostumbremos a escribir y leer algoritmos sin numeración.

Se ha tratado de precisar todos y cada uno de los pasos, definiendo lo mejor posible cada uno de ellos.

...