Unterrichtsentwurf [1.803 KB]
und Einstiegspräsentation [431 KB]
Jahrgangsstufe 13
Renate Thies
„Viele Wege führen nach Rom – aber welcher ist der kürzeste?“ – Auf der Suche nach dem Algorithmus von Dijkstra
Ausgangspunkt des Unterrichts ist das 'reale' Problem der Ermittlung kürzester Wege etwa bei Landkarten. Zur Lösung des Problems wird der klassische Algorithmus von Dijkstra herangezogen. Die besondere didaktische Pointe des Unterrichts besteht in einer didaktischen Elementarisierung des Algorithmus mit Hilfe eines Bindfadenverfahrens, das die Schüler in die Lage versetzt, den Algorithmus weitgehend selbstständig zu entwickeln. Die Unterrichtsplanung enthält eine Vielzahl von methodischen Anregungen und Arbeitsblättern, die den komplexen Sachverhalt schülergemäß aufschlüsseln.
