IV. INTRODUCCIÓN A LOS ALGORITMOS

UN algoritmo es una secuencia finita de pasos bien determinados que sirven para resolver un problema [6]. Los algoritmos toman datos de entrada, los procesan de acuerdo al conjunto de instrucciones, y generan una salida. Se dice que la palabra algoritmo proviene del nombre del matemático persa Muhammad ibn Músá al-Khwárizmí (figura 26), quien escribió un tratado llamado Sobre cálculos con numerales hindús.

Figura. 26. Muhammad ibn Músá al-Khwárizmí. 780 D.C. - 850 D.C. aprox.

A. Los algoritmos deben contener instrucciones precisas

En ocasiones se suele mostrar cómo funciona un algoritmo con la idea del proceso para crear un pastel, en términos generales si es correcto, pero en términos específicos no lo es porque generalmente, una receta involucra pasos que no son bien determinados. Una receta para crear un pastel puede considerarse un algoritmo porque es un conjunto de pasos (aunque no necesariamente son bien determinados), donde hay algunos elementos de entrada, que son los ingredientes, un procedimiento que es la manera de hacerlo según la receta y un producto de salida, que es el pastel mismo.

El problema define la salida deseada, que a su vez, determina las entradas y las instrucciones. Por ejemplo, al decidir qué tipo de pastel queremos, debemos determinar qué ingredientes necesitamos y las instrucciones a seguir. Supongamos que decidimos escribir un algoritmo para hervir agua. La entrada es la cantidad de agua a cualquier temperatura por debajo del punto de ebullición y la salida es el agua hirviendo. Un algoritmo debe proporcionar la salida correcta para cualquier condición de los datos de entrada.

Ejercicio: Ordene los siguientes pasos en orden de prioridad para resolver el problema de hervir agua.

Sin duda, podemos escribir los algoritmos en español. Para producir resultados consistentes, el lenguaje que usemos debe estar libre de ambigüedades. Si decimos algo como: Verificar que la olla tenga suficiente agua, es una frase ambigua, porque para diferentes personas puede significar cosas diferentes la frase suficiente agua. Es preferible decir algo como: Verificar que la olla tenga al menos un cuarto de su capacidad de agua, porque se define qué es lo que significa suficiente. En este siguiente ejemplo debemos incluir un paso para llenar la olla con agua bajo condiciones específicas.

-Verificar que la olla tenga al menos 1 cuarto de su capacidad de agua.
-Si la olla tiene menos de 1 cuarto de su capacidad de agua,

Y agregamos las instrucciones para poner la olla en la estufa y para encender la estufa.

-Poner la olla en la hornilla de la estufa
-Encender la hornilla de la estufa

Un algoritmo debe tener bien claro un punto final, de modo que cuando la entrada sea procesada y la salida deseada se alcance, el proceso termine. Agregaremos entonces la instrucción final para terminar el algoritmo

-Cuando el agua este hirviendo, apagar la estufa.