blob: ef231e0584cecff1f9f82c6866b4709b014b3255 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
---
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
|
