El algoritmo es la técnica de realizar aritmética básica escribiendo números en forma de valor posicional y aplicando un conjunto de reglas y hechos memorizados a los dígitos. Quien practica el algorismo se conoce como algorista . Este sistema de notación posicional ha reemplazado en gran medida a los sistemas de cálculo anteriores que utilizaban un conjunto diferente de símbolos para cada magnitud numérica , como los números romanos , y en algunos casos requerían un dispositivo como un ábaco .
La palabra algorismo proviene del nombre Al-Khwārizmī (c. 780–850), un matemático , astrónomo , geógrafo y erudito persa [2] [3] en la Casa de la Sabiduría en Bagdad , cuyo nombre significa "el nativo de Khwarezm " , que ahora se encuentra en la actual Uzbekistán . [4] [5] [6] Escribió un tratado en lengua árabe en el siglo IX, que fue traducido al latín en el siglo XII con el título Algoritmi de numero Indorum . Este título significa "Algoritmi en los números de los indios", donde "Algoritmi" fue la latinización del traductor del nombre de Al-Khwarizmi. [7] Al-Khwarizmi fue el matemático más leído en Europa a finales de la Edad Media, principalmente a través de su otro libro, Álgebra . [8] En latín medieval tardío, algorismus , la corrupción de su nombre, simplemente significaba el "sistema numérico decimal" que todavía es el significado del algorismo inglés moderno. Durante el siglo XVII, la forma francesa de la palabra -pero no su significado- se cambió a algoritmo , siguiendo el modelo de la palabra logaritmo , aludiendo esta forma al antiguo griego arithmos = número . El inglés adoptó al francés muy poco después, pero no fue hasta finales del siglo XIX que "algoritmo" adquirió el significado que tiene en el inglés moderno. [9] En inglés, fue utilizado por primera vez alrededor de 1230 y luego por Chaucer en 1391. [10] Otro uso temprano de la palabra es de 1240, en un manual titulado Carmen de Algorismo compuesto por Alexandre de Villedieu . Comienza así:
Haec algorismus ars praesens dicitur, in qua / Talibus Indorum fruimur bis quinque figuris.
que se traduce como:
Este arte actual, en el que utilizamos esas dos veces cinco figuras indias, se llama algorismus.
La palabra algoritmo también deriva de algorismo , una generalización del significado a cualquier conjunto de reglas que especifican un procedimiento computacional. Ocasionalmente también se utiliza algoritmo con este significado generalizado, especialmente en textos más antiguos.
Comenzando con la aritmética de enteros desarrollada en la India utilizando notación de base 10 , Al-Khwārizmī , junto con otros matemáticos del Islam medieval , documentó nuevos métodos aritméticos e hizo muchas otras contribuciones a la aritmética decimal (consulte los artículos vinculados a continuación). Estos incluían el concepto de fracciones decimales como una extensión de la notación, lo que a su vez condujo a la noción de punto decimal . Este sistema fue popularizado en Europa por Leonardo de Pisa, ahora conocido como Fibonacci . [11]