Proseminar „Theoretische Informatik“
Proseminar „Theoretische Informatik“
Course with SWS 0/2/0 (lecture/exercise/practical) in WS 2025
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.
Das Proseminar wird auf Deutsch abgehalten.
Registrierung
Die Teilnahme setzt eine Registierung via Opal bis zum 20. Oktober voraus.
Voraussetzungen
Neben dem Interesse an theoretischer Informatik setzt das Proseminar solide Kenntnisse in den Gebieten Algorithmen und Datenstrukturen sowie Mathematik im Umfang der ersten zwei Studiensemester voraus.
Ablauf
Alle fristgerecht eingeschriebenen Teilnehmer:innen werden per E-Mail über die Einführungsveranstaltung informiert. In dieser wird allen Teilnehmer:innen je ein Thema und ein Betreuer zugeteilt. Das weitere Vorgehen wird individuell mit dem Betreuer besprochen.
Die Vorträge werden als Blockveranstaltung im Zeitraum Januar-März 2026 stattfinden. Termine werden später bekanntgegeben.
Die schriftliche Ausarbeitung ist bis zum 21. März 2026 einzureichen.
Prüfungsleistung und anrechenbare Module
Bachelor Informatik (PO 2009)
- INF-B-610: Seminararbeit (ca. 10 Seiten) inklusive Präsentation (30 Minuten)
Bachelor Informatik (PO 2025)
- INF-25-BA-WIA: nach Modulbeschreibung
Bachelor Medieninformatik
- INF-B-610: Seminararbeit (ca. 10 Seiten) inklusive Präsentation (30 Minuten)
Bachelor angewandte Informatik
- INF-25-BA-WIA: nach Modulbeschreibung
Diplom Informatik (PO 2010)
- INF-D-520: Seminararbeit (ca. 10 Seiten) inklusive Präsentation (30 Minuten)
Diplom Informatik (PO 2025)
- INF-25-BA-WIA: nach Modulbeschreibung
Kontakt
Bei organisatorischen Fragen wenden Sie sich bitte an Sascha Klüppelholz.
