Edsger W. Dijkstra

Lore & Background

Dijkstra est né à Rotterdam d'un père chimiste et d'une mère mathématicienne. Il a étudié les mathématiques, la physique et la physique théorique à l'université de Leyde. En 1952, Adriaan van Wijngaarden lui a proposé un poste de premier programmeur informatique des Pays-Bas au Centre mathématique d'Amsterdam, où il a travaillé jusqu'en 1962. Il a formulé et résolu le problème du plus court chemin en 1956 et, avec Jaap A. Zonneveld, a développé le premier compilateur pour ALGOL 60 en 1960.

En 1962, Dijkstra a déménagé à Eindhoven puis à Nuenen, devenant professeur au département de mathématiques de la Technische Hogeschool Eindhoven. Là, à la fin des années 1960, il a construit le système de multiprogrammation THE, qui a influencé les systèmes ultérieurs par son utilisation de la mémoire virtuelle paginée logicielle. Il a rejoint Burroughs Corporation en tant que seul chercheur associé en août 1973, période durant laquelle il a rédigé près de 500 documents dans la série EWD. En 1984, il a accepté la chaire Schlumberger Centennial à l'université du Texas à Austin, y travaillant jusqu'à sa retraite en novembre 1999. Il est décédé le 6 août 2002 après une longue lutte contre le cancer.

Reader's Guide

L'importance de Dijkstra réside dans son travail fondateur qui a contribué à établir la programmation informatique comme une discipline rigoureuse. Sa formulation de l'algorithme du plus court chemin reste une pierre angulaire de la théorie des graphes et du routage réseau. Le compilateur ALGOL 60 a fait progresser la programmation structurée, tandis que le système d'exploitation THE a introduit la mémoire virtuelle paginée logicielle, influençant les conceptions ultérieures des systèmes. Sa série EWD de près de 500 documents, principalement des rapports techniques, circulait en privé et a façonné la réflexion sur la méthodologie de programmation. Il a reçu le prix Turing ACM 1972 pour ses contributions aux langages de programmation structurée. Peu avant sa mort, il a reçu le prix ACM PODC Influential Paper Award pour ses travaux sur l'auto-stabilisation ; le prix a été renommé Dijkstra Prize l'année suivante. Son insistance sur une documentation claire et une conception minutieuse pour éviter le débogage reflétait son approche disciplinée. La carrière de Dijkstra, du premier programmeur des Pays-Bas à chercheur associé chez Burroughs et professeur au Texas, illustre l'évolution de l'informatique d'une nouveauté à un domaine intellectuellement respectable.

Did You Know?

• Dijkstra a été le premier programmeur informatique des Pays-Bas, à partir de mars 1952.
• Il a formulé et résolu le problème du plus court chemin en 1956 pour l'inauguration de l'ordinateur ARMAC.
• Il a développé le premier compilateur ALGOL 60 en août 1960 avec Jaap A. Zonneveld.
• Il a rédigé près de 500 documents dans la série EWD, principalement des rapports techniques, pour une circulation privée.

Citations notables (Wikiquote)

"Edsger Wybe Dijkstra (11 mai 1930 – 6 août 2002) était un informaticien, mathématicien, programmeur, ingénieur logiciel et essayiste scientifique néerlandais." — Edsger W. Dijkstra "Dijkstra (1968) « A Case against the GO TO Statement » cité dans : Bill Curtis (1981) Tutorial, human factors in software development. p. 109." — Edsger W. Dijkstra "Une démonstration convaincante de la correction étant impossible tant que le mécanisme est considéré comme une boîte noire, notre seul espoir réside dans le fait de ne pas considérer le mécanisme comme une boîte noire." — Edsger W. Dijkstra "Dijkstra (1970) « Notes On Structured Programming » (EWD249), Section 3 (« On The Reliability of Mechanisms »), p. 5." — Edsger W. Dijkstra