Seminar: Aktuelle Themen der Theoretischen Informatik - Algorithmen (B-ATThI-BS, M-ATThIA-S) & Semiar: Algorithmen (ALG-S, M-Theo-SA-S, M-Theo-SB-S) (SS 2017)

Blockseminar über 2 SWS (5 Credits).

Seminarbetreuung

Dr. Annamaria Kovacs (Raum 305)

Termine

Die Vorbesprechung findet am Donnerstag, den 20.04.2017, um 16:15 in SR 307 (R-M-S 11–15) statt.

Sprechzeiten

Immer, wenn wir im Büro anzutreffen sind sowie nach Vereinbarung.

Inhalt

Im Master Seminar verarbeiten wir LP-basierte Algorithmen aus dem Buch Vazirani: Approximation Algorithms. Für das Bachelor-Seminar wird das Thema in der ersten Vorlesungswoche bekannt gegeben. Aktuelle Themen im Bereich der Theoretischen Informatik, insbesondere bezüglich Algorithmen und Komplexität, sind anhand von Originalarbeiten und ergänzender Literatur vorzustellen.

Lernziele

Das Kennenlernen neuester Forschungsergebnisse in der Theoretischen Informatik, das Verstehen wissenschaftlicher Originaltexte, die Fähigkeit zur Einordnung der Inhalte und Aussagen, sowie deren Wiedergabe in eigener Darstellung in einem begrenzten Zeitrahmen.