Algoritmo

Es uno de los conceptos fundamenales de la matemática y de la lógica. El término algoritmo procede de la transliteración latina del nombre del matemático jarismita Aljuarezmi (s. IX). Se entiende por algoritmo la regla exacta sobre la ejecución de cierto sistema de operaciones, en un determinado orden, de modo que se resuelvan todos los problemas de un tipo dado. Los ejemplos más simples de algoritmos nos los ofrecen las reglas aritméticas de sumar, restar, multiplicar y dividir, las reglas sobre la extracción de la raíz cuadrada, los procedimientos para hallar el máximo común divisor de dos números naturales, cualesquiera que sean y otras. En realidad, utilizamos algoritmos siempre que dominamos los procedimientos para resolver un problema en su aspecto general, es decir, para una clase entera de sus términos variables. Dado que el algoritmo, como sistema de reglas, posee un carácter formal, sobre su base cabe siempre elaborar un programa de operaciones para una máquina de calcular y resolver con ella el problema. Hallar el algoritmo para resolver un amplio círculo de problemas y elaborar la teoría del algoritmo son tareas que se presentan con carácter singularmente perentorio ante el progreso de la técnica del cálculo y de la cibernética.