Zur Hauptnavigation springen [Alt]+[0] Zum Seiteninhalt springen [Alt]+[1]

Sie haben direkt eine Materialiensammlung des Lehrerfortbildungsservers Baden-Württemberg aufgerufen.
Für weitere Materialien und allgemeine Informationen besuchen Sie bitte unser Hauptportal.

Logo Zentrum für Schulqualität und Lehrerbildung (ZSL), Bereich Lehrkräfte-Fortbildung in Baden-Württemberg
Bildungsplan 2016: IMP, Klassenstufe 9
Sie sind hier:
  1. Bildungsplan 2016: IMP, Klasse 9
  2. Daten und Codierung
  3. Kopiervorlagen
  4. Das Problem des kürzesten Weges – Dijkstra und die Ameisen
  5. Der Dijkstra Algorithmus

Der Dijkstra Algorithmus

Portrait von Dijkstra

Edsger Wybe Dijkstra.jpg by Hamilton Richards [CC BY-SA 3.0] via Wikimedia Commons(abgerufen am 06.11.2018)

Edsger Wybe Dijkstra * 11. Mai 1930 in Rotterdam; † 6. August 2002 in Nuenen, war ein niederländischer Informatiker. Er war der Wegbereiter der strukturierten Programmierung. 1972 erhielt er den Turing Award für grundlegende Beiträge zur Entwicklung von Programmiersprachen.1

1 https://de.wikipedia.org/wiki/Edsger_W._Dijkstra (abgerufen am 06.11.2018)

Tabelle

 

 

Das Problem des kürzesten Weges – Dijkstra und die Ameisen: Herunterladen [odt][1 MB]

Das Problem des kürzesten Weges – Dijkstra und die Ameisen: Herunterladen [pdf][523 KB]

 

Weiter zu Aufgaben

Zum Seitenanfang