Edsger W. Dijkstra

Lore & Background

Dijkstra wurde in Rotterdam als Sohn eines Chemikers und einer Mathematikerin geboren. Er studierte Mathematik, Physik und theoretische Physik an der Universität Leiden. 1952 bot ihm Adriaan van Wijngaarden eine Stelle als erster Computerprogrammierer der Niederlande am Mathematischen Centrum in Amsterdam an, wo er bis 1962 arbeitete. 1956 formulierte und löste er das Problem des kürzesten Pfades und entwickelte 1960 zusammen mit Jaap A. Zonneveld den ersten Compiler für ALGOL 60.

1962 zog Dijkstra nach Eindhoven und später nach Nuenen und wurde Professor am Fachbereich Mathematik der Technischen Hochschule Eindhoven. Dort baute er Ende der 1960er Jahre das THE-Multiprogrammiersystem auf, das durch die Verwendung softwarebasierter seitenweise verwalteter virtueller Speicher nachfolgende Systeme beeinflusste. Im August 1973 trat er als einziger Research Fellow in die Burroughs Corporation ein, eine Zeit, in der er fast 500 Dokumente der EWD-Reihe verfasste. 1984 nahm er den Schlumberger Centennial Chair an der University of Texas at Austin an und arbeitete dort bis zu seiner Emeritierung im November 1999. Er starb am 6. August 2002 nach langer Krebserkrankung.

Reader's Guide

Dijkstras Bedeutung liegt in seiner grundlegenden Arbeit, die dazu beitrug, die Computerprogrammierung als strenge Disziplin zu etablieren. Seine Formulierung des Algorithmus für den kürzesten Pfad bleibt ein Eckpfeiler der Graphentheorie und des Netzwerk-Routings. Der ALGOL-60-Compiler förderte die strukturierte Programmierung, während das THE-Betriebssystem softwarebasierte seitenweise verwaltete virtuelle Speicher einführte und spätere Systemdesigns beeinflusste. Seine EWD-Reihe mit fast 500 Dokumenten, meist technischen Berichten, wurde privat verbreitet und prägte das Denken über Programmiermethodik. Er erhielt 1972 den ACM Turing Award für Beiträge zu strukturierten Programmiersprachen. Kurz vor seinem Tod erhielt er den ACM PODC Influential Paper Award für Arbeiten zur Selbststabilisierung; der Preis wurde im folgenden Jahr in Dijkstra-Preis umbenannt. Sein Beharren auf klarer Dokumentation und sorgfältigem Design, um Debugging zu vermeiden, spiegelte seinen disziplinierten Ansatz wider. Dijkstras Karriere – vom ersten Programmierer der Niederlande über einen Research Fellow bei Burroughs bis zum Professor in Texas – veranschaulicht die Entwicklung der Informatik von einer Neuheit zu einem intellektuell respektablen Fachgebiet.

Did You Know?

• Dijkstra war ab März 1952 der erste Computerprogrammierer der Niederlande.
• Er formulierte und löste 1956 das Problem des kürzesten Pfades für die Einweihung des ARMAC-Computers.
• Er entwickelte im August 1960 zusammen mit Jaap A. Zonneveld den ersten ALGOL-60-Compiler.
• Er verfasste fast 500 Dokumente der EWD-Reihe, meist technische Berichte, zur privaten Verbreitung.

Bemerkenswerte Zitate (Wikiquote)

"Edsger Wybe Dijkstra (11. Mai 1930 – 6. August 2002) war ein niederländischer Informatiker, Mathematiker, Programmierer, Softwareentwickler und Wissenschaftsessayist." — Edsger W. Dijkstra "Dijkstra (1968) „A Case against the GO TO Statement“ zitiert in: Bill Curtis (1981) Tutorial, human factors in software development. S. 109." — Edsger W. Dijkstra "Eine überzeugende Demonstration der Korrektheit ist unmöglich, solange der Mechanismus als Blackbox betrachtet wird; unsere einzige Hoffnung liegt darin, den Mechanismus nicht als Blackbox zu betrachten." — Edsger W. Dijkstra "Dijkstra (1970) „Notes On Structured Programming“ (EWD249), Abschnitt 3 („On The Reliability of Mechanisms“), S. 5." — Edsger W. Dijkstra