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 Univ. de Leyden terminando en 1951, para 1956 termino un doctorado en la misma universidad,
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 Univ.
Tecnológica de Eindhoven hasta 1984.Escribió más de 1300 artículos, pero indudablemente hay tres contribuciones cuyo impacto está presente en numerosos ámbitos de la computación moderna:
- 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.
- 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.
http://goo.gl/Dr060
No hay comentarios:
Publicar un comentario