Algoritmos y Programación en Pascal

6 Capítulo 1. Problemas, algoritmos y programas
nombre de Muh. ammad ibn Mūsā al-Jwārīzmī, matemático persa que popularizó
su descripción de las cuatro reglas (algoritmos) de sumar, restar, multiplicar y
dividir.
1.2.1 Una definición de algoritmo
Hablando informalmente, un algoritmo es la descripción precisa de los pasos
que nos llevan a la solución de un problema planteado. Estos pasos son, en general,
acciones u operaciones que se efectúan sobre ciertos objetos. La descripción
de un algoritmo afecta a tres partes: entrada (datos), proceso (instrucciones)
y salida (resultados). 1 En este sentido, un algoritmo se puede comparar a una
función matemática:
+ : Z × Z −→ Z
(algoritmo) (entrada) (proceso) (salida)
Incluso en algoritmos no matemáticos es fácil identificar las tres partes: entrada,
proceso y salida. Así ocurre, por ejemplo, en las instrucciones para hacer la
declaración de la renta.
Características de los algoritmos
La descripción de algoritmo que se ha dado es algo imprecisa. Una caracterización
más completa debería incluir además los siguientes requisitos:
1. Precisión
Un algoritmo debe expresarse de forma no ambigua. La precisión afecta
por igual a dos aspectos:
(a) Al orden (encadenamiento o concatenación) de los pasos que han de
llevarse a cabo.
(b) Al contenido de las mismas, pues cada paso debe “saberse realizar”
con toda precisión, de forma automática.
Por lo tanto, una receta de cocina puede ser considerada como un método,
pero carece de la precisión que requieren los algoritmos debido al uso de
expresiones como añadir una pizca de sal, porque ¿qué debe entenderse por
una pizca?
1 Es habitual llamar “datos” a la entrada y “resultados” a la salida, aunque el concepto de dato
es más amplio, y abarca a toda la información que maneja un algoritmo, ya sea inicialmente o a
su término, así como también durante el transcurso de su utilización.