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

Blockseminar über 2 SWS (5 Credits).

Seminarbetreuung

Dr. Annamaria Kovacs (Raum 305)

Termine

Die Vorbesprechung für das Bachelor-Seminar findet am Donnerstag, den 18.04.2019, um 14:30 Uhr in SR 11 (R-M-S 11–15) statt.
Die Vorbesprechung für das Master-Seminar findet am Donnerstag, den 25.04.2019, um 16:00 Uhr in SR 11 (R-M-S 11–15) statt.

Sprechzeiten

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

Inhalt

Im Master-Seminar werden wir 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.

Im Bachelor-Seminar sind aktuelle Themen im Bereich der Theoretischen Informatik, insbesondere bezüglich Algorithmen und Komplexität, 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.