algorimos y programacion

1.1 Historia de los Lenguajes de programación.
El conjunto de ordenes e instrucciones que se dan al ordenador para que resuelva un problema o ejecute una determinada misión, recibe el nombre de programa. En los primero tiempos de la informática, la programación se efectuaba en el único lenguaje que entiende el microprocesador: su propio código binario, también denominado lenguaje máquina ocódigo máquina.
Pero la programación en código maquina resulta muy lenta y tediosa, pues los datos e instrucciones se deben introducir en sistema binario y, además, obliga a conocer las posiciones de memoria donde se almacenan los datos. Como puede imaginar, este tipo de programación conlleva gran número de errores y la tarea de depuración exige bastante tiempo y dedicación.
Por este motivo, aprincipios de los 50 se creó una notación simbólica, denominada código de ensamblaje (ASSEMBLY), que utiliza una serie de abreviaturas mnemotécnicas para representar las operaciones ADD (sumar). STORE (copiar), etc... Al principio, la traducción del código de ensamblaje al código máquina se realizaba manualmente, pero enseguida se vio que el ordenador también podía encargarse de esa traducción; sedesarrolló así un programa traductor, llamado ensamblador (ASSEMBLER).
Con forme los ordenadores fueron introduciéndose en el mundo empresarial y académico, aquellos primitivos lenguajes fueron sustituidos por otros más sencillos de aprender y más cómodos de emplear. Estos lenguajes llamados de alto nivel, tiene una estructura que se adapta más al pensamiento humano que a la forma de trabajar delordenador. Por ejemplo, BASIC, PASCAL C, etc.
FORTRAN
La historia de los lenguajes de programación da un gran paso en el año 1957, cuando aparece el primero de los lenguajes de programación más importantes, el FORTRAN (del inglés Formula Translation). Este fue el primero de los lenguajes de programación de alto nivel. En el año 1958 se creó el lenguaje de programación LISP o proceso de lista quefue diseñado para la investigación la inteligencia artificial.
BASIC
John G. Kemeny y Thomas E. Kurtz eran profesores del Dartmouth College y, en 1964, diseñaron un nuevo lenguaje que permitiera introducirse a sus estudiantes en los sistemas de tiempo compartido. Ese lenguaje, al que llamaron BASIC por su sencillez, es, sin duda, el más difundido, aplicándose tanto en tareas de gestión como enaplicaciones científicas. No era el mejor lenguaje ni el más potente, pero tenía dos ventajas a su favor: se trataba de un lenguaje sencillo de aprender y, además, su intérprete ocupaba poca memoria.

LOGO
En 1967, Seymour Papert comenzó a diseñar un lenguaje que sirviera para introducir en el mundo de la programación al alumnado de menor edad. Poco a poco, LOGO fue poniéndose a punto y cuando,en 1980, Papert lo divulgó en todo el mundo con su libro “Mindstorms: Children Computers and Powerful Ideas”, fue muy bien acogido en los ámbitos educativos, especialmente en enseñanza primaria y secundaria. Teniendo en cuenta los pocos conocimientos matemáticos de sus potenciales usuarios, LOGO introduce al mundo de la programación de una forma gráfica, mediante la geometría de la tortuga. En losprimeros tiempos, con LOGO se controlaba un pequeño robot con ruedas, motor y un lápiz retráctil, que admita ordenes sencillas e intuitivas (Avanza, Retrocede, Gira a la derecha, etc.) y al desplazarse por el papel iba trazando el dibujo ordenado.
C
El lenguaje de programación C fue otro de los importantes a lo largo de la historia de los leguajes de programación. Fue creado en 1972 por DennisRitchie para desarrollar los sistemas operativos Linux. Posteriormente se han desarrollado otros lenguajes de programación entre los más importantes tenemos: C++, Java, SQL, C#, Smalltalk, etc.
PASCAL
A principios de los 70, el profesor suizo Niklaus Wirth, del Instituto Politécnico Federal de Zurich, emprendió la creación de un nuevo lenguaje (PASCAL) que permitiera introducirse en la...