Datum | Thema | Folien/Handout | Literatur |
18.04.2017 |
Kapitel 1: Grundlagen
- Gerichtete und ungerichtete Graphen
- Knoten, Kanten und Grade
|
 |
Kapitel B.4 in [1] und Kapitel 22 in [1] |
20.04.2017 |
- Adjazenzlisten, Adjazenzmatrix
|
|
Kapitel B.4 in [1] und Kapitel 22 in [1] |
25.04.2017 |
Bewerbervortrag
|
|
|
27.04.2017 |
|
|
Kapitel B.4 in [1] und Kapitel 22 in [1] |
02.05.2017 |
- Erreichbarkeit und Zusammenhang
- Bäume
|
|
Kapitel B.4 in [1] und Kapitel 22 in [1] |
09.05.2017 |
Kapitel 2: Suchen und Sortieren
|
 |
Kapitel B.4 und 22.2 in [1] |
11.05.2017 |
|
 |
Kapitel B.4 und 22.3 in [1] |
16.05.2017 |
- Tiefensuche auf dem gesamten Graphen
- Zyklenfreiheit
|
 |
Kapitel B.4 und 22.3 in [1] |
18.05.2017 |
|
|
Kapitel B.4 und 22.3 in [1] |
25.05.2017 |
Christi Himmelfahrt
|
|
|
30.05.2017 |
Kapitel 3: Pfade
- Gewichtete Graphen
- Eigenschaften kürzester Pfade
- Algorithmus von Bellman und Ford
|
 |
Kapitel 24.1 in [1] und Kapitel 4.9 in [2] |
06.06.2017 |
- Erkennen von Zyklen mit negativem Gewicht
- Wiederholung Prioritätswarteschlangen
|
|
Kapitel 24.3 in [1] und Kapitel 4.9 in [2] |
13.06.2017 |
|
 |
Kapitel 24.3 in [1] und Kapitel 4.9 in [2] |
15.06.2017 |
Fronleichnam
|
|
|
20.06.2017 |
- Algorithmus von Floyd und Warshall
|
 |
Kapitel 25 in [1] |
27.06.2017 |
Kapitel 4: Komponenten und Spannbäume
- Bestimmen von Zusammenhangskomponenten
|
 |
Kapitel 21 in [1] |
29.06.2017 |
|
 |
|
04.07.2017 |
|
 |
Kapitel 23 in [1] |
11.07.2017 |
Kapitel 5: Suchbäume
|
 |
Kapitel 12 in [1] |
13.07.2017 |
|
|
|
18.07.2017 |
Vorlesung entfällt
|
|
|
27.07.2017 |
Fragestunde
|
|
|