El algorismo es la técnica de realizar operaciones aritméticas básicas 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 algoritmo 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 Corasmia ", que ahora está 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 bajo el título Algoritmi de numero Indorum . Este título significa "Algoritmi sobre los números de los indios", donde "Algoritmi" era la latinización 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, el Álgebra . [8] En latín medieval tardío, algorismus , la corrupción de su nombre, simplemente significaba el "sistema de numeración decimal" que todavía es el significado del algoritmo 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 , esta forma aludía al griego antiguo arithmos = número . El inglés adoptó el francés muy pronto 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, se utilizó 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 cifras 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, el término algoritmo también se utiliza con este significado generalizado, especialmente en textos antiguos.
A partir de la aritmética de números enteros desarrollada en la India utilizando la 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 (ver los artículos vinculados a continuación). Estos incluyeron el concepto de las fracciones decimales como una extensión de la notación, que a su vez condujo a la noción del punto decimal . Este sistema fue popularizado en Europa por Leonardo de Pisa, ahora conocido como Fibonacci . [11]