Datenstrukturen und effiziente Algorithmen
Dozent:innen: Univ.-Prof. Dr. Elmar SchömerKurzname: 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 |
|---|---|---|
| 17.10.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 19.10.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 24.10.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 26.10.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 02.11.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 07.11.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 09.11.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 14.11.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 16.11.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 21.11.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 23.11.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 28.11.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 30.11.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 05.12.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 07.12.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 12.12.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 14.12.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 19.12.2017 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 21.12.2017 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 09.01.2018 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 11.01.2018 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 16.01.2018 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 18.01.2018 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 23.01.2018 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 25.01.2018 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 30.01.2018 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 01.02.2018 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 06.02.2018 (Dienstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |
| 08.02.2018 (Donnerstag) | 10:00 - 12:00 | 00 421 N 6 1341 - Naturwissenschaftliches Institutsgebäude |