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
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:
-
genügend Punkte und Erfüllung aller sonstigen Scheinkriterien bei den Übungen
-
eine Anmeldung bis zum 13.9. per e-mail an mich, unter Angabe von Name und Matrikelnummer.
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:
- 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.