Course Schedule

Start > Leuphana Bachelor (B.A./B.Eng./B.Sc./LL.B.) -> Major Wirtschaftsinformatik (ab WiSe 12/13) -> Datenstrukturen und Algorithmen

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Vorlesung)

Dozent/in: Ulrich Hoffmann

Termin:
 wöchentlich | Donnerstag | 12:15 - 13:45 | 01.04.2019 - 05.07.2019 | W HS 3
wöchentlich | Dienstag | 14:15 - 15:45 | 01.04.2019 - 05.07.2019 | W HS 3
Einzeltermin | Di, 21.05.2019, 15:45 - Di, 21.05.2019, 17:15 | W HS 3
Einzeltermin | Di, 16.07.2019, 14:15 - Di, 16.07.2019, 15:45 | W HS 3 | Klausurvorbereitung
Einzeltermin | Mo, 22.07.2019, 15:30 - Mo, 22.07.2019, 17:00 | W HS 3 | Klausurvorbereitung

Inhalt: Grundlagen: - Programmiersprachliche Konzepte für Datenstrukturen und Algorithmen Grundlegende Datenstrukturen: -Lineare Datenstrukturen (Listen, FIFO-Warteschlangen, Stacks, Hash-Tabellen) - Nichtlineare Datenstrukturen (Graphen, insbesondere Bäume, binäre Suchbäume, höhenbalancierte Bäume, Datenstrukturen zur Darstellung von Mengen und Partitionen) Anwendungsorientierte Basisalgorithmen und ihr Laufzeitverhalten: - Sortierverfahren - Suchverfahren - Durchlaufen von Graphen (Tiefen- und Breitensuche) Allgemeine Lösungsstrategien: - Divide and Conquer - Greedy-Methode - Dynamische Programmierung - Branch and Bound - Spezielle Lösungsansätze (Parallele Algorithmen, Stochastische Verfahren)