Proseminar "Theoretische Informatik"

Prof. Christel Baier
SWS: (0/2/0), auf Deutsch

Inhalt

Das Proseminar richtet sich an Studierende der Studiengänge Bachelor und Diplom Informatik. 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 Reinhard Diestel betrachtet.

Registrierung

Die Teilnahme setzt eine Anmeldung in OPAL bis zum 16.10.2023 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 zugeteilt.

Die Vorträge werden als Blockveranstaltung im Zeitraum Januar-März 2024 stattfinden. Termine werden später bekanntgegeben.

Die schriftliche Ausarbeitung ist bis zum 15. März 2024 fällig.

Prüfungsleistung und anrechenbare Module

Bachelor Informatik

• INF-B-510: Vertiefung in der Informatik (5–10 Seiten Seminararbeit inklusive 30 Minuten Präsentation)
• INF-B-520: Spezialisierung in der Informatik (5–10 Seiten Seminararbeit inklusive 30 Minuten Präsentation)
• INF-B-610: Überfachliche Qualifikationen zur Informatik (5–10 Seiten Seminararbeit inklusive 30 Minuten Präsentation)

Bachelor Medieninformatik

• INF-B-610: Überfachliche Qualifikationen zur Informatik (5–10 Seiten Seminararbeit inklusive 30 Minuten Präsentation)

Diplom Informatik

• INF-D-520: Allgemeine Basisqualifikationen zur Informatik (5–10 Seiten Seminararbeit inklusive 30 Minuten Präsentation)

Kontakt