Datenstrukturen und effiziente Algorithmen

Dozent:innen: Univ.-Prof. Dr. Ernst Althaus; 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
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