Características de un algoritmo
Cualquier algoritmo debe cumplir con estas características básicas:
- Tienen un principio y un fin: todo algoritmo comienza en un estado inicial con un conjunto específico de datos, y termina con una solución o salida.
- Funcionan en secuencia: un algoritmo se compone de 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 de procesos ordenados.
- El número de pasos en un algoritmo es finito.
Ejemplos de algoritmos
Aunque es un término común en áreas como las matemáticas, la informática, la lógica y otras disciplinas relacionadas, la verdad es que en la vida cotidiana también utilizamos algoritmos para resolver preguntas, por ejemplo
- Recetas de cocina
Explican paso a paso cómo crear una comida con una cantidad finita de ingredientes. El estado inicial serían los ingredientes sin procesar y el estado final sería la comida preparada. - Manuales
Sirven como guía para ejecutar procesos, desde cómo construir 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 la que 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 que obtenemos el máximo común divisor de dos enteros positivos es otro ejemplo de un algoritmo.
Los algoritmos pueden ser representados gráficamente a través de un diagrama de flujo.
Contenido