blob: 7f95a4d6fd7945ef38c8ddfa5c97b810f052b525 (
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
|
---
lang: de
geometry: margin=2cm
---
# Dijkstra-Algorithmus
* **Klasse**: 11C
* **Datum**: 21.10
## Lernziele
1. SuS analysieren den Dijkstra-Algortihmus
2. SuS erklären den Dijkstra-Algortihmus
3. SuS reflektieren ihnen bekannte Situationen in denen der Dijkstra-Algorithmus eingesetzt werden könnte
4. SuS wenden den Dijkstra-Algortihmus an geeigneten Beispielen an
## Verlaufplan
---------------------------------------------------------------------------------------------------
Zeit Phase Unterrichtsgeschehen Ziel Methode Medien
----- --------------- -------------------------------------------- ----------- ---------- ---------
5 Wdh Turn and Talk \newline PA/UG PPP
Warteschlange LIFO nein FIFO \newline
Markierung wie Speichern \newline
Pfadlänge gewichtet/ungewichtet \newline
BFS Pfade mit wenigsten Kanten \newline
3 Motivation Manfred muss auf Klo LV PPP
10 Erarbeitung SuS analysieren mit der Visualisierung PA PC
der TUM den Dijkstra-Algortihmus und
führen diesen an einem geeigneten
Graphen durch
5 Erarbeitung SuS erstellen den Dijkstra-Algorithmus PA PC
in Pseudocode mit Hilfestellung
5 Übung SuS bestimmen den kürzesten Weg für EA/UG AB,PC
Manfred aufs Klo mit der Visualisierung
der TUM
4 Vertiefung SuS verallgemeinern auf die Navigation UG
und die Alltagswelt der SuS
10 Übung SuS wenden den Dijkstra-Algortihmus UG/EA/PA
an um eine Alpenüberquerung mit dem
Rad zu planen
Puffer HA anfangen \newline
Was kann ich noch alles mit
der kürzesten Wege Tabelle beantworten?
---------------------------------------------------------------------------------------------------
HA Manfred Teilgraph Dijkstra Tabelle vervollständigen
|
