Dijkstra nació el 11 de mayo de 1930 en Rotterdam,
Holanda, hijo de un químico y una matemática. Estudio física y matemáticas
en la Universidad de Leyden
terminando en 1951. Más tarde, un doctorado en física teórica en la misma
universidad en 1956, seguido de un Ph.D. en 1959 en la Universidad de
Amsterdam. En 1952 comenzó a trabajar en el Centro Matemático de Amsterdam
donde aprendió a programar, siendo el primer programador en Holanda. En 1962
pasó a ser profesor en la Universidad Tecnológica de Eindhoven hasta 1984. En
paralelo, desde 1973 a 1984 fue investigador para Burroughs. Finalmente, en
1984 aceptó la cátedra Schlumberger en la Univ. de Texas at Austin, hasta
que jubiló en 1999. Finalmente, el mes pasado, enfermo de cáncer, murió en
Nuenen, Holanda. Dijkstra se casó en 1957 con Maria Debets (más conocida como
Ria) y tuvo tres hijos: Marcus, Femke y Rutger, el único que siguió sus pasos
en la computación.
A fines de los años 1950 fue uno de los principales diseñadores
del lenguaje de programacion 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, y su
discurso fue publicado en un artículo titulado "The Humble
Programmer" (el programador humilde) ese mismo año en Communications
of the ACM. Recientemente, en esta misma revista, publicaba un artículo corto
titulado "The
End of Computing Science?" (El Fin de la Compueotación), donde recalcaba
que el objetivo principal de la computación.
Su
estilo incisivo provocó numerosos debates en el ambiente profesional; se pueden
mencionar su suscinta 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:
Rebeca Baeza. Edsger Wybe Dijkstra (1930-2002). Universida de Chile. Disponible en: http://users.dcc.uchile.cl/~rbaeza/inf/dijkstra.html
No hay comentarios:
Publicar un comentario