Wann & wo?
|
|
|
|
|
Vorlesung
|
Di |
11:30 - 13:00
|
Raum A 222
|
Übung |
Di
|
14:00 - 15:30
|
Raum F 033 |
|
Mi
|
09:45 - 11:15
|
Raum F 033
|
|
|
|
|
Beginn |
|
04.10.2011 |
|
Ende
|
|
24.01.2012
|
|
|
|
|
|
|
|
|
|
|
Inhalt
|
Die Folien zur
Vorlesung gibt es hier: |
Stand
|
|
|
§0
Einleitung
|
pdf
|
23.09.2011
|
|
|
§1
Komplexitätsanalyse
|
pdf |
23.09.2011 |
|
|
§2
Einfache Suchverfahren
|
pdf |
23.09.2011 |
|
|
§3
Sortierverfahren
|
pdf |
23.09.2011 |
|
|
Einschub: Die
konvexe Hülle
|
pdf |
19.11.2011 |
|
|
§4
Suchbäume
|
pdf |
07.11.2011 |
|
|
§5
Graphenalgorithmen (Teil 1)
|
pdf
|
07.11.2011 |
|
|
§5
Graphenalgorithmen (Teil 2) |
pdf |
07.11.2011 |
|
|
§5
Graphenalgorithmen (Teil 3) |
pdf |
07.11.2011 |
|
|
|
|
Übungsblätter |
Die
aktuellen Übungsblätter werden hier zum Download
bereitgestellt. |
|
|
|
|
Abgabe bis |
|
|
1. Übungsblatt |
pdf |
08.11.2011
|
|
|
|
2. Übungsblatt |
pdf |
16.11.2011
|
|
|
|
3. Übungsblatt
|
pdf |
07.12.2011
|
|
|
|
4. Übungsblatt
|
pdf |
20.12.2011
|
|
|
|
5. Übungsblatt |
pdf |
11.01.2012 |
|
|
|
6. Übungsblatt
|
pdf |
25.01.2012 |
|
|
|
Übungsklausur
|
pdf |
|
|
|
|
|
|
|
|
|
|
|
Literatur |
|
|
|
|
|
|
- Ottmann, Widmayer: Algorithmen und Datenstrukturen,
Spektrum Akademischer Verlag, 4. Aufkage, 2002.
- Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine
Einführung, Oldenbourg Verlag, 2. Auflage, 2007.
- Weiss: Data Structures and Algorithm Analysis in C++,
Addison-Wesley, 3. Auflage, 2006.
|
|
|
|
|
|
|
|
|
Sekundärliteratur
zur
Vorlesung und zur Übung.
|
|
|
|
|
|
|
|
|
|
|
|
|