Letztes Semester

Datenstrukturen und effiziente Algorithmen

Dozent:innen: Univ.-Prof. Dr. Ernst Althaus
Kurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung

Empfohlene Literatur

Cormen, T.; Leiserson, C.; Rivest, R.: Introduction to Algorithms, MIT Press
Kleinberg, J.; Tardos, E.: Algorithm Design

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
24.10.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
26.10.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
31.10.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
02.11.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
07.11.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
09.11.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
14.11.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
16.11.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
21.11.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
23.11.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
28.11.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
30.11.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
05.12.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
07.12.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
12.12.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
14.12.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
19.12.2016 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
21.12.2016 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
09.01.2017 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
11.01.2017 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
16.01.2017 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
18.01.2017 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
23.01.2017 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
25.01.2017 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
30.01.2017 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
01.02.2017 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie
06.02.2017 (Montag) 10:00 - 12:00 00 511 N 3
1342 - Naturwissenschaftliches Hörsaalgebäude
08.02.2017 (Mittwoch) 12:00 - 14:00 00 131 HS 20
1231 - Physikalische Chemie