Berechenbarkeit und Komplexität (WS 2003/04)

Peter Rossmanith

Klausur vom 29. März

Die Aufgabenstellungen sind online:

Hier ist eine vorläufige Liste mit den Noten, die auch am schwarzen Brett aushängt. Matrikelnummern von nicht erschienenen Studierenden sind nicht aufgeführt. Der Notenspiegel und weitere Statistiken für die Teilnehmer mit Studiengang Diplom-Informatik hängen ebenfalls am schwarzen Brett aus, stehen aber auch als Postscript-Datei zur Verfügung.

Bereich

4+2 Semesterwochenstunden

Zeit und Ort

Dienstags 8:15-9:45 Hörsaal Ro
Freitags 11:45-13:15 Hörsaal Ro
Montags 15:00-16:30 Zusatzangebot für technische Redakteure im Seminarraum 4013 (Informatik 1)

Inhalt

Hier sind Folien mit Definitionen, die in der Vorlesung verwendet werden. Ziel dieser Vorlesung ist die Klärung von Grundbegriffen der Informatik wie zum Beispiel

Übung

Auf mehrfachen Wunsch gibt es hier nun auch die alte Probeklausur (für den Stoff bis zur Mitte der Vorlesung) zum Download. Sie ist dafür gedacht, ohne vorherige Betrachtung allein und ohne Hilfsmittel bearbeiten zu werden. Zwei Stunden sind hierbei eine sinnvolle Zeitbegrenzung. Die Musterlösung samt Punktwertungssystem steht seit dem 14.01.04 ebenfalls zum Download zur Verfügung.

Fragen zur Übung können an Daniel Mölle oder Stefan Richter gerichtet werden.

Literatur

Juraj Hromkovic: Algorithmische Konzepte der Informatik - Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie (Eine Einführung). Teubner 2001. ISBN 3-519-00332-5.

Hinweise zur Klausur "Berechenbarkeit und Komplexität" vom 12.08.2004

Die vorläufigen Ergebnisse stehen fest, der Termin für die Klausureinsicht ist Mittwoch, der 22. September von 10 bis 12 Uhr im Raum 6103. Die Anmeldung zur mündlichen Nachprüfung ist ab diesem Tag möglich.

Zum Download stehen die Klausur (Informatik, nicht TR!) und der dazugehörige Lösungsvorschlag zur Verfügung. Eventuell noch offene Fragen können an Daniel Mölle gerichtet werden.