Datenstrukturen und Algorithmen · Algorithms & Programming

Algorithmenanalyse und Komplexität

Einführung in die O-Notation zur Bewertung der Zeit- und Platzkomplexität von Algorithmen.

Leitfragen

  1. 1Wie lässt sich mathematisch vorhersagen, ob ein Algorithmus bei großen Datenmengen noch funktioniert?
  2. 2Was ist der Trade-off zwischen Speicherplatzverbrauch und Rechengeschwindigkeit?
  3. 3Warum sind manche Probleme trotz moderner Hardware nicht in akzeptabler Zeit lösbar?

KMK Bildungsstandards

KMK: Sekundarstufe II - Darstellen und InterpretierenKMK: Sekundarstufe II - Strukturieren und Vernetzen
Klasse: Klasse 12
Fach: Informatik Oberstufe: Von Algorithmen zur vernetzten Gesellschaft
Einheit: Datenstrukturen und Algorithmen
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

Lineare und nicht-lineare Datenstrukturen

Vergleich von Listen, Stacks, Queues und binären Bäumen hinsichtlich ihrer Einsatzgebiete.

2 methodologies

Sortier- und Suchverfahren

Vertiefung von Quicksort, Mergesort und binärer Suche sowie deren Implementierung.

2 methodologies

Lehrpläne nach Land durchsuchen

AmerikaUSCAMXCLCOBR
EuropaUKIEFRDEESITNLPTSE
Asien & PazifikINSGAU