Lernbereich 2: Datenstrukturen und Algorithmen (Leistungskurs)

Kennen von komplexen Datenstrukturen

→ Kl. 8, LB 1; → Kl. 10, LB 1

Kennen von komplexen Datenstrukturen: Baum

Kennen von komplexen Datenstrukturen: Graph

Kennen von komplexen Datenstrukturen: Liste

Kennen von komplexen Datenstrukturen: Stapel und Schlange

FIFO, LIFO

Kennen von strukturierten und dynamischen Datentypen

Nutzen von Unterprogrammen und Bibliotheken; Vergleich statischer und dynamischer Datentypen

Kennen von strukturierten und dynamischen Datentypen: Feld

Array

Kennen von strukturierten und dynamischen Datentypen: Datei

Beherrschen der Implementierung komplexer Datenstrukturen sowie strukturierter und dynamischer Datentypen

Beherrschen der Implementierung komplexer Datenstrukturen sowie strukturierter und dynamischer Datentypen: Werteparameter

Beherrschen der Implementierung komplexer Datenstrukturen sowie strukturierter und dynamischer Datentypen: Referenzparameter

Beherrschen der Arbeit mit Unterprogrammen: Struktur von Unterprogrammen

Beherrschen der Arbeit mit Unterprogrammen: Verwendung von Parametern

Kennen algorithmischer Problemlösestrategien

→ Problemlösestrategien

Kennen algorithmischer Problemlösestrategien: Divide-and-Conquer

Kennen algorithmischer Problemlösestrategien: Backtracking

Kennen algorithmischer Problemlösestrategien: Traversierung

Anwenden der Problemlösestrategien auf die Implementierung

Fraktale, Dijkstra, Sortieralgorithmen, kryptographische Verfahren, rekursive Lösungsstrategien, sequentielle und binäre Suchverfahren, Hash-Suchverfahren; Rekursion und Iteration

Kennen algorithmischer Prinzipien zur Verarbeitung von großen, komplexen und sich dynamisch ändernden Datenmengen

Big Data; Datenflusssysteme; → LB 9; → LB 10