Algorithmen und Komplexität · Algorithms & Programming

Effizienzanalyse (O-Notation)

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

Leitfragen

  1. 1Wie wirkt sich eine Verdopplung der Eingabedaten auf die Laufzeit eines Programms aus?
  2. 2Warum ist die theoretische Komplexität oft wichtiger als die tatsächliche Hardwaregeschwindigkeit?
  3. 3Gibt es Probleme, die für Computer grundsätzlich unlösbar sind?

KMK Bildungsstandards

KMK: Sekundarstufe II - Darstellen und InterpretierenKMK: Sekundarstufe II - Problemlösen
Klasse: Klasse 11
Fach: Informatik in der Oberstufe: Algorithmen, Daten und Gesellschaft
Einheit: Algorithmen und Komplexität
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 Algorithmen und Komplexität

Such- und Sortieralgorithmen

Vergleich verschiedener Verfahren wie Linear Search, Binary Search oder BubbleSort.

2 methodologies

Lehrpläne nach Land durchsuchen

AmerikaUSCAMXCLCOBR
EuropaUKIEFRDEESITNLPTSE
Asien & PazifikINSGAU