Arbeitsgruppe Algorithmen und Komplexität

Algorithmen & Komplexität

Bachelorseminar "Algorithmen & Komplexität" im WS 14/15

Die Arbeitsgruppe "Theorie der Parallelität" bietet im Wintersemester 2014/15 das Seminar "Algorithmen & Komplexität" an. Das Seminar richtet sich an Studierende der Informatik mit dem Studienziel Bachelor. Die Vorträge werden als Blockveranstaltung stattfinden.

Betreuer  Prof. K. Jansen, K. Land und F. Land

Geplante Themen

Das übergeordnete Thema in diesem Semster ist die Tagungsreihe FUN with Algorithms. Darin werden nicht ganz ernst gemeinte Probleme analysiert und algorithmisch gelöst. Die Themen umfassen u.a. die Komplexität von Videospielen und die algorithmische Lösbarkeit von diversen Rätseln, z.B. Sudoku oder dem Flussüberquerungsproblem.