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 / Algorithmen und Datenstrukturen im SS 2008

Vorhergehende Jahre:
[ SS 05 | SS 04 | SS 01 | SS 00 ]


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, 8.30 s.t. - 10.00 Uhr Raum C 122 (Theresienstr. 41) 15.04.2008
Vorlesung Do, 10.00 - 12.00 Uhr Raum C 122 (Theresienstr. 41) 17.04.2008
Übung Mo, 12.30 s.t. - 14.00 Uhr Raum B 047 (Theresienstr. 39) 21.04.2008
Übung Mi, 10.00 - 12.00 Uhr Raum B 004 (Theresienstr. 39) 23.04.2008
Übung Mi, 14.00 - 16.00 Uhr Raum C 112 (Theresienstr. 41) 23.04.2008
Übung Mi, 16.00 - 18.00 Uhr Raum C 112 (Theresienstr. 41) 23.04.2008
Übung Fr, 10.00 - 12.00 Uhr Raum B 047 (Theresienstr. 39) 25.04.2008
Übung Fr, 12.00 - 14.00 Uhr Raum B 047 (Theresienstr. 39) 25.04.2008

Aktuelles


Klausur

Die Klausur findet am 12.07.2008 im Zeitraum 9.00 -12.00 Uhr statt. Weiteres ist dem Merkblatt zur Klausur zu entnehmen.

Klausurergebnisse der Klausur am 12.07.2008
In den Listen finden sich Ergebnisse von allen Studenten, welche der Veröffentlichung (auf der Klausur) zugestimmt haben und ihre Klausur nicht entwertet haben. Nachholklausur
Die Nachholklausur findet am Dienstag, den 7. Oktober 2008 um 10:30 Uhr in den Räumen A 240 (für Abschluss Bachelor) und A 140 (für Abschluss Diplom und andere) statt. Einlass ist ab 10:15 Uhr. Ansonsten gelten dieselben Rahmenbedingungen wie für die erste Klausur (Bearbeitungszeit, Stoffumfang, zu benutzende Farben, keine Hilfsmittel). Wichtig: Lichtbild- und Studentenausweis mitbringen!
Zur Nachholklausur ist eine Sitzplatzregistrierung notwendig. Ergebnisse der Nachholklausur vom 07.10.2008
In den Listen finden sich Ergebnisse von allen Studenten, welche der Veröffentlichung (auf der Klausur) zugestimmt haben.

Skript

Termin Vorlesung
15.04.2008 Kapitel 1: Einführung
17.04.2008 Kapitel 2: Suchverfahren (Teil 1)
22.04.2008 Kapitel 2: Suchverfahren (Teil 1)
24.04.2008 Kapitel 2: Suchverfahren (Teil 2)
29.04.2008 Kapitel 2: Suchverfahren (Teil 2)
06.05.2008 Kapitel 2: Suchverfahren (Teil 2)
08.05.2008 Kapitel 2: Suchverfahren (Teil 2)
13.05.2008 Vorlesungsfrei
15.05.2008 Kapitel 2: Suchverfahren (Teil 3)
19.05.2008 Kapitel 2: Suchverfahren (Teil 3)
22.05.2008 Fronleichnam
27.05.2008 Kapitel 3: Sortierverfahren (Teil 1)
29.05.2008 Kapitel 3: Sortierverfahren (Teil 1)
03.06.2008 Kapitel 3: Sortierverfahren (Teil 1)
05.06.2008 Kapitel 3: Sortierverfahren (Teil 2) / Kapitel 4: Graphen und Graphalgorithmen
10.06.2008 Kapitel 4: Graphen und Graphalgorithmen
12.06.2008 Kapitel 4: Graphen und Graphalgorithmen
17.06.2008 Kapitel 4: Graphen und Graphalgorithmen
19.06.2008 Kapitel 5: Algorithmische Methoden und Techniken
24.06.2008 Kapitel 6: Ausgewählte Themen (Teil 1, aktualisiert)
26.06.2008 Kapitel 6: Ausgewählte Themen (Teil 1)
01.07.2008 Kapitel 6: Ausgewählte Themen (Teil 1)
03.07.2008 Wiederholungsstunde zur Klausurvorbereitung (auch für Bachelorstudenten!) - Materialien dazu
08.07.2008 Kapitel 6: Ausgewählte Themen
10.07.2008 Vorlesungsfrei
15.07.2008 Klausurbesprechung
17.07.2008 Vorlesungsfrei

Ü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. Sie ist ab sofort freigeschaltet.

Termine Übungsblätter Lösungen der Programmieraufgaben (Java-Code)
Merkblatt zum Übungsbetrieb
21.04. - 25.04.2008 Übungsblatt 1 Aufgabe 1-3 c
28.04. - 02.05.2008 Übungsblatt 2 (aktualisiert: 22.04.2008) Aufgabe 2-1 b, Aufgabe 2-4 a
05.05. - 09.05.2008 Übungsblatt 3
12.05. - 16.05.2008 Übungsblatt 4
19.05. - 23.05.2008 Übungsblatt 5
16.05. - 30.05.2008 Übungsblatt 6 Aufgabe 6-1
02.06. - 06.06.2008 Übungsblatt 7 Aufgabe 7-2
09.06. - 13.06.2008 Übungsblatt 8 Aufgabe 8-3 a
16.06. - 20.06.2008 Übungsblatt 9 Aufgabe 9-2 a
23.06. - 27.06.2008 Übungsblatt 10
30.06. - 04.07.2008 Übungsblatt 11 Aufgabe 11-2, Aufgabe 11-3
Merkblatt zur Klausur
07.07. - 11.07.2008 Übungsblatt 12

Sonstiges


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