Edsger Wybe Dijkstra

                                    

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 Universidad de Texas at Austin, hasta que jubiló en 1999.

Finalmente, en el año 2002, enfermo de cáncer, murió en Nuenen, Holanda.

Contribuciones

• Algoritmo para encontrar el camino más corto en un grafo: este fue el primer problema de grafos que resolvió Dijkstra en 1956 y publicado en 1959 por que en esa época un algoritmo era difícilmente considerado un logro científico. Hoy en día, este algoritmo ha sido usado como la base para protocolos de enrutamiento en Internet, sistemas de posicionamiento global o simplemente para itinerarios de viaje.

• El concepto de abrazo mortal (deadlock) y su solución a través de semáforos y regiones de código con acceso exclusivo. Dijkstra describió el problema con la cena de los famosos cinco filósofos que sólo tenían cinco palillos para comer arroz (ver figura). Si ellos no se ponían de acuerdo y tomaban un palillo cada uno, creaban un deadlock y morían de hambre pues se necesitaban dos palillos para comer. Esta es la base de la programación concurrente y una parte fundamental de cualquier sistema operativo.

• Su aporte a la programación estructurada. Dijkstra participó en el comité que diseño Algol 60, el primer lenguaje de programación estructurado, y lo promovió intensamente fomentando la verificación formal de programas y la eliminación del goto. En este tema fue autor y coautor de varios libros, además de su artículo corto  "Go To statement considered harmful" (La instrucción go to es considerada dañina) publicado en Communications of ACM en 1968, que es legendario.

Referencias

Edsger Wybe Dijkstra [en línea] Recuperado el 19 de Abril del 2019 de https://users.dcc.uchile.cl/~rbaeza/inf/dijkstra.html

[imágen Edsger W. Dijkstra 1994] Recuperado el 19 de Abril del 2019 de: https://psychokillerclau.files.wordpress.com/2014/09/0.jpg?w=665