Algorithmen und Datenstrukturen im SS 2012
Aktuelles
Inhalt
In der Vorlesung wird der Entwurf effizienter Algorithmen für die Bereiche Suchen, Sortieren sowie Graphmethoden 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
- Umfang: 3+2 Semesterwochenstunden
- Vorlesung: Prof. Dr. Hans-Peter Kriegel
- Mitarbeiter:
- Tutoren:
- Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium
Zeit und Ort
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.00 Uhr | Raum M 218 (Hauptgebäude) |
17.04.2012 |
| Übung A | Mo, 10.00 - 12.00 Uhr | Raum 057 (Oettingenstr. 67) | 23.04.2012 |
| Übung B | Mo, 10.00 - 12.00 Uhr | Raum 151 (Oettingenstr. 67) | 23.04.2012 |
| Übung C | Mo, 12.00 - 14.00 Uhr | Raum 151 (Oettingenstr. 67) | 23.04.2012 |
| Übung D | Mo, 14.00 - 16.00 Uhr | Raum D Z003 (Hauptgebäude) | 23.04.2012 |
| Übung E | Mo, 16.00 - 18.00 Uhr | Raum 218 (Amalienstr. 73A) | 23.04.2012 |
| Übung F | Di, 12.00 - 14.00 Uhr | Raum 018 (Amalienstr. 73A) | 24.04.2012 |
| Übung G | Di, 14.00 - 16.00 Uhr | Raum A 015 (Hauptgebäude) | 24.04.2012 |
| Übung H | Di, 16.00 - 18.00 Uhr | Raum 218 (Amalienstr. 73A) | 24.04.2012 |
| Übung I | Di, 18.00 - 20.00 Uhr | Raum 218 (Amalienstr. 73A) | 24.04.2012 |
| Übung J | Do, 10.00 - 12.00 Uhr | Raum 218 (Amalienstr. 73A) | 26.04.2012 |
| Übung K | Do, 12.00 - 14.00 Uhr | Raum 018 (Amalienstr. 73A) | 26.04.2012 |
| Übung L | Fr, 10.00 - 12.00 Uhr | Raum 218 (Amalienstr. 73A) | 27.04.2012 |
| Übung M | Fr, 12.00 - 14.00 Uhr | Raum A U115 (Hauptgebäude) | 27.04.2012 |
| Übung N | Fr, 14.00 - 16.00 Uhr | Raum 114 (Amalienstr. 73A) | 27.04.2012 |
Planung
| Datum | Vorlesung | Datum | Übung |
|---|
Übungsbetrieb
Klausur
Sonstiges
- Unter http://www.die-informatiker.net ist eine Sammlung von Foren zu finden, die von Studierenden der Informatik an der LMU organisiert werden und Themen rund um das Studium behandeln. Dazu gehört auch ein Forum zu dieser Vorlesung.
- Als Zusatzliteratur oder Nachschlagewerk können folgende Werke empfohlen werden:
- Robert Sedgewick: Algorithmen in Java: Grundlagen, Datenstrukturen, Sortieren, Suchen. Teil 1-4 (Pearson Studium)
- Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen (Spektrum Lehrbuch)
- Thomas H. Cormen et al.: Algorithmen - Eine Einführung (Oldenbourg)
Zusatzangebote
Speziell für diese Veranstaltung werden zwei optionale Zusatzkurse angeboten:
- "Algorithmen für Erstsemester" von Alexander Pohl: Eine Hilfestellung für Erstsemester zur Vorlesung und Übung.
- "Datenstrukturen und Effiziente Algorithmen" von Laith Raed: Ein Java Implementierungskurs für Algorithmen und Datenstrukturen.
Vorhergehende Semester
