Lehrveranstaltungen

Datenstrukturen und effiziente Algorithmen

Dozent:innen: Dr. rer. nat. Frank Fischer; Sebastian Brodehl
Kurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung

Empfohlene Literatur

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

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

Termine

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