Home

Willkommen zur GraphEX Dokumentation.

Das Programm GraphEX soll im Informatikunterricht in der Oberstufe zur Einführung in das Thema "Finden von kürzesten Wegen in Graphen" eingesetzt werden. Die SchülerInnen sollen anhand eines auf einem Stadtplan basierenden Graphen den kürzesten Weg von einem Ausgangspunkt zu einem Zielpunkt finden. Durch das explorative Arbeiten mit dem Graphen soll ein Gefühl für die Notwendigkeit eines systematischen Vorgehens bei der Findung von kürzesten Wegen in einem Graphen entwickelt werden. Durch das schrittweise Aufdecken des Graphen soll auch das Prinzip eines Greedy-Algorithmus verdeutlicht werden. Die SchülerInnen sollen eigenständig den (kürzesten) Weg zum Ziel finden können, indem sie sukzessiv Kanten im Graphen auswählen. Abgrenzend zu bestehenden Lösungen1 soll das Programm keine reine Visualisierung des Dijkstra Algorithmus sein, sondern soll Schülern die Möglichkeit bieten, durch Ausprobieren die Prinzipien der Wegfindung in Graphen spielerisch zu erkunden. Nach der initialen Erkundungsphase soll es möglich sein, die Ausführung des Dijkstra Algorithmus an weiteren Beispielen zu üben.