Grundlagen der Informatik

Lehrinhalte
- Analyse und Klassifikation von Algorithmen (u.a. Paradigmen, Effizienz / Komplexität)
- Grundlegende Datenstrukturen
- Sequenzrepräsentation (u.a. dynamische Felder, Listen)
- Sortierprobleme/-verfahren, Prioritätswarteschlangen (u.a. Bi-nary Heaps, Binomial Heaps)
- Suchprobleme und Suchverfahren, Suchbäume (u.a. AVL-Bäume, (a, b)-Bäume), Heuristiken
- Hashing
- Graphen und Graphalgorithmen
- Pattern Matching
- Datenkompression