Heuristiken und Optimierung
Die Schülerinnen und Schüler entwickeln Lösungsansätze für Probleme, die nicht exakt berechenbar sind.
Leitfragen
- Warum finden Computer für manche Rätsel keine perfekte Lösung in sinnvoller Zeit?
- Wie funktionieren „gute genug" Lösungen im Alltag?
- Was ist das Problem des Handlungsreisenden?
KMK Bildungsstandards
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Planungsvorlagen für Digitale Welten Gestalten: Informatik in der Praxis
Mehr in Algorithmen und Komplexität
Grundlagen der Algorithmenanalyse
Die Schülerinnen und Schüler lernen, die Effizienz von Algorithmen mithilfe der O-Notation zu bewerten.
3 methodologies
Effiziente Sortieralgorithmen
Die Schülerinnen und Schüler vergleichen Quicksort und Mergesort hinsichtlich ihrer Laufzeit und Stabilität.
3 methodologies
Rekursion
Die Schülerinnen und Schüler lösen Probleme durch den Selbstaufruf von Funktionen und verstehen die Funktionsweise von Rekursion.
3 methodologies
Suchen in Graphen und Bäumen
Die Schülerinnen und Schüler navigieren in komplexen Datenstrukturen wie sozialen Netzen oder Karten.
3 methodologies
Dynamische Datenstrukturen: Listen
Die Schülerinnen und Schüler verwenden Listen zur flexiblen Speicherung von Daten im Gegensatz zu statischen Arrays.
3 methodologies