Un algoritmo es una secuencia ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta, lavarse las manos, etc.; hasta los que conducen a la solución de problemas muy complejos. López 2009: 22.
El proceso algorítmico debe terminar después de una cantidad finita de pasos.
Debe ser claro lo que se hace, de forma que quien ejecute los pasos (ser humano o computador) sepa qué, cómo y cuándo hacerlo. Debe existir un procedimiento que determine el proceso de ejecución.
El orden de ejecución de las instrucciones debe estar perfectamente indicado.
Notas:
Se dice que un algoritmo es inaplicable cuando se ejecuta con un conjunto de datos iniciales y el proceso resulta infinito o durante la ejecución se encuentra con un obstáculo insuperable sin arrojar un resultado.
Cuando se ejecuta varias veces a un algoritmo, con los mismos datos iniciales, el resultado debe ser siempre el mismo.
Como vimos en los ejemplos cotidianos de algoritmos podemos usar el lenguaje natural para representarlos, pero no es recomendable ya que pueden llegar a ser ambiguos o interpretables.
Para que esto no ocurra aprenderemos a representarlos a través de:
El pseudocódigo se escribe en lenguaje natural pero respetando las estructuras de un lenguaje de programación. Utilizaremos estructuras que nos ayuden a que no sean ambiguos o interpretables.
Obra publicada con Licencia Creative Commons Reconocimiento 4.0