Edsger Dijkstra


Edsger Dijkstra

Edsger Dijkstra

Edsger Wybe Dijkstra
Edsger Wybe Dijkstra.jpg
Nacimiento 11 de mayo de 1930
Bandera de los Países Bajos Países Bajos
Fallecimiento 6 de agosto de 2002, 72 años
Nacionalidad holandés
Ocupación informático, físico

Edsger Wybe Dijkstra (*11 de mayo de 1930 - 6 de agosto de 2002) fue un científico de la computación de origen holandés.

Contenido

Biografía

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 problema del camino más corto, también conocido como el algoritmo de Dijkstra, la Notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. Otro concepto debido a Dijkstra, en el campo de la computación distribuida, es el de la auto-estabilización, una vía alternativa para garantizar la confiabilidad del sistema. El algoritmo de Dijkstra es usado en la ruta más corta primero (SPF) que es usado en el protocolo de enrutamiento Open Shortest Path First (OSPF). 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.

Véase también

Enlaces externos y referencias

En inglés

Enlaces externos

Wikiquote

Obtenido de "Edsger Dijkstra"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Edsger Dijkstra — Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930 et mort à Nuenen le 6 août 2002 …   Wikipédia en Français

  • Edsger Dijkstra — E. W. Dijkstra, 2002 Edsger Wybe Dijkstra [ˈɛtˌsxər ˈdɛɪkˌstra] (* 11. Mai 1930 in Rotterdam; † 6. August 2002 in Nuenen, Niederlande) war ein niederländischer Informatiker. Er war der Wegbereiter der …   Deutsch Wikipedia

  • Edsger W. Dijkstra — Edsger Wybe Dijkstra Born May 11, 1930(1930 05 11) Rotterdam, Netherl …   Wikipedia

  • Edsger Wybe Dijkstra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français

  • Edsger Dijsktra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français

  • Dijkstra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français

  • Dijkstra — (pronounced [ˈdɛikstrɑ]) is a Dutch family name that may refer to: Edsger W. Dijkstra (1930–2002), computer scientist Dijkstra s algorithm, conceived by Edsger Dijkstra is a graph search algorithm that solves the single source shortest path… …   Wikipedia

  • Edsger Wybe Dijkstra — E. W. Dijkstra, 2002 Edsger Wybe Dijkstra?/ …   Deutsch Wikipedia

  • Dijkstra's algorithm — Not to be confused with Dykstra s projection algorithm. Dijkstra s algorithm Dijkstra s algorithm runtime Class Search algorithm Data structure Graph Worst case performance …   Wikipedia

  • Edsger W. Dijkstra — E. W. Dijkstra, 2002 Edsger Wybe Dijkstra [ˈɛtˌsxər ˈdɛɪkˌstra] (* 11. Mai 1930 in Rotterdam; † 6. August 2002 in Nuenen, Niederlande) war ein niederländischer Informatiker. Er war der Wegbereiter der …   Deutsch Wikipedia


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.