Datenstrukturen und effiziente Algorithmen
Dozent:innen: Dr. rer. nat. Markus BlumenstockKurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung
Voraussetzungen / Organisatorisches
Der Kurs wird in LMS (Moodle) organisiert (https://lms.uni-mainz.de/moodle/course/view.php?id=83822)Vorkenntnisse in Programmierung und Mathematik werden empfohlen (zumindest Grundwissen über Schleifen, Rekursion, Folgen, Reihen, lineare Algebra, Erwartungswerte, Graphen).
Für B.Sc. Informatik, PO 2022: Die aktive Teilnahme an "Mathematik für Informatiker 1" und "Einführung in die Programmierung" ist Voraussetzung.
Empfohlene Literatur
Cormen, T.; Leiserson, C.; Rivest, R.; Stein, C.: Introduction to Algorithms, MIT Press. (Auch als deutsche Übersetzung erhältlich.)Kleinberg, J.; Tardos, É.: Algorithm Design, Pearson.
Inhalt
- Datenstrukturen: Suchbäume, Prioritätswarteschlangen, Hashing, Union-Find- Algorithmen: Sortieren, schnelle Multiplikation, Huffman-Entropiekodierung
- Graphalgorithmen: Zusammenhangskomponenten, Wegesuche, Spannbäume, Matchings, Flüsse
- Paradigmen des Algorithmenentwurfs: Divide & Conquer, dynamische Programmierung, randomisierte Algorithmen, Greedy-Algorithmen
- Analysetechniken: Rekursionsgleichungen, Analyse randomisierter Algorithmen, amortisierte Analyse
Termine
Datum (Wochentag) | Zeit | Ort |
---|---|---|
24.10.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
27.10.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
31.10.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
03.11.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
07.11.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
10.11.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
14.11.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
17.11.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
21.11.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
24.11.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
28.11.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
01.12.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
05.12.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
08.12.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
12.12.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
15.12.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
19.12.2022 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
22.12.2022 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
09.01.2023 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
12.01.2023 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
16.01.2023 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
19.01.2023 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
23.01.2023 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
26.01.2023 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
30.01.2023 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
02.02.2023 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
06.02.2023 (Montag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |
09.02.2023 (Donnerstag) | 10:00 - 12:00 | 00 512 N 2 1342 - Naturwissenschaftliches Hörsaalgebäude |