Wann & wo?
|
|
| Vorlesung |
Di |
14:00 - 15:30
|
Raum: C 109
|
| Übung |
Di
|
11:30 - 13:00
|
Raum:
F 033 |
|
Di
|
15:45
- 17:15 |
Raum:
F 033
|
|
|
|
|
| Beginn |
|
02.10.2018,
14:00
|
|
Ende
|
|
22.01.2019
|
|
|
|
|
|
|
|
|
|
| Klausurvorbesprechung |
|
NN
|
Raum: NN |
Klausur
|
|
NN
|
Raum: NN
|
|
|
|
|
|
|
|
Inhalt
|
Die
Folien zur Vorlesung gibt es hier: |
Stand
|
|
§0 Einleitung
|
pdf
|
25.09.2018 |
|
§1 Komplexitätsanalyse
|
pdf |
23.10.2019 |
|
§2 Einfache Suchverfahren
|
pdf |
25.09.2018 |
|
§3 Sortierverfahren
|
pdf |
25.09.2018 |
|
§4 Suchbäume
|
pdf |
25.09.2018 |
|
§5 Graphenalgorithmen (Teil 1)
|
pdf
|
25.09.2018 |
|
§5
Graphenalgorithmen (Teil 2) |
pdf |
25.09.2018 |
|
§5
Graphenalgorithmen (Teil 3) |
pdf |
25.09.2018 |
|
|
| Übungsblätter |
Die aktuellen Übungsblätter werden
hier zum Download bereitgestellt. |
|
|
|
Abgabe bis |
|
1.
Übungsblatt |
pdf
|
30.10.2018
|
|
2.
Übungsblatt |
pdf |
20.11.2018
|
|
3.
Übungsblatt
|
pdf |
04.12.2018
|
|
4.
Übungsblatt
|
pdf |
18.12.2018
|
|
5.
Übungsblatt |
pdf |
08.01.2019
|
|
6.
Übungsblatt
|
pdf |
22.01.2019
|
|
Übungsklausur
|
pdf |
Keine
Abgabe, Besprechung NN |
|
|
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. |
|
|
|
|
|
|
