Lernbereich 2: Algorithmierung und Programmierung

Kennen des erweiterten Algorithmusbegriffes

Eigenschaften von Algorithmen; → Kl. 8, LB 1

Beherrschen der Implementierung strukturierter Datentypen in einer Programmierumgebung

Zeichenkette, Feld; → Kl. 10, LB 1

Beherrschen der Arbeit mit Unterprogrammen

Beherrschen der Arbeit mit Unterprogrammen: Struktur von Unterprogrammen

Beherrschen der Arbeit mit Unterprogrammen: Verwendung von Parametern

Kennen von Konzepten der objektorientierten Programmierung

Vererbung, Kapselung, Polymorphie; → Kl. 7, LB 1; → Kl. 9, LB 1

Kennen von Konzepten der objektorientierten Programmierung: Klasse und Objekt

Kennen von Konzepten der objektorientierten Programmierung: Attribut und Attributwert

Kennen von Konzepten der objektorientierten Programmierung: Methode

Übertragen des objektorientierten Paradigmas auf einfache Problemstellungen

Kennen von Rekursion und Iteration

Fraktale

Beherrschen der Implementierung eigener Lösungen zu ausgewählten komplexen Problemstellungen

Auswahl des Programmierparadigmas; Spiel, Simulation, Sortieralgorithmen, Suchverfahren; → Problemlösestrategien

Kennen von Aspekten der Effizienz und Komplexität von Algorithmen

Komplexitätsklassen, Zeitkomplexität, Speicherkomplexität; Sortieralgorithmen, Problem des Handlungsreisenden, Vierfarbenproblem, Brückenproblem, Primfaktorzerlegung

Einblick gewinnen in die Grenzen der Berechenbarkeit

algorithmische Unlösbarkeit, Rucksackproblem, Hamiltonkreis, Halteproblem