Algoritmo
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es un conjunto preescrito de
instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no generen dudas a quien deba
realizar dicha actividad.2 Dados un estado inicial y una entrada,
siguiendo los pasos sucesivos se llega a un estado final y se obtiene una
solución. Los algoritmos son el objeto de estudio de la algoritmia.1
En la vida cotidiana, se emplean algoritmos frecuentemente para
resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran
algoritmos para usar un aparato, o las instrucciones que recibe un trabajador
por parte de su patrón. Algunos
ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos
números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
Al-Juarismi
Poco se conoce de su biografía, a
tal punto que existen discusiones no saldadas sobre su lugar de nacimiento.
Algunos sostienen que nació en Bagdad.
Otros, siguiendo el artículo de Gerald Toomer3 (a su vez, basado en escritos del
historiador al-Tabari) sostienen
que nació en la ciudad corasmia de Jiva,
en el actual Uzbekistán. Rashed4 halla
que se trata de un error de interpretación de Toomer, debido a un error de
transcripción (la falta de la conectiva wa)
en una copia del manuscrito de al-Tabari. No será este el último desacuerdo
entre historiadores que encontraremos en las descripciones de la vida y las
obras de al-Juarismi. Estudió y trabajó en Bagdad en la primera mitad del siglo IX, en la corte del califa al-Mamun. Para muchos, fue el más
grande de los matemáticos de su época.
Debemos a su nombre y al de su obra principal, "Hisāb al-ŷabr
wa'l muqābala", (حساب الجبر و المقابلة) nuestras palabras álgebra, guarismo y algoritmo.
De hecho, es considerado como el padre del álgebra y como el introductor de nuestro sistema de numeración.
Hacia 815 al-Mamun, séptimo califa Abásida, hijo de Harún al-Rashid, fundó en su capital,
Bagdad, la Casa de la sabiduría (Bayt al-Hikma), una
institución de investigación y traducción que algunos han comparado con la Biblioteca de Alejandría. En ella se
tradujeron al árabe obras científicas y filosóficas griegas e indias.
Contaba también con observatorios astronómicos. En este ambiente científico y
multicultural se educó y trabajó al-Juarismi junto con otros científicos como
los hermanos Banu Musa, al-Kindi y el famoso traductor Hunayn ibn Ishaq. Dos de sus obras,
sus tratados de álgebra y astronomía, están dedicadas al propio califa
No hay comentarios:
Publicar un comentario