Wann & wo?
|
|
|
|
|
Vorlesung |
Di |
11:30 - 13:00
|
Raum: F 109
|
Übung |
Di
|
14:00 - 15:30
|
Raum: F 033 |
|
Di
|
17:30 - 19:00 |
Raum: F 033
|
|
|
|
|
Beginn |
|
06.10.2015 |
|
Ende
|
|
26.01.2016
|
|
keine
Vorlesung am |
|
13.10.2015
|
|
|
|
|
|
|
|
|
|
Klausurvorbesprechung |
|
12.02.2016 |
Raum: F 110
|
Klausur
|
|
15.02.2016
|
Raum: Aula
|
|
|
|
|
|
|
|
|
|
Inhalt
|
Die Folien zur
Vorlesung gibt es hier: |
Stand
|
|
|
§0
Einleitung
|
pdf
|
23.09.2014 |
|
|
§1
Komplexitätsanalyse
|
pdf |
23.09.2014 |
|
|
§2
Einfache Suchverfahren
|
pdf |
23.09.2014 |
|
|
§3
Sortierverfahren
|
pdf |
23.09.2014 |
|
|
§4
Suchbäume
|
pdf |
23.09.2014 |
|
|
§5
Graphenalgorithmen (Teil 1)
|
pdf
|
23.09.2014 |
|
|
§5
Graphenalgorithmen (Teil 2) |
pdf |
23.09.2014 |
|
|
§5
Graphenalgorithmen (Teil 3) |
pdf |
23.09.2014 |
|
|
|
|
Übungsblätter |
Die
aktuellen Übungsblätter werden hier zum Download
bereitgestellt. |
|
|
|
|
Abgabe bis |
|
|
1. Übungsblatt |
pdf |
27.10.2015
03.11.2015 |
|
|
|
2. Übungsblatt |
pdf |
17.11.2015
24.11.2015 |
|
|
|
3. Übungsblatt
|
pdf |
01.12.2015
08.12.2015
|
|
|
|
4. Übungsblatt
|
pdf |
15.12.2015 |
|
|
|
5. Übungsblatt |
pdf |
12.01.2016 |
|
|
|
6. Übungsblatt
|
pdf |
26.01.2016 |
|
|
|
Übungsklausur
|
pdf |
Keine Abgabe,
Besprechung 12.02.2016 |
|
|
|
pdf |
Lösungshinweis zu
Anzahl der Vertauschungen
|
|
|
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|