- Grundlegende statische und dynamische Datenstrukturen verstehen und implementieren, wie Listen, Stacks und Queues. (K2, K3)
- Rekursion und Backtracking in algorithmischen Lösungen anwenden. (K3)
- Sortier- und Suchalgorithmen nutzen, einschließlich fortgeschrittener Techniken wie digitales Sortieren. (K3)
- Die Komplexität von Algorithmen analysieren, mit Fokus auf Laufzeit und Speicherbedarf. (K4)
- Mit Bäumen, Heaps und Prioritätswarteschlangen arbeiten, um Probleme zu lösen. (K3)
- Zufallszahlen verwenden und randomisierte Algorithmen einsetzen. (K3)
- Mit Zeichenketten und Mustererkennungsalgorithmen arbeiten. (K3)
- Lösungen in Java entwickeln und effizient dessen Datenstrukturen und Bibliotheken nutzen. (K6)
|
Der Kurs behandelt folgende Themen:
- Komplexität
- Listen, Stacks, Queues
- Rekursion
- Backtracking
- Bäume
- Heaps, Prioritätswarteschlangen
- Sortieren (einschließlich digitalen Sortierens)
- Zeichenketten und Muster
- Zufallszahlen
- Randomisierte Algorithmen
|
