WikiDer > Edsger Dijkstraße

Edsger Dijkstraße
Persönliche Informationen
Vollständiger Name	Edsger Wybe Dijkstraße
Geburtsdatum	11. Mai1930
Geburtsort	Rotterdam
Sterbedatum	6. August2002
Ort des Todes	Nuenen
Wissenschaftliche Arbeit
Disziplin	Mathematik, Informatik
Bekannt aus	Der Algorithmus von Dijkstra
Portal    Mathematik

Edsger Wybe Dijkstraße (Rotterdam, 11. Mai1930 – Nuenen, 6. August2002) war ein Holländer Mathematiker und Informatiker. Seine Arbeit war von großer Bedeutung für die Entwicklung der Informatik, insbesondere im Bereich strukturierte Programmierung. 1972 erhielt er den morgens Turing-Preis und 2002 mit dem nach ihm benannten Dijkstra-Preis.^[1]

Biografie

Dijkstra studierte nach dem Gymnasium Erasmianum^[2] zum Universität Leiden, wo er 1951 war Kandidaten überholte Mathematik und Physik, und graduierte 1956 in Theoretischer Physik.

Von 1952 bis 1962 arbeitete Dijkstra bei der mathematisches Zentrum (jetzt Centrum Wiskunde & Informatica) in Amsterdam als wissenschaftlicher Programmierer, wo er angestellt wurde ARRA I programmieren. Später entwickelte er auch die Software für die ARMAC. Während seiner Zeit am CWI arbeitete er an einem Compiler für die ProgrammierspracheAlgol-60. Sein Bart wurde während dieses Projekts geboren: Dijkstra und sein Programmierkollege Jaap Zonneveld hatte sich bereit erklärt, sich nicht zu rasieren, bis die Arbeit erledigt war.^[3] 1958 schrieb er seine Dissertation.^[4] Ein Jahr später entwickelte er es nach ihm benannt Kurzweg-Algorithmus, das Routenplaner von fast allen Navigationssysteme.

Aufgrund seines tiefen Eindrucks als wissenschaftlicher Programmierer wurde Dijkstra 1962 zum Professor an der Fachhochschule berufen Technische Universität Eindhovenwo er bis 1984 arbeitete. In dieser Zeit galt sein Augenmerk der Kunst und Wissenschaft der Entwicklung des Computer Programm auf mathematischer Basis (was übrigens auch der Titel eines seiner Unterrichtsfächer war). 1972 erhielt er den Turing-Preis für seine Beiträge zur Informatik im die fünfziger. Ab 1982 war er auch ein Gefährte des Burroughs Corporation.

1984 tauschte Dijkstra Eindhoven gegen die University of Texas in Austin in den USA. Dort setzte er seine Arbeit fort, oft in Zusammenarbeit mit seinen ehemaligen Kollegen und Studenten aus den Niederlanden. Dijkstra arbeitete dort bis zu seinem emeritierter Status im Jahr 1999. Sowohl während seiner Arbeit in den USA als auch nach seiner Pensionierung unternahmen Dijkstra und seine Frau lange Reisen durch den Staat und die Nationalparks dieses Landes. Dafür benutzten sie ihre Volkswagen Transporter, die sie scherzhaft die "Tourenmaschine" nennen (Wortspiel Turing Maschine) namens.

Dijkstra starb im Alter von 72 Jahren in Nuenen Auf Dickdarmkrebs.^[5]

Beitrag zur Informatik

Während seiner Karriere hat Dijkstra einen besonders großen Beitrag zur Informatik, sowohl in Anzahl als auch Umfang. Sein wissenschaftliches Oeuvre umfasst mehr als 1.300 Publikationen. Dazu gehören seine berühmten EWDs (nach seinen Initialen). Dies waren Dokumente, die er für sich selbst verfasste, aber frei zugänglich machte. Fotokopien von ihnen machten ihren Weg um die Welt und heute sind viele dieser handgeschriebenen Texte eingescannt. Von vielen EWDs sind Transkripte verfügbar im E.W.Dijkstra-Archiv der University of Texas.^[6]

Dijkstra beschäftigt sich mit Compilerbau, Design von Betriebssysteme, design von Programmiersprachen und Algorithmen, aber sein größter Beitrag auf diesem Gebiet waren zweifellos die mathematischen Grundlagen der Informatik. Speziell dafür fand Dijkstra 1962 gemeinsam mit seinen Schülern enorme Inspiration in einer Publikation über Prädikatsrechnung von Tony Hoare. Mit diesem axiomatische Basis für die Entwicklung von Computer ProgrammDijkstra hat der gesamten Informatik eine Richtung gegeben und das Feld von einem verwirrenden Ereignis zu einer echten Wissenschaft erhoben. Dijkstra gilt daher als einer der wahren Väter der Informatik und als direkter Nachfolger von Menschen wie Alan Turing.

Dijkstra war ein starker Gegner der GEHE ZU-Auftrag. Er war einer der Gründer der strukturierte Programmierung wobei der GOTO-Befehl ersetzt wird durch Funktionen, Schleifen und ähnliche Strukturen. Trotzdem enthielt der von Dijkstra geschriebene Quellcode von Pascal-S viele GOTOs. Er war ein wichtiges Mitglied der Gruppe, die die Programmiersprache entwickelt hat Algol-60 den ersten praktischen Compiler für diese Sprache entwickelt und geschrieben. Er hat viele weitere Beiträge zur Entwicklung von Programmiersprachen und Betriebssysteme geliefert.

Aphorismen

Neben seiner wissenschaftlichen Arbeit war Dijkstra berühmt für seine geflügelten (und manchmal harschen) Kommentare zur Praxis seines Fachs, wie zum Beispiel:

• "APL ist ein Fehler, bis zur Perfektion durchgeführt. Es ist die Sprache der Zukunft für die Programmiertechniken der Vergangenheit: Es schafft eine neue Generation von Coding-Bums."^[7]
• "Es ist praktisch unmöglich, Schülern, die schon einmal mit BASIC: Als potenzielle Programmierer sind sie geistig verstümmelt, ohne auf Regeneration zu hoffen."^[7]
• "Die Verwendung von COBOL lähmt den Verstand; seine Lehre sollte daher als strafbare Handlung angesehen werden."^[7]
• "Computer werden in ihrer Funktion als Werkzeug nur eine Welle an der Oberfläche unserer Kultur sein. Als intellektuelle Herausforderung sind sie in der Kulturgeschichte der Menschheit ohne Beispiel."^[8]
• "Einfachheit ist eine Voraussetzung für Zuverlässigkeit."^[9]
• „Die Frage, ob Maschinen denken können (…) ist in etwa so relevant wie die Frage, ob U-Boote schwimmen können.“^[10]
• "Es ist nicht die Aufgabe der Universität, anzubieten, was die Gesellschaft verlangt, sondern zu geben, was die Gesellschaft braucht."^[11]
• "Software Engineering: wie man programmiert, wenn man es nicht kann."^[12]
• "Objektorientierte Programmierung scheint mir eine Alternative zur korrekten Programmierung zu sein."^[12]

Dijkstra als Lehrer

Dijkstra war als charismatischer Lehrer bekannt. Seine Schriften sind sehr lesbar. Die von ihm verwendeten Beispiele sind oft sehr ansprechend und anschaulich. Die Problematik kollaborativer Prozesse illustrierte er beispielsweise am Beispiel eines Friseursalons.

der friseur

Der Friseursalon besteht aus einem Wartezimmer und einem Salon. Wenn keine Kunden da sind, geht der Friseur schlafen. Die Verhaltensregeln für den Friseur sind:

• solange es Kunden gibt: schneide eine Kundin im Salon
• sonst: im Wartezimmer schlafen gehen

Und die Verhaltensregeln für Kunden:

• wenn der friseur schläft: wecken Sie ihn auf
• ansonsten: weiter im Wartezimmer warten

Die Crux liegt im Schlaf des Friseurs im Wartezimmer. Bei einem unsichtbar schlafenden Friseur sieht der Kunde keinen Unterschied zwischen einem Friseur, der im Salon beschäftigt ist, und einem Friseur, der im Wartezimmer schläft.

Privat

Dijkstra war verheiratet, hatte drei Kinder und zwei Enkel.^[13]

Siehe auch

• Das Problem des Philosophen
• Semaphor (Computer)

Externe Links

• (und) Seite an der University of Texas
• (und) Handschriften von Edsger Dijkstra
• (und) Edsger W. Dijkstra: weiter zur Aussage als schädlich
• Denken als Disziplin, eine Fernsehsendung, in der ein Porträt von Edsger W. Dijkstra skizziert wurde.

Siehe die Kategorie Edsger Wybe Dijkstraße von Wikimedia Commons für Mediendateien zu diesem Thema.

Wikiquote hat ein oder mehrere Zitate von oder über Edsger Dijkstraße.