Materialien im LK Informatik der Stufe 13

Themenbereich Graphentheorie

Graphentheorie allgemein:
[1] http://www-lehre.inf.uos.de/~pa/skript/9_Graphenalgorithmen.html
(von Universität Osnabrück / Institut für Informatik)
Adjazenzmatrix, Adjazenzliste, Graphendurchlauf:
[1] Abschnitte 5.2 und 5.3 in Güting / Dieker: Datenstrukturen und Algorithmen, Teubner 2003
[2] [Expansion, Tiefen- und Breitendurchlauf] (Uni Linz, AU)
Dijkstra-Algorithmus:
[1] Unterrichtsskript zum Projekt Routenplaner
Kapitel [1] / [2] / [3] / [4] / [5] / Infos / Aufgaben und Lösungen [1] / [2] / [3] / [4] / [5] / [6]
(von Gymnasium Wertingen in Bayern / Fachbereich Informatik)
[2] Abschnitt 5.4 in Güting / Dieker: Datenstrukturen und Algorithmen, Teubner 2003
[3] Kürzeste Wege - der Algorithmus der Woche #7 im Rahmen des Informatikjahres 2006
Kruskal-Algorithmus:
[1] Abschnitt 9.5 im Vorlesungsskript Graphentheorie der Uni Osnabrück
[2] Abschnitt 5.9 in Güting / Dieker: Datenstrukturen und Algorithmen, Teubner 2003
[3] Das [Brückenproblem der Algolaner] (Quelle: RWTH Aachen zum Informatikjahr 2006)
Rundwege:
[1] Die Euler-Tour - der Algorithmus der Woche #9 im Rahmen des Informatikjahres 2006

Anwendungen zur Graphentheorie (Quelle: MathePrisma, Uni Wuppertal)
[Königsberger Brückenproblem] [Lagerhaltung] [Wege auf Graphen]

Einfache Deutschlandkarte und Adjazenzmatrix
Download der Lösung zum kürzesten Weg nach Dijkstra (*)
Download Graphendemo (167 kB; Quelle: Gymnasium Odenthal) als zip-Datei einschl. Importdateien
Download (z. T. nicht korrekter) Schülerlösungen:
AdjazenzEditor zeigt / lädt / speichert Adjazenzmatrix und -liste
[ FA ] [ ALM ] [ AM ] [ CP ] [ VS ] [ JT ]
Download Graphen zur Erarbeitung des Kruskal-Algorithmus:
[ Aufgabengraph ] [ Lösungsgraph ](*) [ Exportdatei ] (*)
Download Tafelbilder Schülerreferat Kruskal-Algorithmus (z. T. unvollständig):
[ Graph mit Spannbaum ] [ Partition und Kosten-Schlange ] [ Grobalgorithmus ]
[ UML1 Graphen-Klasse ] [ UML2 Kruskal-Klasse ] [ UML3 Partitions- und Schlangeklasse ]