Grupo 1: Argenis Chacón (28139550), Selena Velásquez (27.243.082) y José Suarez (24.591.130) Sección 01
El origen de los algoritmos
se le atribuye al matemático, geógrafo y astrónomo árabe llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi conocido
generalmente como al-Juarismi que vivió entre los siglos VIII y IX. Se
cree que nació en la actual república de Uzbekistán, aunque se educó y trabajó
en el ambiente intelectual y científico de la Bagdag de la Casa
de la Sabiduría. Su apellido fue traducido al latín como algorismus y
posteriormente paso al español como algoritmo.
 |
Abu Abdallah Muḥammad ibn Mūsā
al-Jwārizmī
|
Al-Khorezmi expone en su obra titulada “al-jebr w'al-muqabalah” los
cimientos de álgebra. Es un libro histórico de matemáticas perteneciente a la Casa de la sabiduría de Bagdad, en el que desarrollo fórmulas para hacer
posible que con un número pequeño de procesos se pudieran resolver ecuaciones
de primer y segundo grado. De hecho, la palabra álgebra se deriva de una de las
operaciones básicas con ecuaciones en este libro. La obra fue traducida al latín,
por primera vez, en la escuela de traductores de Toledo y tuvo mucha influencia
en las matemáticas de esa época.
 |
Primera página del “al-jebr w'al-muqabalah”
Sus trabajos de álgebra, aritmética y tablas de astronómicas adelantaron
enormemente el pensamiento matemático. Al-Khorezmi quiso resguardar y enseñar
el conocimiento proveniente de la India y de la Antigua Grecia. Llevando acabo
la tarea de simplificar las matemáticas a un nivel mucho más sencillo para una más
fácil comprensión por parte del público. Explico cómo calcular de manera
sistemática a través de algoritmos diseñados para ser usados con algún tipo de
dispositivo (como, por ejemplo: el ábaco), en vez de utilizar lápiz y papel.
También se preocupó por reducir lo más posible el número de operaciones para
cada cálculo. De esta forma, aunque no fue en si el creador del primer
algoritmo, fue sin duda el primer pensador algorítmico, razón por la cual este
término está asociado a su seudónimo.
Así que la palabra algoritmo,
originalmente era usada para referirse a las reglas de uso de la aritmética,
utilizando dígitos árabes. Pero este término ha evolucionado y comenzó a
utilizarse para designar las secuencias de operaciones o procedimientos, usados
para resolver un problema o llevar a cabo una tarea. Expresado de otra manera,
se denomina algoritmo a un grupo finito de operaciones
organizadas de manera lógica y ordenada que permite solucionar un
determinado problema.
En el
siglo XIX, se produjo el primer caso de un algoritmo escrito para una
computadora. La autora fue Ada Byron, conocida
habitualmente como Ada Lovelace; fue una matemática y escritora británica,
ampliamente reconocida por su trabajo acerca de la calculadora de uso general
de Charles Babbage, la denominada maquina analítica. Entre sus notas sobre la
máquina se encuentra lo que se conoce como el primer algoritmo destinado a ser
procesado por una máquina. Sin embrago, dado que Charles Babbage nunca terminó
su motor analítico, el algoritmo de Ada Byron jamás llego a ejecutarse.
Diagrama de Lovelace de la nota G,
el primer algoritmo informático publicado
Hoy se le considera como
la primera programadora de ordenadores. Dedujo y previó el potencial de las
máquinas para ir más allá de los simples cálculos numéricos, mientras que otros
se centraron únicamente en dichas capacidades.
Entre otros
registros que se tienen acerca de los algoritmos en la historia, se encuentran
los babilonios que habitaron en la antigua Mesopotamia, utilizaban unas
pequeñas bolas hechas de semillas o pequeñas piedras, a manera de “cuentas” y
que eran congregadas en carriles de caña. Más aún, en 1.800 A.C. un matemático
babilónico inventó algoritmos que le permitieron resolver problemas de cálculo
numérico.
En 1850 A.C., un algoritmo de multiplicación similar al de expansión binaria es
usado por los egipcios.
La
historia del algoritmo nace por necesidad de hacer cálculos matemáticos, en el
menor número de operaciones a través de ella se fundamenta el paso inicial para
entender cualquier problema planteado.
|
Este comentario ha sido eliminado por el autor.
ResponderBorrarThayris Navarro, Ruben Farías y mi persona Analis Caldera.
ResponderBorrarNos encantó tu artículo, muy claro y preciso. ¡Felicitaciones! Pero nos gustaría profundizar los aportes de Ada Byron a la máquina analítica de Charles Babbage.
Ciertamente en el año 1834, para ser precisos, Charles Babbage, profesor de matemáticas en la Universidad de Cambridge, planeaba construir un nuevo tipo de máquina de cálculo, que sería analítica de carácter general. Después de 8 años, Louis Menebrea, matemático italiano, redactó una memoria en francés sobre la Máquina Analítica. Babbage preparó a Ada como traductora de la memoria en francés para interpretarlo en inglés. Ada no solo tradujo el artículo sino que agregó un número mayor de notas que las memorias en sí. Ada fue la primera persona en el mundo en describir un lenguaje de programación general al interpretar las ideas de Babbage incluso mejor que él mismo.
Ada escribió un plan integral que describe el algoritmo necesario para calcular los valores numéricos de Bernoulli utilizando dos bucles, demostrando las capacidades de bifurcación de la máquina analítica. También explicó cómo realizar operaciones trigonométricas usando variables en dicha máquina. E igualmente definió el uso de tarjetas perforadas para programar la máquina de Babbage.
A Charles Baggage le impresionó tanto la capacidad de Ada Byron de analizar, que la apodó "La encantadora de números".
Jesús Vásquez, José Oliver, José Deyan
ResponderBorrarBuenas amigos, muy buen contenido, demuestra muy bien como se origino el algoritmo pero nos gustaría complementar un poco su contenido para darle un poco mas de información a los lectores
Los babilonios que habitaron en la antigua Mesopotamia, empleaban unas pequeñas bolas hechas de semillas o pequeñas piedras, a manera de “cuentas” y que eran agrupadas en carriles de caña. Más aún, en 1.800 A.C. un matemático babilónico inventó los algoritmos que le permitieron resolver problemas de cálculo numérico.
En 1850 A.C., un algoritmo de multiplicación similar al de expansión binaria es usado por los egipcios.
La teoría de las ciencias de la computación trata cualquier objeto computacional para el cual se puede crear un buen modelo. La investigación en modelos formales de computación se inició en los 30’s y 40’s por Turing, Post, Kleene, Church y otros. En los 50’s y 60’s los lenguajes de programación, compiladores y sistemas operativos estaban en desarrollo, por lo tanto, se convirtieron tanto en el sujeto como la base para la mayoría del trabajo teórico.
El poder de las computadoras en este período estaba limitado por procesadores lentos y por pequeñas cantidades de memoria. Así, se desarrollaron teorías (modelos, algoritmos y análisis) para hacer un uso eficiente de ellas. Esto dio origen al desarrollo del área que ahora se conoce como “Algoritmos y Estructuras de Datos”. Al mismo tiempo se hicieron estudios para comprender la complejidad inherente en la solución de algunos problemas. Esto dió origen a lo que se conoce como la jerarquía de problemas computacionales y al área de “Complejidad Computacional”.así es como también fue evolucionando a travez de los años el desarrollo de los algoritmos hasta nuestra era actual