--- lang: de geometry: margin=2cm --- # Implementierung von Graphen * **Klasse**: 11C * **Datum**: 07.10 ## Lernziele ## Verlaufplan --------------------------------------------------------------------------------------------------- Zeit Phase Unterrichtsgeschehen Ziel Methode Medien ----- --------------- -------------------------------------------- ----------- ---------- --------- 3 Wdh SuS diskutieren 2D-Array Zugriff PA 3 Wdh SuS diskutieren über Universalität unseren PA Implementierung 4 Wdh SuS diskutieren über Anzahl der Kanten in PA einem vollständigen Graphen anhand der Adjazenzmatrix 3 Wdh SuS diskutieren Durchlaufen PA zweidimensionaler Arrays 3 Wdh SuS diskutieren Erweiterbarkeit der PA Adjazenzmatriximplementierung 4 Erarbeitung SuS beschreiben die Erweiterung einer UG AB Adjazenzmatrix um ein Knoten-Array zu einem Graphen 15 Übung SuS implementieren einen allgemeinen Graphen PA 5 Sicherung SuS implementieren einen allgemeinen Graphen UG 5 Motivation Manfred braucht Hilfe! UG SuS diskutieren Darstellung eines Labyrinths als Graph 5 Erarbeitung SuS entwerfen einen Algorithmus, wie zu einem Knoten der Index und anschließend alle Nachbarn gefunden werden können UG AB 15 Übung SuS implementieren die Nachbarsuche PA 5 Sicherung SuS implementieren die Nachbarnsuche UG 5 Motivation Manfred sucht ein neues Labyrinth! LV Übung SuS implementieren Algorithmen, um Eigenschaften PA eines Graphen zu bestimmen Gewichtet, Gerichtet, Alle Sackgassen --------------------------------------------------------------------------------------------------- HA Abi 2019 II.4 a & c