Datenstrukturen und effiziente Algorithmen
Dozent:innen: Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Markus BlumenstockKurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung
Voraussetzungen / Organisatorisches
Nachweis der aktiven Teilnahme an den Modulen „Mathematik für Informatiker 1“ und „Einführung in die Programmierung“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
Zusätzliche Informationen
Qualifikationsziele/Lernergebnisse/Kompetenzen:Die Studierenden verstehen die wichtigen Basisalgorithmen der Informatik und können diese korrekt auswählen und effizient implementieren. Weiterhin können die Studierenden die Vor- und Nachteile der Algorithmen abschätzen und geeignet auswählen. Das Grundwissen über effiziente Algorithmen und Datenstrukturen fördert die Problemlösungsfähigkeiten der Studierenden.
Termine
| Datum (Wochentag) | Zeit | Ort |
|---|---|---|
| 23.10.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 26.10.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 30.10.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 02.11.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 06.11.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 09.11.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 13.11.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 16.11.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 20.11.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 23.11.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 27.11.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 30.11.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 04.12.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 07.12.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 11.12.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 14.12.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 18.12.2023 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 21.12.2023 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 08.01.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 11.01.2024 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 15.01.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 18.01.2024 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 22.01.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 25.01.2024 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 29.01.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 01.02.2024 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |
| 05.02.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 08.02.2024 (Donnerstag) | 12:15 - 13:45 | 00 521 N 1 1342 - Naturwissenschaftliches Hörsaalgebäude |