Lehrende/r: Dr. rer. nat. Frank Fischer; Univ.-Prof. Dr. Elmar Schömer
Veranstaltungsart: online: Vorlesung/Übung
Anzeige im Stundenplan: Datenstrukturen
Semesterwochenstunden: 6
Credits: 9,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
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
Empfohlene Literatur: Cormen, T.; Leiserson, C.; Rivest, R.: Introduction to Algorithms, MIT Press
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