--- 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