Principios de Algoritmos

Indicador de Logro:

Al final de la sesión, el alumno elabora algoritmos

correspondientes a actividades cotidianas.

Pablo Romero 2
 Agenda

• Historia del algoritmo

Pablo Romero 3
GENERALIDADES SOBRE
ALGORITMOS

Pablo Romero 4
 Historia del algoritmo

La palabra algoritmo proviene del nombre del matemático

llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi
(hay muchas variantes para el nombre al usar el alfabeto
latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi,
Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos
VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento
de la antigua Grecia y de la India. Sus libros eran de fácil
comprensión, de ahí que su principal valor no fuera el de
crear nuevos teoremas, sino el de simplificar las
matemáticas a un nivel que pudiera ser comprendido por un
amplio público.

Pablo Romero 5
 Historia del algoritmo

Ya en el siglo XIX, se produjo el primer

algoritmo escrito para un computador. La
autora fue Ada Byron, en cuyos escritos se
detallaban la máquina analítica en 1842. Por
ello que es considerada por muchos como la
primera programadora aunque, desde
Charles Babbage, nadie completó su
máquina, por lo que el algoritmo nunca se
implementó.
De: http://aprendequeesunalgoritmo.blogspot.com/2012/04/historia-del-
algoritmo.html Pablo Romero 6
1946: Konrad Zuse , un ingeniero alemán, mientras
trabajaba en los Alpes de Bavaria, desarrolló el lenguaje
Plankalkul, el cual fue aplicado entre otras cosas para jugar
al ajedrez.
1949: Short Code, que viene a ser el primer lenguaje usado
en un dispositivo de cómputo electrónico, aunque se debe
decir que se trata de un lenguaje traducido a mano.
1951: Grace Hopper , trabajando para Remington Rand,
comenzó el trabajo de diseño del primer compilador
conocido ampliamente, el A-0, el cual, al ser liberado por la
compañía en 1957, lo hizo con el nombre de MATH-MATIC.
Pablo Romero 7
1952: Alick E. Glennie, durante su tiempo libre en la
Universidad de Manchester, concibe un sistema de
programación llamado AUTOCODE, que viene a ser un
compilador muy rudimentario.
1957: FORTRAN (FORmula TRANslating) sistema
traductor de fórmulas matemáticas, fue desarrollado por
un equipo, al frente del cual se encontraba John Backus
quien después vendría a contribuir en el desarrollo del
compilador para el lenguaje ALGOL y de la notación
usada para la especificación sintáctica de los lenguajes,
conocida como BNF (Backus Naur Form).
Pablo Romero 8
 A partir de los años sesenta, empiezan a surgir
diferentes lenguajes de programación, atendiendo a
diversos enfoques, características y propósitos.
Puede decirse, que actualmente existen alrededor de
2000 lenguajes de programación y continuamente,
están apareciendo otros más, que prometen hacer
mejor uso de los recursos computacionales y facilitar el
trabajo de los programadores.
De:
http://download2.polytechnic.edu.na/pub4/sourceforge/f/fd/fd7db.u/Manuales/Historia%20de%20los%20lenguajes%2
0de%20programaci_n.pdf

Pablo Romero 9
 Línea de tiempo: lenguajes de
programación

Fuente: tomado de https://sites.google.com/site/fundprog11211247/unidad-i/linea-del-tiempo

Pablo Romero 10
 Otra línea de tiempo

De: http://cdn.oreillystatic.com/news/graphics/prog_lang_poster.pdf
Pablo Romero 11
 LENGUAJES DE PROGRAMACIÓN
• Cuando el procesador es
Computadora
una computadora el
golpea a
algoritmo ha de expresarse en
Flanders
una forma que recibe el
nombre de programa. Un
programa se escribe en un
lenguaje de programación.
???????
• Programación: Actividad
que consiste en expresar un
algoritmo en forma de
programa.
• Instrucción: Es cada uno de
los pasos que se ejecutan en
el programa.

Principales lenguajes utilizados en la actualidad:

• Lenguaje de máquina.
• Lenguaje de bajo nivel.
• Lenguaje de alto nivel
Pablo Romero 12