Kürzeste-Wege-Algorithmen (Dijkstra)
Die Schülerinnen und Schüler wenden den Dijkstra-Algorithmus zur Bestimmung kürzester Wege in Graphen an.
Leitfragen
- Erklären Sie die Funktionsweise des Dijkstra-Algorithmus und seine Grenzen.
- Designen Sie eine Lösung für ein reales Problem unter Verwendung des Dijkstra-Algorithmus.
- Analysieren Sie die Zeitkomplexität des Dijkstra-Algorithmus.
KMK Bildungsstandards
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Planungsvorlagen für Informatik Oberstufe: Komplexe Systeme und Theoretische Grundlagen
Mehr in Datenstrukturen und Algorithmen-Analyse
Grundlagen der Algorithmenanalyse
Die Schülerinnen und Schüler lernen die Notwendigkeit der Analyse von Algorithmen und grundlegende Metriken kennen.
2 methodologies
Komplexitätsanalyse (O-Notation)
Mathematische Abschätzung des Zeit- und Platzbedarfs von Algorithmen.
3 methodologies
Lineare Datenstrukturen: Arrays und Listen
Die Schülerinnen und Schüler implementieren und vergleichen Arrays und verkettete Listen.
2 methodologies
Lineare Datenstrukturen: Stacks und Queues
Die Schülerinnen und Schüler implementieren und vergleichen Stacks und Queues.
2 methodologies
Bäume: Binäre Suchbäume
Die Schülerinnen und Schüler implementieren und analysieren binäre Suchbäume.
2 methodologies