Letztes Semester

Datenstrukturen und effiziente Algorithmen

Dozent:innen: Dr. rer. nat. Frank Fischer; Univ.-Prof. Dr. Elmar Schömer
Kurzname: Datenstrukturen
Kurs-Nr.: 08.079.060
Kurstyp: Vorlesung/Übung
Format: online

Digitale Lehre

Einführungsveranstaltung

Am 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 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

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