Edsger Dijkstra
Edsger Wybe Dijkstra  | |
|---|---|
 | |
| Fecha de nacimiento | 11 de mayo de 1930 |
| Lugar de nacimiento | Rotterdam, Netherlands |
| Fecha de fallecimiento | 6 de agosto del 2002 |
| Lugar de fallecimiento | Nuenen, Netherlands |
| Campo | Informática |
Edsger Wybe Dijkstra fue un científico de la computación de origen holandés.Recibió un importante premio otorgado por la Asociación de Sistemas Computarizados, por sus aportes en la rama de computación distribuida durante su trabajo en el tema de auto-estabilizadores de programas de computación. Este premio anual pasó a llamarse a partir del siguiente año el Premio Dijkstra en honor del notable científico.
Sumario
Datos Biográficos
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.
Entre sus contribuciones a la informática está el algoritmo de caminos mínimos; también conocido como Algoritmo de Dijkstra. Recibió el Premio Turing en 1972.
Era conocido por su baja opinión de la sentencia GOTO en programación, que culminó en 1968 con el artículo Go To Statement Considered Harmful, visto como un paso importante hacia el rechazo de la expresión GOTO y de su eficaz reemplazo por estructuras de control tales como el bucle while. El famoso título del artículo no era obra de Dijkstra, sino de Niklaus Wirth, entonces redactor de Comunicaciones del ACM. Dijkstra era un aficionado bien conocido de Algol60, y trabajó en el equipo que desarrolló el primer compilador para este lenguaje. En ese mismo año creó el primer sistema operativo con estructura jerárquica, de niveles o capas. Fue denominado THE (Technische Hogeschool, Eindhoven) que se utilizó con fines didácticos.
Desde los años 70, el principal interés de Dijkstra fue la verificación formal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son largas e incómodas, y que la prueba no da ninguna comprensión de cómo se desarrolló el programa. Un método alternativo es la derivación de programas, «desarrollar prueba y programa conjuntamente». Uno comienza con una especificación matemática del programa que se supone va a hacer y aplica transformaciones matemáticas a la especificación hasta que se transforma en un programa que pueda ser ejecutado. El programa que resulta entonces es sabido correcto por la construcción. Mucho de los últimos trabajos de Dijkstra tratan sobre las maneras de hacer fluida la argumentación matemática.
Dijkstra murió el 6 de agosto de 2002 después de una larga lucha contra el cáncer.
Frases celébres
- "No es tarea de la Universidad ofrecer lo que la sociedad le pide, sino lo que la sociedad necesita".
- "El esfuerzo de utilizar las máquinas para emular el pensamiento humano siempre me ha parecido bastante estúpido. Preferiría usarlas para emular algo mejor."
Instituciones a las que perteneció
- Instituto Nacional de Investigaciones Matemáticas y de Ciencias de la Computación.
- Universidad de Tecnología de Eindhoven.
- Universidad de Texas en Austin.
Incursiones
- Algoritmo de Dijkstra.
- Programación Estructurada.
- Sistema Operativo multiprogramado THE.
- Semáforos (Informáticos)
Premios Notables
- Miembro de la Real Academia Holandesa de las Artes y las Ciencias. (1971)
- Miembro Distinguido de la Sociedad de Computación Británica. (1971)
- Premio Turing de la Asociación de Sistemas Computarizados. (1972)
- Miembro Honorario Extranjero de la Academia Americana de Artes y Ciencias. (1975)
- Doctor en Ciencias Honoris Causa de la Queen's University Belfast. (1976)
- Computer Pioneer Charter Recipient de la sociedad de Computación de la IEEE. (1982)
- Doctorado de Honor de la Universidad Ateniense de Economía y Negocios. (2001)
