![]() |
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 2000 |
- Einführung
- Suchverfahren
- Sortierverfahren
- Graphalgorithmen
- algorithmische Methoden und Techniken
- ausgewählte Themen
Veranstaltung | Zeit (Übungskennzeichen) | Ort | Beginn |
---|---|---|---|
Vorlesung | Mo, 13.00 - 15.00 Uhr
Mi, 15.00 - 17.00 Uhr |
Raum 1.14 (Oettingenstr. 67) | 03.05.2000 |
Übungen in Gruppen | Mi, 9.00 - 11.00 Uhr (A) | Raum 15 (Oettingenstr. 67) | 10.05.2000 |
Mi, 11.00 - 13.00 Uhr (B) | Raum 0.37 (Oettingenstr. 67) | 10.05.2000 | |
Do, 13.00 - 15.00 Uhr (C) | Raum 17 (Oettingenstr. 67) | 11.05.2000 | |
Do, 15.00 - 17.00 Uhr (D) | Raum 17 (Oettingenstr. 67) | 11.05.2000 |
Termin | Vorlesung | Übung |
---|---|---|
Woche 18
(1 Vorlesung) |
1. Einführung
Algorithmen und ihre Analyse |
Übungsblatt 1 Lösungsidee (1.3-b) |
Woche 19
(2 Vorlesungen) |
1. Einführung
Datenstrukturen und abstrakte Datentypen 2. Suchverfahren Binäre Suchbäume |
Übungsblatt 2 Lösungsidee (2.1) |
Woche 20
(2 Vorlesungen) |
2. Suchverfahren
Binäre Suchbäume (Forts.), B-Bäume |
Übungsblatt 3 |
Woche 21
(2 Vorlesungen) |
2. Suchverfahren
optimale Suchbäume, Hashverfahren |
Übungsblatt 4 |
Woche 22
(2 Vorlesungen) |
2. Suchverfahren
Hashverfahren (Forts.) |
Übungsblatt 5 |
Woche 23
(2 Vorlesungen) |
3. Sortierverfahren
einfache Sortieralgorithmen, Divide-and-Conquer Methoden |
Übungsblatt 6 |
Woche 24
(1 Vorlesung) |
3. Sortierverfahren
Sortieren mit Bäumen |
Übungsblatt 7 |
Woche 25
(2 Vorlesungen) |
3. Sortierverfahren
externe Sortierverfahren 4. Graphen und Graphalgorithmen Speicherdarstellung, Graphdurchläufe |
Übungsblatt 8 |
Woche 26
(2 Vorlesungen) |
4. Graphen und Graphalgorithmen
Bestimmung kürzester Wege, transitive Hülle, minimaler Spannbaum |
Letztes Übungsblatt! Übungsblatt 9 |
Woche 27
(2 Vorlesungen) |
5. Algorithmische Methoden und Techniken
erschöpfende Suche, greedy algorithms, Backtracking und "Branch-and-bound" Verfahren |
|
Woche 28
(2 Vorlesungen) |
5. Algorithmische Methoden und Techniken
"Divide-and-conquer" Verfahren, Dynamische Programmierung |
Klausurvorbereitung |
Woche 29
(2 Vorlesungen) |
6. Ausgewählte Themen
Suchen in Texten |
|
Woche 30
(1 Vorlesung) |
6. Ausgewählte Themen
Suchen in Texten *** Klausur *** |
Bei Problemen oder Vorschlägen schicken Sie bitte eine eMail an:
wwwmaster@dbs.informatik.uni-muenchen.de