¿Qué es un algoritmo?
Qué algoritmo es lo que llamamos un conjunto ordenado y finito de operaciones simples mediante las cuales podemos encontrar la solución a un problema.
La palabra algoritmo proviene del latín tardío. alborismoque a su vez es una abreviatura de árabe clásico ḥisābu lḡubārque significa «cálculo con números arábigos».
Los algoritmos nos permiten realizar una acción o resolver un problema a través de un conjunto de instrucciones definidas, ordenadas y finitas. Así, dado un estado inicial y una entrada y siguiendo los pasos secuenciales especificados, se alcanza el estado final y se obtiene una solución.
Propiedades de un algoritmo
Cualquier algoritmo debe cumplir con estas propiedades básicas:
- Tienen un principio y un final.: Todo algoritmo comienza en un estado inicial con un conjunto de datos específicos y termina con una solución o salida.
- Trabajan uno tras otro: Un algoritmo consta 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 señales para los procesos de pedido.
- El número de pasos en un algoritmo es finito.
Ejemplos de algoritmos
Aunque es un término común en campos como las matemáticas, la informática, la lógica y otras disciplinas afines, lo cierto es que en la vida cotidiana también usamos algoritmos, por ejemplo para resolver problemas.
recetas de cocina
Explican paso a paso cómo preparar una comida con una cantidad limitada de ingredientes. El estado inicial serían los ingredientes crudos y el estado final sería la comida preparada.
instrucciones
Sirven como guía para ejecutar procesos, desde construir una biblioteca hasta activar un teléfono celular. En estos casos, el estado final es el producto ensamblado, instalado, encendido, en funcionamiento, etc.
Operaciones matemáticas
En matemáticas, algunos ejemplos de algoritmos son la multiplicación, donde seguimos una secuencia de operaciones para obtener un producto; o división, que podemos usar para encontrar el cociente de dos números. Otro ejemplo de algoritmo es el algoritmo de Euclides, que usamos para obtener el máximo común divisor de dos enteros positivos.
Los algoritmos se pueden representar gráficamente mediante un diagrama de flujo.
Véase también diagrama de flujo.
algoritmo en computación
En informática o programación, el algoritmo es la secuencia de instrucciones a través de la cual podemos resolver un problema o una pregunta.
De hecho, todas las tareas realizadas por la computadora se basan en algoritmos. Un software o programa informático se diseña en base a algoritmos para que podamos introducir y resolver una tarea en él.
Ver también:
Cómo citar: «algoritmo». En: significados.com. Disponible en: Consultado:
