Datenstrukturen und effiziente Algorithmen
Dozent:innen: Univ.-Prof. Dr. Elmar Schömer; Justus HennebergKurzname: 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 |
|---|---|---|
| 21.10.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 23.10.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 28.10.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 30.10.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 04.11.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 06.11.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 11.11.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 13.11.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 18.11.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 20.11.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 25.11.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 27.11.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 02.12.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 04.12.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 09.12.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 11.12.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 16.12.2024 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 18.12.2024 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 06.01.2025 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 08.01.2025 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 13.01.2025 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 15.01.2025 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 20.01.2025 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 22.01.2025 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 27.01.2025 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 29.01.2025 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 03.02.2025 (Montag) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |
| 05.02.2025 (Mittwoch) | 10:15 - 11:45 | 00 131 HS 20 1231 - Physikalische Chemie |