¿Qué es un algoritmo? Definición y ejemplos

¿Qué es un algoritmo? Es un concepto que está muy de moda, sobre todo con el boom de la informática, pero que está presente en el día a día de todos nosotros. A lo largo de un día llevamos a cabo decenas (o cientos) de algoritmos.

En pocas palabras, un algoritmo es un conjunto de instrucciones ordenadas que nos permite solucionar un problema. Por ejemplo, una receta de cocina es un algoritmo. Por otra parte, cada vez que hacemos una búsqueda en Google nos aparecen resultados ordenados que parecen tener cierto sentido, ¿verdad? Todo esto es gracias a los algoritmos de posicionamiento de Google.

Un poco de historia

El concepto de algoritmo se atribuye al matemático persa Al-Juarismi, que destacó por enunciar, paso a paso, las instrucciones para la resolución de operaciones matemáticas básicas. A pesar de que el concepto de «algoritmo» se asocia a la informática, gracias a los algoritmos informáticos en programación, podemos encontrar ejemplos en todos los ámbitos de nuestra vida cotidiana como por ejemplo algoritmos matemáticos, manuales de usuario, o instrucciones en el trabajo.

¿Qué es un algoritmo?

Una vez hemos entendido qué es un algoritmo con pocas palabras, también podemos encontrar definiciones más profundas y formales:

Un algoritmo (del latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)1​ es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Wikipedia

Podemos representar un algoritmo de forma textual (por ejemplo una receta de cocina), pero también de forma visual mediante diagramas de flujo. Estos son muy útiles sobre todo para comenzar a modelar algoritmos informáticos, pero pueden aplicarse a cualquier ámbito. Por ejemplo, si tenemos un problema con una lámpara en nuestra casa, podemos seguir el siguiente diagrama de flujo:

diagrama de flujo de un algoritmo
Diagrama de flujo que describe un algoritmo

Algoritmos en informática

Mediante la programación generamos software que resuelve un problema determinado. El software está formado por líneas de código fuente, que son las instrucciones que el programa ejecutará para resolver un problema. Todo encaja, ¿verdad? 🙂

Os recomiendo echar un vistazo a nuestro artículo ¿Qué es programar? donde implementaremos un programa en Python con un algoritmo muy sencillo de dos pasos.