--- lang: de geometry: margin=2cm --- # Graphen Implementierung / Breitensuche * **Klasse**: 11C * **Datum**: 14.10 ## Lernziele ## Verlaufplan --------------------------------------------------------------------------------------------------- Zeit Phase Unterrichtsgeschehen Ziel Methode Medien ----- --------------- -------------------------------------------- ----------- ---------- --------- 10 Wdh Turn and Talk \newline PA/UG Graph = Knoten[] + int[][] \newline Graph.anzKnoten adjazenzmatrix[zeile][spalte] Gewichtet > Ungewichtet \newline Gerichtet > Ungerichtet \newline Java Namenskonvention 5 Wdh Knoten Finden UG 5 Erarbeitung SuS entwerfen Algorithmen um die UG ausgehenden Kanten eines Knoten zu zählen 10 Erarbeitung SuS entwerfen Algorithmen um UG Grapheneigenschaften zu bestimmen 5 Motivation Wasserrohrbruch welche Zimmer werden als letztes überflutet 5 Erarbeitung SuS untersuchen welche PA Zimmer in welcher Welle überflutet werden Pause 5 Wdh Graph zu Manfreds Labyrinth zeichnen EA AB 5 Erarbeitung SuS untersuchen an ihrem Graphen welche PA Zimmer in welcher Welle überflutet werden 30 Erarbeitung Breitensuche 10 Übung Breitensuche --------------------------------------------------------------------------------------------------- HA Abi2019 Saugroboter