Lehr- und Forschungseinheit für Datenbanksysteme Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme
University of Munich
Institute for Computer Science
Database and Information Systems

Effiziente Algorithmen im SS 2004

Vorhergehende Jahre:
[ SS 01 | SS 00 ]


Aktuelles


Inhalt

In der Vorlesung wird der Entwurf effizienter Algorithmen für die Bereiche Suchen, Sortieren, Graphmethoden sowie geometrische Verfahren behandelt. Besonderer Schwerpunkt liegt hierbei auf allgemeinen algorithmischen Techniken, wie etwa divide-and-conquer, lokal-optimierender Berechnung ("greedy methods"), backtracking, branch-and-bound sowie dynamischer Programmierung.

Organisation


Zeit und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Di, 9.30 - 11.00 Uhr Raum E51 (Theresienstr. 39) 20.04.2004
Vorlesung Do, 9.30 - 11.00 Uhr Raum E51 (Theresienstr. 39) 22.04.2004
Übung Mo, 12.00 - 14.00 Uhr Raum 214 (Hauptgebäude) 26.04.2004
Übung Mo, 14.00 s.t. - 15.30 Uhr Raum 214 (Hauptgebäude) 26.04.2004
Übung Di, 16.00 - 18.00 Uhr Raum 06 (Schellingstr. 3) 27.04.2004
Übung Do, 16.00 - 18.00 Uhr Raum E04 (Theresienstr. 39) 29.04.2004
Übung Fr, 12.00 - 14.00 Uhr Raum 118 (Hauptgebäude) 30.04.2004

Klausur


Übungsbetrieb

Zur Vorlesung werden 2-stündige Übungen angeboten, in denen der Stoff vertieft und eingeübt wird. Zum Scheinerwerb ist eine Anmeldung zum Übungsbetrieb notwendig. Die Anmeldung ist zum jetzigen Zeitpunkt jedoch nicht mehr möglich.
Die Bewertung der abgegebenen Übungsblätter kann über den entsprechenden Link eingesehen werden ('Y' = OK, 'N' = Nicht OK). Bei Bedarf können die Übungsblätter im Zimmer E1.10 abgeholt werden. Mit der Abholung eines Übungsblattes wird die Bewertung akzeptiert. Beachten Sie, dass die Bewertung keine vollständige Korrektur darstellt.
Datum Übungsblatt Abgabe bis 12.00 Uhr am Bewertung
20.04.2004 Übungsblatt 1 26.04.2004 Bewertung 1
26.04.2004 Übungsblatt 2 03.05.2004 Bewertung 2
03.05.2004 Übungsblatt 3 10.05.2004 Bewertung 3
10.05.2004 Übungsblatt 4 17.05.2004 Bewertung 4
17.05.2004 Übungsblatt 5 24.05.2004 Bewertung 5
24.05.2004 Übungsblatt 6 07.06.2004 Bewertung 6
07.06.2004 Übungsblatt 7 14.06.2004 Bewertung 7
14.06.2004 Übungsblatt 8 21.06.2004 Bewertung 8
21.06.2004 Übungsblatt 9 28.06.2004 Bewertung 9
28.06.2004 Übungsblatt 10 keine Abgabe

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: , validate