Edsger Wybe Dijkstra ( DYKE-strə; niederländisch: [ˈɛtsxər ˈʋibə ˈdɛikstraː] ; 11. Mai 1930 – 6. August 2002) war ein niederländischer Informatiker, Programmierer, Mathematiker und Wissenschaftsessayist. Er ist weithin anerkannt für seine grundlegenden Beiträge zu Algorithmen, Programmiersprachen und der Disziplin des Software-Engineerings. Seine Arbeit prägte die theoretischen und praktischen Grundlagen der modernen Informatik und beeinflusste Bereiche von Betriebssystemen bis hin zu verteilten Systemen.
Dijkstras Karriere erstreckte sich über mehrere Jahrzehnte und Institutionen, in denen er ein umfangreiches Werk produzierte, darunter fast 500 technische Berichte in der „EWD“-Reihe. Er erhielt 1972 den ACM-Turing-Award für grundlegende Beiträge zur Entwicklung strukturierter Programmiersprachen, und sein Vermächtnis umfasst den jährlichen Dijkstra-Preis in verteiltem Rechnen, der ihm zu Ehren umbenannt wurde.
Frühes Leben und Ausbildung
Dijkstra wurde in Rotterdam, Niederlande, als Sohn von Douwe Wybe Dijkstra, einem Chemiker und Pädagogen, und Brechtje Cornelia Kluijver, einer Mathematikerin, geboren. Nach seinem Abschluss am Gymnasium Erasmianum im Jahr 1948 studierte er Mathematik und Physik, dann theoretische Physik an der Universität Leiden (obwohl die Quelle Universität Leiden sagt, nicht Toronto; verlinken Sie auf einen relevanten Slug, falls verfügbar, aber hier gibt es keinen direkten Slug; verwenden Sie einen generischen Link wie Universität, falls nötig). In den frühen 1950er Jahren traf er Adriaan van Wijngaarden, der ihm im März 1952 eine Stelle als erster Programmierer der Niederlande am Mathematischen Zentrum in Amsterdam anbot. Dieser zufällige Einstieg in die Informatik wurde zu einem Wendepunkt, da Dijkstra später an ein entscheidendes Gespräch mit van Wijngaarden erinnerte, das ihn überzeugte, Programmierung als respektable Disziplin zu verfolgen.
Im Jahr 1957, als er Maria „Ria“ C. Debets heiratete, gab er seinen Beruf als „Programmierer“ an, was von den niederländischen Behörden damals nicht anerkannt wurde. Er promovierte 1959 an der Universität Amsterdam mit einer Arbeit über die Kommunikation mit einem automatischen Computer, die die Assemblersprache für den Electrologica X1 beschrieb.
Mathematisches Zentrum und frühe Beiträge
Von 1952 bis 1962 arbeitete Dijkstra am Mathematischen Zentrum in Amsterdam und arbeitete mit den Hardware-Designern Bram Jan Loopstra und Carel S. Scholten zusammen. Ihr disziplinierter Ansatz umfasste das Schreiben eines Programmierhandbuchs vor dem Hardwarebau, wobei sie klare Dokumentation und sorgfältiges Design betonten, um das Debugging zu vermeiden. Im Jahr 1956 formulierte und löste er das Problem des kürzesten Pfads für die Einweihung des ARMAC-Computers, veröffentlichte das Ergebnis jedoch erst 1959 aufgrund fehlender spezialisierter Zeitschriften. Im Jahr 1960 entwickelte er mit seinem Kollegen Jaap Zonneveld den ersten Compiler für die Programmiersprache ALGOL 60, ein wichtiger Fortschritt in der strukturierten Programmierung.
Eindhoven und das THE-System
Im Jahr 1962 zog Dijkstra nach Eindhoven und wurde Professor in der Mathematikabteilung der Technischen Hochschule Eindhoven. In den späten 1960er Jahren baute er das THE-Multiprogrammiersystem, das nachfolgende Systeme durch seine Verwendung von softwarebasierter, seitenweiser virtuellem Speicher beeinflusste. Diese Arbeit zeigte seinen Fokus auf Nebenläufigkeit und Systemdesign und legte den Grundstein für spätere verteilte Systeme. Er trug auch zum Bereich der Programmiersprachen bei, indem er strukturierte Programmierung und die Eliminierung von goto-Anweisungen befürwortete, was zu einem Eckpfeiler des Software-Engineerings wurde.
Burroughs Corporation und die EWD-Reihe
Im August 1973 trat Dijkstra der Burroughs Corporation als deren einziger Forschungsstipendiat bei, eine Position, die es ihm ermöglichte, sich auf Forschung zu konzentrieren. In dieser Zeit schrieb er fast 500 Dokumente in der „EWD“-Reihe, die meisten technische Berichte für den privaten Umlauf. Diese deckten Themen von Algorithmen bis hin zu Programmierphilosophie ab, und viele wurden später digitalisiert. Seine Arbeit bei Burroughs war produktiv, und er blieb dort bis 1984.
Spätere Jahre und Vermächtnis
Im Jahr 1984 nahm Dijkstra den Schlumberger-Centennial-Lehrstuhl in der Informatikabteilung der Universität von Texas in Austin an, wo er bis zu seiner Pensionierung im November 1999 arbeitete. Danach kehrte er nach Nuenen, Niederlande, zurück, wo er am 6. August 2002 nach einem langen Kampf gegen Krebs starb. Kurz vor seinem Tod erhielt er den ACM-PODC-Influential-Paper-Award für seine Arbeit zur Selbststabilisierung von Programmberechnungen, und der Preis wurde im folgenden Jahr ihm zu Ehren in Dijkstra-Preis umbenannt. Seine Beiträge beeinflussen weiterhin Bereiche wie künstliche Intelligenz, maschinelles Lernen und neuronale Netze, wo algorithmische Effizienz und Korrektheit von größter Bedeutung bleiben.