Lehrende/r: Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Markus Blumenstock
Veranstaltungsart: Vorlesung/Übung
Anzeige im Stundenplan: Datenstrukturen
Semesterwochenstunden: 6
Credits: 9,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Voraussetzungen / Organisatorisches: Nachweis der aktiven Teilnahme an den Modulen „Mathematik für Informatiker 1“ und „Einführung in die Programmierung“
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
Zusätzliche Informationen: Qualifikationsziele/Lernergebnisse/Kompetenzen: Die Studierenden verstehen die wichtigen Basisalgorithmen der Informatik und können diese korrekt auswählen und effizient implementieren. Weiterhin können die Studierenden die Vor- und Nachteile der Algorithmen abschätzen und geeignet auswählen. Das Grundwissen über effiziente Algorithmen und Datenstrukturen fördert die Problemlösungsfähigkeiten der Studierenden.