Schwerpunkt: Modelle und Algorithmen

Lehre

Grundstudium

• Theoretische Informatik 1
• Theoretische Informatik 2-3

Kernmodule

• Graphen und Algorithmen 1
• Graphen und Algorithmen 2
• Komplexitätstheorie
• Kryptologie 1
• Logik in der Informatik
• Logiken, Spiele und Automaten
• Logik und Komplexität
• Randomisierte Algorithmen und Probabilistische Analyse

Vertiefungsmodule

• Algorithmen für das SAT-Problem
• Berechenbarkeit
• Combinatorics and its applications
• Datenbanktheorie
• Kryptologie 2
• Parametrische Algorithmen und Komplexitätstheorie
• Schaltkreiskomplexität

Mathematisches Ergänzungsfach

• Lineare Optimierung
• Stochastische Prozesse

---

zuletzt geändert am 21.04.2006 (alkox-www)