Datenstrukturen und effiziente Algorithmen

Dozent:innen: Dr. rer. nat. Markus Blumenstock
Kurzname: 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 Press

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

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
27.10.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
31.10.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
03.11.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
07.11.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
10.11.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
14.11.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
17.11.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
21.11.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
24.11.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
28.11.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
01.12.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
05.12.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
08.12.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
12.12.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
15.12.2025 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
19.12.2025 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
05.01.2026 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
09.01.2026 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
12.01.2026 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
16.01.2026 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
19.01.2026 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
23.01.2026 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
26.01.2026 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
30.01.2026 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
02.02.2026 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
06.02.2026 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie
09.02.2026 (Montag) 12:15 - 13:45 00 131 HS 20
1231 - Physikalische Chemie
13.02.2026 (Freitag) 10:15 - 11:45 00 131 HS 20
1231 - Physikalische Chemie