Datenstrukturen und effiziente Algorithmen
Dozent:innen: Univ.-Prof. Dr. Ernst AlthausKurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung
Empfohlene Literatur
Cormen, T.; Leiserson, C.; Rivest, R.: Introduction to Algorithms, MIT PressKleinberg, 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 |