Entwurf und Analyse von Algorithmen

(Wintersemester 2005/2006) - Günter Rote


Inhalt (laut KVV)
Der Entwurf von Algorithmen bildet einen Kernbereich der Informatik. Diese Vorlesung ist eine einführende Veranstaltung zur Algorithmik und Grundlage für die meisten anderen Veranstaltungen in der Theoretischen Informatik. Inhalt ist der Entwurf und die Analyse von Algorithmen und Datenstrukturen für viele grundlegende Probleme wie Suchen, Sortieren, Graphenprobleme, Arithmetik, geometrische Probleme usw. Einführung in die Komplexitätstheorie, NP-Vollständigkeit


Termine Übungsblätter Tutorien Scheinkriterien

Aktuelles

13.10.2006
Die Ergebnisse der Nach-Nachklausur hängen jetzt aus.
Einsicht nach Vereinbarung im Raum 113.
12.10.2006
Die Ergebnisse der Nach-Nachklausur werden voraussichtlich bis spätestens 17.10.2006 feststehen und dann am schwarzen Brett ausgehängt.
18.9.2006
Die Nachklausur am 20. September 2006 findet von 10 bis 12 Uhr im ZIB-Hörsaal (Takustr. 7) statt.
20.7.2006
Falls Sie die Klausur nicht bestanden haben:
Da die Vorlesung in dieser Form nicht mehr stattfindet, werde ich ausnahmsweise eine zusätzliche letzte Nachklausur am Mittwoch, den 20. September 2006 anbieten.
Voraussetzung ist: Diese Prüfung zählt als neuer Prüfungsversuch (für alle, für die das eine Rolle spielt, insbesondere für Bachelor-Studenten).

20.07.2006
Falls Sie die Übungen und Klausuren bestanden haben:
Ihre Scheine sind fertig und in der Scheinkartei in Raum 013 hinterlegt. Sie können dort dienstags von 9:30-10:30 und mittwochs von 13:30-14.30 abgeholt werden. Bitte halten Sie sich an diese Öffnungszeiten.

20.04.2006
Das Aufgabenblatt der Nachklausur ist hier erhältlich.

06.04.2006
Die Ergebnisse der Nachklausur hängen jetzt aus.
Die Einsicht findet am Di. 11.06.2006 um 11:00 statt.
20.02.2006
Für die zweite Aufgabe der Klausur gibt es eine Musterlösung.
16.02.2006
Die Ergebnisse der Klausur hängen jetzt aus.
10.02.2006
Das Aufgabenblatt der Klausur ist hier erhältlich.

Klausur
Raumaufteilung:
Nachnamen A-K im Hörsaal der Informatik
Nachnamen L Z im Hörsaal des ZIB
Zur Klausur ist der Ausweis (oder ein vergleichbares Lichtbilddokument) mitzubringen.

03.02.2006
Die Evaluationsseiten sind freigeschaltet:
Take part in the poll:
Token
18.01.2006
Der Termin für die Nachklausur steht fest:
03.04.2006 14:00 - 16:00
19.12.2005
Der Termin für die Klausur steht fest:
10.02.2006 12:00 - 14:00 im Hörsaal der Informatik und im Hörsaal des ZIB
21.10.2005
Es gibt schon seit einiger Zeit ein Forum zu EAA bei Spline - Dank an 'consch' für die Moderation. Die Tutoren werden auch ab und zu vorbei schauen um zu sehen wo sie helfen können.
21.10.2005
Am Dienstag 08.11.2005 und am Freitag 11.11.2005 fällt die Vorlesung aus - die Tutorien finden wie gewohnt statt.
20.10.2005
Die Termine für die Tutorien stehen jetzt fest (siehe Tutorien).
Ab sofort kann man sich dafür über das KVV anmelden.
17.10.2005
Die erste Vorlesung findet am 18.10.2005 statt. Die Tutorien beginnen ab dem 23.10.2005.


Impressum 20.07.2006