Datenstrukturen und Algorithmen-Analyse · Algorithms & Programming

Dynamische Datenstrukturen: Bäume und Graphen

Implementierung und Anwendung von binären Suchbäumen und allgemeinen Graphenstrukturen.

Leitfragen

  1. 1Wann ist ein Baum einer linearen Liste als Datenstruktur überlegen?
  2. 2Wie lassen sich reale Netzwerke wie soziale Medien als Graphen modellieren?
  3. 3Welche Trade-offs entstehen zwischen Speicherbedarf und Zugriffsgeschwindigkeit?

KMK Bildungsstandards

KMK: Sekundarstufe II - Daten und ihre StrukturierungKMK: Sekundarstufe II - Modellieren und Implementieren
Klasse: Klasse 13
Fach: Informatik Oberstufe: Komplexe Systeme und Theoretische Grundlagen
Einheit: Datenstrukturen und Algorithmen-Analyse
Zeitraum: Algorithms & Programming

Vorgeschlagene Methoden

Bereit, dieses Thema zu unterrichten?

Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.

Eigene Mission generierenUnterrichtsvorlagen durchsuchen

Mehr in Datenstrukturen und Algorithmen-Analyse

Komplexitätsanalyse (O-Notation)

Mathematische Abschätzung des Zeit- und Platzbedarfs von Algorithmen.

3 methodologies

Sortier- und Suchverfahren im Vergleich

Analyse fortgeschrittener Algorithmen wie Quicksort oder Dijkstra.

3 methodologies

Lehrpläne nach Land durchsuchen

AmerikaUSCAMXCLCOBR
EuropaUKIEFRDEESITNLPTSE
Asien & PazifikINSGAU