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 2018)

Blockseminar über 2 SWS (5 Credits).

Seminarbetreuung

Dr. Annamaria Kovacs (Raum 305)

Termine

Die Vorbesprechungen finden am Donnerstag, den 12.04.2018, in SR 11 (R-M-S 11–15) statt.
Vorbesprechung Bachelor: 14:30 Uhr
Vorbesprechung Master: 15:15 Uhr

Sprechzeiten

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

Inhalt

Im Master-Seminar werden wir zum Teil Vorlesungen (mit den entsprechenden wissenschaftlichen Artikeln) aus dem Kurs Beyond Worst-Case Analysis von Tim Roughgarden (Stanford) verarbeiten.
Interessierten Studenten wird das Lesen vom Lecture 1 des Kurses empfohlen.

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.