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 PressInhalt
- 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 |
|---|---|---|
| 15.10.2018 (Montag) | 12:00 - 14:00 | 00 511 N 3 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 17.10.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 22.10.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 24.10.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 29.10.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 31.10.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 05.11.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 07.11.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 12.11.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 14.11.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 19.11.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 21.11.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 26.11.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 28.11.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 03.12.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 05.12.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 10.12.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 12.12.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 17.12.2018 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 19.12.2018 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 07.01.2019 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 09.01.2019 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 14.01.2019 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 16.01.2019 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 21.01.2019 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 23.01.2019 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 28.01.2019 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 30.01.2019 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |
| 04.02.2019 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 06.02.2019 (Mittwoch) | 14:00 - 16:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 11.02.2019 (Montag) | 10:00 - 12:00 | 00 212 S 1 1534 - Hörsaalgebäude Sportinstitut |
| 13.02.2019 (Mittwoch) | 14:00 - 16:00 | 00 319 C 01 2321 - Schulz-Horner-Gebäude |