Nächstes Semester

Wintersemester 2019/20

 

Datenstrukturen und effiziente Algorithmen

Frank Fischer

Kurzname: Datenstrukturen
Kursnummer: 08.079.060

Inhalt

- Grundlegende Datenstrukturen und Algorithmen: Sortieren, Suchbäume, Prioritätswarteschlangen, Skiplisten, Hashing, Union-Find
- Graphalgorithmen: Zusammenhangskomponenten, Wegesuche, Spannbäume, Maching, Flüsse
- Paradigmen des Algorithmenentwurfs: Divide & Conquer, dynamisches Programmieren, randomisierte Algorithmen, Greedy Strategien
- Analysetechniken: Analyse randomisierter Algorithmen, amortisierte Analyse

Empfohlene Literatur

Cormen, T.; Leiserson, C.; Rivest, R.: Introduction to Algorithms, MIT Press

Termine:

Datum (Wochentag)UhrzeitOrt
14.10.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
17.10.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
21.10.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
24.10.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
28.10.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
31.10.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
04.11.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
07.11.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
11.11.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
14.11.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
18.11.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
21.11.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
25.11.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
28.11.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
02.12.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
05.12.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
09.12.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
12.12.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
16.12.2019 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
19.12.2019 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
06.01.2020 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
09.01.2020 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
13.01.2020 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
16.01.2020 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
20.01.2020 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
23.01.2020 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
27.01.2020 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
03.02.2020 (Montag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude
06.02.2020 (Donnerstag)10.00 - 12.00 Uhr00 512 N 2
1342 - Naturwissenschaftliches Hörsaalgebäude

Semester: WiSe 2019/20