Informatik · Klasse 13 · Datenstrukturen und Algorithmen-Analyse · 1. Halbjahr

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.

KMK BildungsstandardsKMK: Sekundarstufe II - AlgorithmenKMK: Sekundarstufe II - Modellieren und Implementieren

Über dieses Thema

Die Schülerinnen und Schüler wenden den Floyd-Warshall-Algorithmus zur Bestimmung kürzester Wege zwischen allen Knoten an.

Leitfragen

  1. Vergleichen Sie Dijkstra und Floyd-Warshall hinsichtlich ihrer Anwendungsbereiche und Effizienz.
  2. Erklären Sie die Funktionsweise des Floyd-Warshall-Algorithmus.
  3. Analysieren Sie die Zeitkomplexität des Floyd-Warshall-Algorithmus.

Planungsvorlagen für Informatik

Unterrichtsplan

MINT

Eine MINT Vorlage, die auf dem Engineering Design Process basiert. Sie integriert Mathematik, Informatik, Naturwissenschaft und Technik durch reale Herausforderungen, die Lernende untersuchen und lösen.

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