blob: 1753520656b5da5803b357d7819ed0863738e133 (
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
|
---
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
|
