Edsger Wybe Dijkstra ( DYKE-strə ; en néerlandais : [ˈɛtsxər ˈʋibə ˈdɛikstraː] ; 11 mai 1930 – 6 août 2002) était un informaticien, programmeur, mathématicien et essayiste scientifique néerlandais. Il est largement reconnu pour ses contributions fondatrices aux algorithmes, aux langages de programmation et à la discipline du génie logiciel. Son travail a façonné les fondements théoriques et pratiques de l'informatique moderne, influençant des domaines allant des systèmes d'exploitation aux systèmes distribués.
La carrière de Dijkstra s'est étendue sur plusieurs décennies et institutions, au cours desquelles il a produit une vaste œuvre, comprenant près de 500 rapports techniques dans la série « EWD ». Il a reçu le prix Turing de l'ACM en 1972 pour ses contributions fondamentales au développement de langages de programmation structurée, et son héritage inclut le prix annuel Dijkstra en informatique distribuée, renommé en son honneur.
Début de vie et éducation
Dijkstra est né à Rotterdam, aux Pays-Bas, de Douwe Wybe Dijkstra, chimiste et éducateur, et de Brechtje Cornelia Kluijver, mathématicienne. Après avoir obtenu son diplôme du Gymnasium Erasmianum en 1948, il a étudié les mathématiques et la physique, puis la physique théorique à l'université de Leyde (bien que la source mentionne l'université de Leyde, pas Toronto ; liez à un slug pertinent si disponible, mais ici aucun slug direct ; utilisez un lien générique comme université si nécessaire). Au début des années 1950, il a rencontré Adriaan van Wijngaarden, qui lui a proposé un poste de premier programmeur aux Pays-Bas au Centre mathématique d'Amsterdam, à partir de mars 1952. Cette entrée accidentelle dans l'informatique est devenue un tournant, Dijkstra ayant plus tard rappelé une discussion décisive avec van Wijngaarden qui l'avait convaincu de poursuivre la programmation comme une discipline respectable.
En 1957, lors de son mariage avec Maria « Ria » C. Debets, il a déclaré sa profession comme « programmeur », ce qui n'était pas reconnu par les autorités néerlandaises à l'époque. Il a obtenu son doctorat de l'université d'Amsterdam en 1959 pour une thèse sur la communication avec un ordinateur automatique, décrivant le langage d'assemblage pour l'Electrologica X1.
Centre mathématique et premières contributions
De 1952 à 1962, Dijkstra a travaillé au Centre mathématique d'Amsterdam, en collaboration avec les concepteurs matériels Bram Jan Loopstra et Carel S. Scholten. Leur approche disciplinée consistait à rédiger un manuel de programmation avant la construction du matériel, en mettant l'accent sur une documentation claire et une conception soignée pour éviter le débogage. En 1956, il a formulé et résolu le problème du plus court chemin pour l'inauguration de l'ordinateur ARMAC, bien qu'il n'ait publié le résultat qu'en 1959 en raison d'un manque de revues dédiées. En 1960, avec son collègue Jaap Zonneveld, il a développé le premier compilateur pour le langage de programmation ALGOL 60, une avancée clé dans la programmation structurée.
Eindhoven et le système THE
En 1962, Dijkstra a déménagé à Eindhoven, devenant professeur au département de mathématiques de la Technische Hogeschool Eindhoven. À la fin des années 1960, il a construit le système de multiprogrammation THE, qui a influencé les systèmes ultérieurs grâce à son utilisation de mémoire virtuelle paginée basée sur logiciel. Ce travail a démontré son attention à la concurrence et à la conception de systèmes, jetant les bases de l'informatique distribuée ultérieure. Il a également contribué au domaine des langages de programmation, plaidant pour la programmation structurée et l'élimination des instructions goto, ce qui est devenu une pierre angulaire du génie logiciel.
Société Burroughs et la série EWD
En août 1973, Dijkstra a rejoint la société Burroughs en tant qu'unique chercheur associé, un poste qui lui a permis de se concentrer sur la recherche. Pendant cette période, il a écrit près de 500 documents dans la série « EWD », pour la plupart des rapports techniques à diffusion privée. Ceux-ci couvraient des sujets allant des algorithmes à la philosophie de la programmation, et beaucoup ont été numérisés plus tard. Son travail chez Burroughs a été prolifique, et il y est resté jusqu'en 1984.
Dernières années et héritage
En 1984, Dijkstra a accepté la chaire du centenaire Schlumberger au département d'informatique de l'université du Texas à Austin, où il a travaillé jusqu'à sa retraite en novembre 1999. Il est ensuite retourné à Nuenen, aux Pays-Bas, où il est décédé le 6 août 2002 après une longue lutte contre le cancer. Peu avant sa mort, il a reçu le prix de l'article influent de l'ACM PODC pour son travail sur l'auto-stabilisation du calcul de programmes, et ce prix a été renommé le prix Dijkstra l'année suivante en son honneur. Ses contributions continuent d'influencer des domaines tels que l'intelligence artificielle, l'apprentissage automatique et les réseaux de neurones, où l'efficacité algorithmique et la correction restent primordiales.