Wann & wo?
|
|
|
|
|
Vorlesung |
Di |
11:30 - 13:00
|
Raum: F 022
|
Übung |
Di
|
14:00 - 15:30
|
Raum: F 033 |
|
Di
|
17:30 - 19:00 |
Raum: F 033
|
|
|
|
|
Beginn |
|
04.10.2016 |
|
Ende
|
|
24.01.2017
|
|
keine
Vorlesung am |
|
01.11.2016
|
|
|
|
|
|
|
|
|
|
Klausurvorbesprechung |
|
14.02.2017
|
Raum: O 307 |
Klausur
|
|
15.02.2017
|
Raum: Aula |
|
|
|
|
|
|
|
|
|
Inhalt
|
Die Folien zur
Vorlesung gibt es hier: |
Stand
|
|
|
§0
Einleitung
|
pdf
|
19.10.2016 |
|
|
§1
Komplexitätsanalyse
|
pdf |
23.09.2016 |
|
|
§2
Einfache Suchverfahren
|
pdf |
23.09.2016 |
|
|
§3
Sortierverfahren
|
pdf |
23.09.2016 |
|
|
§4
Suchbäume
|
pdf |
23.09.2016 |
|
|
§5
Graphenalgorithmen (Teil 1)
|
pdf
|
23.09.2016 |
|
|
§5
Graphenalgorithmen (Teil 2) |
pdf |
23.09.2016 |
|
|
§5
Graphenalgorithmen (Teil 3) |
pdf |
23.09.2016 |
|
|
|
|
Übungsblätter |
Die
aktuellen Übungsblätter werden hier zum Download
bereitgestellt. |
|
|
|
|
Abgabe bis |
|
|
1. Übungsblatt |
pdf |
25.10.2016 |
|
|
|
2. Übungsblatt |
pdf |
15.11.2016 |
|
|
|
3. Übungsblatt
|
pdf |
06.12.2016
|
|
|
|
4. Übungsblatt
|
pdf |
20.12.2016 |
|
|
|
5. Übungsblatt |
pdf |
10.01.2017 |
|
|
|
6. Übungsblatt
|
pdf |
24.01.2017 |
|
|
|
Übungsklausur
|
pdf |
Keine Abgabe,
Besprechung 14.02.2017
|
|
|
|
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.
|
|
|
|
|
|
|
|
|