Proseminar “Theoretische Informatik”
Proseminar “Theoretische Informatik”
Course with SWS 0/2/0 (lecture/exercise/practical) in WS 2026
Das Thema des Proseminars ist die Analyse von Algorithmen. Es werden u. a. Algorithmen aus den Büchern „Introduction to Algorithms“ von Cormen, Leiserson, Rivest und Stein, „Concrete Mathematics“ von Graham, Knuth und Patashnik sowie „Graphentheorie“ von Diestel betrachtet.
Registration
Registration via Opal is required until October 19.
Prerequisites
Besides an interest in theoretical computer science, the Proseminar requires solid foundations in algorithms and data structures as well as mathematics as covered in the first two semesters of the study program.
Dates
All participants registered in Opal by the due date will be notified about the initial meeting by e-mail. Each participant will then be assigned a topic and a supervisor. After that, further proceedings are arranged individually between each participant and their supervisor.
The required presentations will be held en bloc between January and March 2027. The specific dates will be announced later.
The written paper is due by March 14, 2027.
Examination
Bachelor Informatik (PO 2025)
- INF-25-Ba-WIA: Komplexe Leistung (60 hours)
Bachelor Angewandte Informatik (PO 2025)
- INF-25-Ba-WIA: Komplexe Leistung (60 hours)
Diplom Informatik (PO 2025)
- INF-25-Ba-WIA: Komplexe Leistung (60 hours)
The Komplexe Leistung (complex or multi-part examination) consists of a 30-minute presentation taking the form of a colloquium and a 10-page seminar paper.
Contact
In case of organizational questions, please contact Sascha Klüppelholz.
