La palabra algoritmo proviene del nombre del matemático persa y musulmán del siglo IX Abu Abdullah Muhammad ibn Musa Al-Khwarizmi, fue matemático, astrónomo y geógrafo durante el Califato Abasí, un erudito en la Casa de la Sabiduría en Bagdad. También es a menudo considerado uno de los padres del álgebra. También es el creador de los números que usamos hoy.
- ¿Cómo funciona Junglee?
- ¿Cómo funciona Swype?
- ¿Cómo resolver el problema de corchetes en SPOJ (SPOJ: SQRBR)?
- ¿Cuándo es bueno representar un árbol binario como una matriz?
- He estado haciendo programación competitiva durante años, pero ahora me encuentro despistado en mi clase de Algoritmos. ¿Qué tengo que hacer?
Contribuciones
Las contribuciones de Al-Khwārizmī a las matemáticas, la geografía, la astronomía y la cartografía establecieron las bases para la innovación en álgebra y trigonometría. Su enfoque sistemático para resolver ecuaciones lineales y cuadráticas lo llevó a álgebra, una palabra derivada del título de su libro 830 sobre el tema, “El libro compensatorio sobre el cálculo por finalización y equilibrio”.
En el cálculo con números hindúes escrito alrededor de 825, fue el principal responsable de difundir el sistema de numeración hindú-árabe en todo el Medio Oriente y Europa. Fue traducido al latín como Algoritmi de numero Indorum. Al-Khwārizmī, traducido como Algoritmi (latino), dio lugar al término “algoritmo”.
Parte de su trabajo se basó en la astronomía persa y babilónica, los números indios y las matemáticas griegas.
Al-Khwārizmī sistematizó y corrigió los datos de Ptolomeo para África y Oriente Medio. Otro libro importante fue Kitab surat al-ard (“La imagen de la Tierra”; traducido como Geografía), que presenta las coordenadas de lugares basados en aquellos en la Geografía de Ptolomeo pero con valores mejorados para el Mar Mediterráneo, Asia y África.
También escribió sobre dispositivos mecánicos como el astrolabio y el reloj de sol.
Ayudó en un proyecto para determinar la circunferencia de la Tierra y para hacer un mapa mundial de al-Ma’mun, el califa, que supervisaba a 70 geógrafos.
Cuando, en el siglo XII, sus obras se extendieron a Europa a través de traducciones latinas, tuvo un profundo impacto en el avance de las matemáticas en Europa.