Prüfungsinhalte
Die Diplomprüfung Theoretische Informatik umfasst 12 SWS.
Prüfungen über die folgenden Vorlesungen sind bei Prof. Vöcking möglich:
Vorlesungen Lehrstuhl Informatik 1
- Effiziente Algorithmen
- Netzwerkalgorithmen
- Approximationsalgorithmen
- Randomisierte Algorithmen
- Online-Algorithmen
- Ausgewählte Themen aus der Komplexitätstheorie
- Optimierung und Spieltheorie
- Graphalgorithmen
- Algorithmische Kryptographie
- Angewandte Automatentheorie
- Compilerbau
- Rekursionstheorie
- Komplexitätstheorie
8 SWS des Prüfungsstoffes sollten aus dem Bereich Informatik 1 stammen, 4 SWS aus anderen Bereichen. Die Vorlesungen Graphalgorithmen und Parallele Algorithmen prüft Herr PD Dr. Unger als zweiter Prüfer in einer gemeinsamen Prüfung. Andere Prüfungskombinationen (in einer gemeinsamen Prüfung mit anderen Dozenten) sind nur in Ausnahmefällen möglich und sollten langfristig (möglichst vor dem Besuch der entsprechenden Vorlesungen) mit allen beteiligten Dozenten abgesprochen werden.
Prüfungstermine
Prüfungstermine sollten mit dem Lehrstuhlsekretariat 1 bis 2 Monate vor der Prüfung abgesprochen werden. Terminvereinbarungen mehr als 2 Monate im voraus sind nicht möglich.