Kürzeste-Wege-Algorithmen (Floyd-Warshall)
Die Schülerinnen und Schüler wenden den Floyd-Warshall-Algorithmus zur Bestimmung kürzester Wege zwischen allen Knoten an.
Leitfragen
- Vergleichen Sie Dijkstra und Floyd-Warshall hinsichtlich ihrer Anwendungsbereiche und Effizienz.
- Erklären Sie die Funktionsweise des Floyd-Warshall-Algorithmus.
- Analysieren Sie die Zeitkomplexität des Floyd-Warshall-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