Wann & wo?
|
|
|
Vorlesung |
Di |
11:30 - 13:00
|
Raum: F 022
|
Übung |
Di
|
14:00
- 15:30
|
Raum:
F 033 |
|
Di
|
15:45
- 17:15 |
Raum:
F 033
|
|
|
|
|
Beginn |
|
10.10.2017 |
|
Ende
|
|
23.01.2018
|
|
|
|
|
|
|
|
|
|
Klausurvorbesprechung |
|
26.01.2018,
09:45 - 12:00
|
Raum: F022 |
Klausur
|
|
27.01.2018,
10:30 - 12:00
|
Raum: A220, A226
|
|
|
|
|
|
|
|
|
|
Inhalt
|
Die
Folien zur Vorlesung gibt es hier: |
Stand
|
|
|
§0 Einleitung
|
pdf
|
11.09.2017 |
|
|
§1 Komplexitätsanalyse
|
pdf |
11.09.2017 |
|
|
§2 Einfache Suchverfahren
|
pdf |
11.09.2017 |
|
|
§3 Sortierverfahren
|
pdf |
11.09.2017 |
|
|
§4 Suchbäume
|
pdf |
11.09.2017 |
|
|
§5 Graphenalgorithmen (Teil 1)
|
pdf
|
11.09.2017 |
|
|
§5
Graphenalgorithmen (Teil 2) |
pdf |
11.09.2017 |
|
|
§5
Graphenalgorithmen (Teil 3) |
pdf |
11.09.2017 |
|
|
|
|
Übungsblätter |
Die aktuellen Übungsblätter werden
hier zum Download bereitgestellt. |
|
|
|
|
Abgabe bis |
|
|
1.
Übungsblatt |
pdf
|
24.10.2017 07.11.2017
|
|
|
2.
Übungsblatt |
pdf |
14.11.2017
21.11.2017
|
|
|
3.
Übungsblatt
|
pdf |
05.12.2017
|
|
|
4.
Übungsblatt
|
pdf |
19.12.2017
|
|
|
5.
Übungsblatt |
pdf |
09.01.2018
|
|
|
6.
Übungsblatt
|
pdf |
23.01.2018
|
|
|
Übungsklausur
|
pdf |
Keine
Abgabe, Besprechung 26.01.2018
|
|
|
|
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. |
|
|
|
|
|
|
|
|