¿Qué es un algoritmo?

La algoritmia es la ciencia que estudia los algoritmos. ¿Y qué es un algoritmo? Pues un conjunto de instrucciones o pasos a seguir, ordenado y finito, que permite resolver un problema o realizar una actividad. Se parte de un estado inicial y unos datos de entrada para, con ellos, y siguiendo los pasos marcados, llegar a un estado final y un resultado esperado.

El concepto de algoritmo es ligeramente diferente al concepto de programa ya que, por una parte, un programa puede estar formado por varios algoritmos. Por ejemplo, una hoja de cálculo dispone de algoritmos para aplicar fórmulas, ordenar tablas, etc. Por otra parte, un programa no tiene por qué terminar en un tiempo finito, como sí ocurre con un algoritmo.

El concepto de algoritmo no es sólo aplicable al ámbito de la informática. En la vida cotidiana empleamos algoritmos para muchas otras cosas, como por ejemplo los pasos a seguir para una receta de cocina, o para calcular la división de dos números manualmente. En esta web nos centraremos en algoritmos aplicables en un ordenador, para lo que deben cumplir una serie de requisitos:

• Las acciones o pasos a seguir deben estar bien definidos y no ser ambiguos
• Debe haber una secuencia finita y ordenada de pasos
• El proceso debe acabar en un tiempo finito y delimitado.