Proseminar Theoretische Informatik

Dr. Sascha Klüppelholz
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 Diestel betrachtet.

Registrierung

Die Teilnahme setzt eine Anmeldung in OPAL bis zum 14.04.2024 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. Anschließend wird auf Basis der individuellen Präferenzen allen Teilnehmer:innen je ein Thema zugeteilt.

Die Vorträge werden als Blockveranstaltung im Zeitraum Juni–August 2024 stattfinden. Termine werden rechtzeitig bekannt gegeben.

Die Seminararbeit ist bis zum 30. August 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