EDSGER DIJKSTRA
Edsger Wybe Dijkstra, nació en Rotterdam, Países Bajos el 11 de mayo de 1930 y murió en Nuenen, Países Bajos el 6 de agosto de 2002.
Dijkstra estudió física teórica en la Universidad de Leiden. Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. Se retiró en 2000.
A fines de los años 1950 fue uno de los principales diseñadores del lenguaje de programación ALGOL.
Se destacó tambien en teoría de grafos donde descubrió el algoritmo que lleva su nombre para hallar el camino más corto entre dos vértices de un grafo dirigido con pesos no negativos en sus aristas.
En el campo de la programación estructurada, demostró el Teorema de Dijkstra según el cual todo programa escrito en un lenguaje de programación imperativo puede obtenerse mediante la combinación secuencial de estructuras de decisión y repetición. Definió también la notación de comandos custodiados (guarded commands) para razonar sobre programas no-determinísticos.
En 1972 recibió el Premio Turing.
Su estilo incisivo provocó numerosos debates en el ambiente profesional; se pueden mencionar su condena del salto incondicional (La sentencia Go To considerada como perjudicial) o su empeño en enseñar Ciencias de la Computación como un capítulo de las matemáticas aplicadas.
Referencias
http://es.wikipedia.org/wiki/Edsger_Dijkstra
No hay comentarios:
Publicar un comentario