Edsger Dijkstra
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
Edsger Wybe Dijkstra (Rotterdam, 11 mai 1930 - Nuenen, 6 août 2002) était un mathématicien et informaticien néerlandais du XXe siècle
Après des études de physique théorique, il s'engagea dès 1955 dans le domaine de l'informatique alors naissante dont il fut l'un des pionniers les plus éclairés.
- Parmi ses contributions se trouve un algorithme de plus court chemin dans les graphes, connu sous le nom d'algorithme de Dijkstra.
- Enseignant à l'université d'Eindhoven, il commença à se faire connaître en matière de systèmes avec The THE operating system, un système construit en couches d'abstractions successives, et idéal pour l'enseignement (« THE » signifiant Technische Hogeschool Eindhoven, école polytechnique). Fort de l'expérience d'écriture de ce système, il formalisa la notion, avant lui diffuse, de sémaphore puis introduisit la notion de section critique avec deux exemples devenus des classiques :
- Constatant les dégâts provoqués par l'usage incontrôlé de l'instruction goto en programmation, il rédigea en 1968 dans les Communications of the ACM l'article fondateur On the Go To Statement Considered Harmful, qui incita, semble-t-il, nombre de programmeurs à passer à la programmation structurée (contenant des structures de contrôle plus policées comme if ... then ... else ... fi, do...while, repeat...until), chacune contenant une seule entrée et une seule sortie. Des conditions pouvaient être imposées à une entrée et des caractéristiques postulées à chaque sortie, ce qui ouvrait la porte à des commodités comme assert dans le futur langage C, et plus tard la programmation par contrat dans le langage Eiffel.
- Il eut un rôle important dans le développement du langage Algol à la fin des années 1950, et développa ensuite « la science et l'art des langages de programmation en général, contribuant grandement à notre compréhension de leur structure, de leur représentation et de leur implémentation » (citation de l'ACM, Association for Computer Machinery). Toutefois Niklaus Wirth (créateur d'Algol W et de Pascal) alla plus loin que lui dans le domaine en considérant de pair la structuration des programmes et celles des données.
- Le discours qu'il prononça en 1972 lorsqu'il reçut le prix Turing, The Humble Programmer, est resté célèbre. Il est disponible en traduction française (lien externe).
[modifier] Anecdotes
- Son ambition était de devenir plus célèbre que Vincent Van Gogh. Parmi les informaticiens c'est réussi, mais pour le grand public ce n'est pas certain.
- Il avait une très belle écriture manuscrite et a toujours refusé d'utiliser un traitement de texte, préférant la lettre manuscrite photocopiée. Luca Cardelli a créé une fonte Dijkstra en son honneur, elle imite son écriture régulière. Dijkstra référençait toutes ses lettres par EWD suivi d'un nombre.
- Il adorait BB King.
[modifier] Aphorismes
Dijkstra était réputé pour ses aphorismes.
- « Tester un programme démontre la présence de bugs, pas leur absence ».
- « Se demander si un ordinateur peut penser, c'est aussi intéressant que de se demander si un sous-marin peut nager. »
- « La programmation par objets est une idée exceptionnellement mauvaise qui ne pouvait naître qu'en Californie. »
- « Les progrès ne seront possibles que si nous pouvons réfléchir sur les programmes sans les imaginer comme des morceaux de code exécutable. »
[modifier] Voir aussi
- Krzysztof Apt : Edsger Wybe Dijkstra (1930-2002): A Portrait of a Genius in Formal Aspects of Computing(2002) 14:92-08 [1]
- Edsger W. Dijkstra Archive - manuscripts of Edsger W. Dijkstra
- Autostabilisation
Lauréats du prix Turing
