Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity

Publications

Teaching

Workshops

Grundzüge von Algorithmen und Datenstrukturen

Prof. Dr. Markus Bläser

News

Time & Date

Do. 12-14 in Günther Hotz Hörsaal

Lecturer

Assistants

Grading

Als Zulassung zu der Midterm werden 50% der Punkte in den Übungsblättern bis zur Midterm benötigt.
Als Zulassung zu der Endterm werden 50% der Punkte aus allen Übungsblättern benötigt. Die Note ergibt sich als die beste Note aus: wobei eine der obigen Kombinationen nur dann gewertet wird, wenn alle darin vorkommenden Klausuren bestanden wurden.

Exam

Informationen zum Reexam

Exercise Groups

Die Übungen starten in der zweiten Semesterwoche (ab 22.10.2012).
Your Exercise Group.
Groupnr Time Place Bremser Email
1 Mo. 14-16 SR015 Patrick Klitzke philologos14 at googlemail dot com
2 Mo. 16-18 SR107 Nicolas Grafe nicolasgrafe at googlemail dot com
3 Di. 16-18 SR015 Bach Thi Dinh s9badinh at stud dot uni-saarland...
4 Mi. 8-10 SR016 Christian Mikulcak mikulcak dot christian at email dot de
5 Mi. 16-18 SR015 Manuel Noll faustfrankenstein at gmx dot de
6 Fr. 10-12 SR016 Daniel Spanier s9daspan at stud dot uni-saarland...
7 Fr. 10-12 SR015 Manuel Noll faustfrankenstein at gmx dot de

Assignments

Jeden Donnerstag gibt es in der Vorlesung ein Übungsblatt. Dieses muss bis zum darauffolgenden Donnerstag bearbeitet und die Lösung vor Beginn der Vorlesung abgegeben werden (E1.3. im entsprechenden Kasten). Gruppenlösungen sind erlaubt, die maximale Gruppengröße ist 3 Personen. In der jeweils folgenden Woche werden die Lösungen in der Übungsgruppe besprochen. Aus der Gruppe soll jede(r) die Lösungen verstanden haben und in der Übung präsentieren können.

Script

Literature

Es gibt eine Reihe sehr gute Bücher zu diesem Thema. Hier finden Sie zwei Beispiele.