Datenstrukturen und effiziente Algorithmen
Dozent:innen: Dr. rer. nat. Frank Fischer; Univ.-Prof. Dr. Elmar SchömerKurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung
Format: online
Digitale Lehre
EinführungsveranstaltungAm Montag, dem 03.11.2020 findet die erste Veranstaltung live von 10 bis 12 Uhr via MS Teams statt. In dieser werden u.a. organisatorische Fragen zur Vorlesung und zum Übungsbetrieb geklärt.
Vorlesung
Die Vorlesung wird in Form von Videos über Panopto zur Verfügung gestellt. Die Links zu den Vorlesungsvideos finden Sie in der Pantopo-Box oben auf dieser Seite.
Die Vorlesungsvideos werden jeweils montags 10 Uhr zur Verfügung gestellt.
KonsultationJede Woche bieten wir die Möglichkeit, Fragen zum aktuellen Vorlesungsstoff direkt an die Dozenten zu stellen und gemeinsam zu diskutieren.
Diese findet jeweils donnerstags zwischen von 10 bis 12 Uhr via Microsoft Teams statt.
Übung
Es finden wöchentliche Übungen via Microsoft Teams statt. Die Übungen werden in Gruppen zu verschiedenen Terminen durchgeführt.Die Einschreibung in die Tutorengruppen erfolgt in der ersten Vorlesungswoche von Montag, 03.11 bis Dienstag, 04.11.2020 über Moodle.
Die Übungsblätter werden jeweils montags um 10 Uhr über Moodle zur Verfügung gestellt.
Die Abgabe der Lösungen erfolgt ebenfalls bis 10 Uhr montags der folgenden Woche ebenfalls über Moodle.
Zugangsinformationen
Teams Zugangscode: v11r1bh
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
Termine
Datum (Wochentag) | Zeit | Ort |
---|---|---|
02.11.2020 (Montag) | 10:00 - 12:00 | |
05.11.2020 (Donnerstag) | 10:00 - 12:00 | |
09.11.2020 (Montag) | 10:00 - 12:00 | |
12.11.2020 (Donnerstag) | 10:00 - 12:00 | |
16.11.2020 (Montag) | 10:00 - 12:00 | |
19.11.2020 (Donnerstag) | 10:00 - 12:00 | |
23.11.2020 (Montag) | 10:00 - 12:00 | |
26.11.2020 (Donnerstag) | 10:00 - 12:00 | |
30.11.2020 (Montag) | 10:00 - 12:00 | |
03.12.2020 (Donnerstag) | 10:00 - 12:00 | |
07.12.2020 (Montag) | 10:00 - 12:00 | |
10.12.2020 (Donnerstag) | 10:00 - 12:00 | |
14.12.2020 (Montag) | 10:00 - 12:00 | |
17.12.2020 (Donnerstag) | 10:00 - 12:00 | |
04.01.2021 (Montag) | 10:00 - 12:00 | |
07.01.2021 (Donnerstag) | 10:00 - 12:00 | |
11.01.2021 (Montag) | 10:00 - 12:00 | |
14.01.2021 (Donnerstag) | 10:00 - 12:00 | |
18.01.2021 (Montag) | 10:00 - 12:00 | |
21.01.2021 (Donnerstag) | 10:00 - 12:00 | |
25.01.2021 (Montag) | 10:00 - 12:00 | |
28.01.2021 (Donnerstag) | 10:00 - 12:00 | |
01.02.2021 (Montag) | 10:00 - 12:00 | |
04.02.2021 (Donnerstag) | 10:00 - 12:00 | |
08.02.2021 (Montag) | 10:00 - 12:00 | |
11.02.2021 (Donnerstag) | 10:00 - 12:00 |