Datenstrukturen und effiziente Algorithmen

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