Beurteilen von Algorithmen bezüglich ihrer Effizienz

  1. Materialdatenbank
  2. Gymnasium
  3. Informatik
  4. Gültig von 01.08.2019
  5. Teil Fachlehrplan Informatik
  6. Jahrgangsstufen 11/12 - Grundkurs
  7. Lernbereich 5: Algorithmen (18 Ustd.)
  8. Inhalte
  9. Beurteilen von Algorithmen bezüglich ihrer Effizienz

Knoten

Reflexions- und Diskursfähigkeit
Komplexität
experimentelles Ermitteln und theoretischer Nachweis der Zeitkomplexität
Beispiele für Algorithmen mit polynomialem Aufwand
Beispiel für Algorithmen mit exponentiellem Aufwand