Al-Juarismi escribió en el siglo IX métodos paso a paso para hacer cálculos, y su nombre, latinizado, terminó convertido en "algoritmo". La idea es anterior a los computadores: cualquier receta precisa que siempre funciona cabe en ella.
Intenta adivinar · luego te explicamos
Una lista de instrucciones precisas, sin ambigüedad, que resuelve un problema en un número finito de pasos, como el método escolar para dividir, ¿cómo se llama?
Un algoritmo es una secuencia finita de instrucciones precisas y sin ambigüedad que resuelve un problema o realiza una tarea en un número finito de pasos. El nombre viene de al-Juarismi, matemático persa del siglo IX.
Tiene tres rasgos. Precisión: cada paso dice exactamente qué hacer, sin interpretaciones. Finitud: termina después de un número finito de pasos. Y generalidad: sirve para toda una clase de casos, no para uno solo, como el método de dividir, que funciona con cualquier par de números.
Un algoritmo no es lo mismo que un programa. El algoritmo es la receta; el programa es esa receta escrita en un lenguaje que entiende un computador. El algoritmo de Euclides para el máximo común divisor tiene más de dos mil años, mucho antes de cualquier máquina.
Con la idea clara, el resto del tema responde las preguntas importantes: qué tan rápido es un algoritmo, cuándo es imposible hacerlo rápido y cuándo ni siquiera puede existir.