Kürzeste-Wege-Algorithmen (Dijkstra)
Die Schülerinnen und Schüler wenden den Dijkstra-Algorithmus zur Bestimmung kürzester Wege in Graphen an.
Über dieses Thema
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.
Planungsvorlagen für Informatik
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
Balancierte Bäume (AVL, Rot-Schwarz)
Die Schülerinnen und Schüler untersuchen fortgeschrittene Baumstrukturen zur Optimierung der Suchleistung.
2 methodologies