biogra

Edsger Dijkstra

10 Miércoles sep 2014

Posted by alberto241190 in Sin categoría

≈ Deja un comentario

1053701



Edsger W. Dijkstra nació en 1930 en Rotterdam, Países Bajos. Su padre, un profesor de química de la escuela secundaria, se desempeñó como presidente de la Sociedad Química holandés. Su madre, que nunca tuvo un empleo formal, tuvo una influencia duradera en suacercamiento a las matemáticas y su énfasis en la elegancia.

Se graduó de la escuela secundaria en 1948 y con la intención de convertirse en un físico teórico, Dijkstra pensó la posibilidad de utilizar un ordenador electrónico podría ser ventajoso. Tres años de programación en el Centro de Matemáticas de Amsterdam lo convencieron de que el desafío intelectual de la programación superior a la de lafísica teórica, pero ¿dónde estaba el cuerpo firme de conocimientos que podrían apoyar la programación como una disciplina intelectualmente respetable? Su jefe, A. van Wijngaarden, lo convenció de que en los próximos años que podría ser una de las personas para hacer la programación de una disciplina respetable. Completando su estudio de la física lo más rápido que pudo, Dijkstra abandonó la físicapara la programación.

En el Centro Matemático un gran proyecto fue la construcción de la computadora ARMAC. Para su inauguración oficial en 1956, Dijkstra diseñó un programa para resolver un problema interesante para un público no técnico: Dada una red de carreteras que conectan las ciudades, lo que es la ruta más corta entre dos ciudades designadas? Los algoritmos más conocidos habían corriendoveces que crecieron como el cubo del tamaño de la red; el tiempo de ejecución del algoritmo de Dijkstra creció sólo como la plaza. Desarrollado en 20 minutos, mientras que Dijkstra se relajaba en una terraza con su novia, Maria (Ria) C. Debets, su algoritmo de ruta más corta todavía se utiliza en aplicaciones tales como software de conmutación de paquetes para las comunicaciones informáticas.Por la misma época, Dijkstra inventó otro algoritmo de red muy eficiente para su uso en el diseño de la computadora X1 . Conocido como el algoritmo de árbol de expansión mínimo, encuentra la longitud más corta de cable necesario para conectar un conjunto dado de puntos en un panel de cableado. Publicó dos algoritmos de redes en un solo papel en 1959 [ 3 ]

Cuando Dijkstra y Maria Debets casaron en1957, los ritos del matrimonio le deberán proporcionar su profesión. Cuando él dijo que era un programador, las autoridades objetaron que no existía tal profesión, y el certificado de matrimonio en vez lo identifica como un físico teórico.

Mientras que en el Centro de Matemáticas, Dijkstra trabajó en el muy importante ” de interrupción en tiempo real problema “, que se convirtió en el tema desu doctorado tesis [ 2 ]. Varios fabricantes de ordenadores del día se enfrentan el mismo problema, pero no habían abordado el problema con el rigor que Dijkstra aplicado a ella.

En el Centro de Matemáticas, Dijkstra y JAZonneveld desarrolló el primer compilador de Algol-60, un lenguaje de programación de alto nivel diseñado por un comité internacional. Terminado en agosto de 1960, sucompilador es anterior a la segunda compilador de Algol-60 por más de un año. Una de las grandes innovaciones de Algol-60, para el que Dijkstra fue fundamental, fue la introducción explícita de la recursividad . Probablemente fue el primero en introducir la noción de una ” pila “para la traducción de programas recursivos, informar de este trabajo seminal en un breve artículo [ 4 ]. En el Diccionario Inglésde Oxford, el término ” vector “y” pila “en un contexto de computación se atribuyen a Dijkstra.

En 1962 Dijkstra fue nombrado profesor de matemáticas en la Universidad de Tecnología de Eindhoven. Allí se construyó el sistema de LA operativo (llamado así por la universidad, entonces conocido como Technische Hogeschool te Eindhoven), que ha influido en el diseño de muchos sistemas operativos...