¿Qué es un algoritmo?
Como algoritmo denominamos un conjunto ordenado y finito de operaciones simples a través del cual podemos hallar la solución a un problema.
La palabra algoritmo proviene del latín tardío alborarismus, y este a su vez es una abreviación del árabe clásico ḥisābu lḡubār, que significa ‘cálculo mediante cifras arábigas’.
Los algoritmos nos permiten ejecutar una acción o resolver un problema mediante una serie de instrucciones definidas, ordenadas y finitas. Así, dado un estado inicial y una entrada, y siguiendo los sucesivos pasos indicados, se llega al estado final y se obtiene una solución.
Características de un algoritmo
Todo algoritmo debe cumplir con estas características básicas:
- Tienen inicio y fin: todo algoritmo comienza en un estado inicial con una serie de datos específicos, y culmina con una solución o salida.
- Funcionan en secuencia: un algoritmo está compuesto por una serie de pasos ordenados.
- Las secuencias son concretas: cada paso es claro y no deja lugar a la ambigüedad.
- Los algoritmos son abstractos: son modelos o guías para ordenar procesos.
- La cantidad de pasos de un algoritmo es finita.
Ejemplos de algoritmos
Aunque es un término habitual en áreas como las matemáticas, la informática, la lógica y demás disciplinas relacionadas, lo cierto es que en la vida cotidiana también usamos algoritmos para solucionar cuestiones, por ejemplo
Recetas de cocina
Explican el paso a paso para crear una comida con una cantidad finita de ingredientes. El estado inicial serían los ingredientes sin procesar y el estado final la comida preparada.
Manuales
Sirven de guía para ejecutar procesos, desde cómo armar una biblioteca hasta cómo activar un teléfono móvil. En estos casos, el estado final es el producto armado, instalado, encendido, en funcionamiento, etc.
Operaciones matemáticas
En matemáticas, algunos ejemplos de algoritmos son la multiplicación, en donde seguimos una secuencia de operaciones para obtener un producto; o la división, que nos permite determinar el cociente de dos números. El algoritmo de Euclides, con el cual sacamos el máximo común divisor de dos enteros positivos es otro ejemplo de algoritmo.
Los algoritmos se pueden representar gráficamente a través de un diagrama de flujo.
Vea también Diagrama de flujo.
Algoritmo en informática
En informática o programación, el algoritmo es la secuencia de instrucciones mediante la cual podemos resolver un problema o cuestión.
De hecho, todas las tareas ejecutadas por la computadora se basan en algoritmos. Un software o programa informático está diseñado a base de algoritmos, de modo que podemos introducir una tarea en él y resolverla.
Vea también: