Vorlesungsverzeichnis

Suchen Sie hier über ein Suchformular im Vorlesungsverzeichnis der Leuphana.

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

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Vorlesung)

Dozent/in: Ulrich Hoffmann

Termin:
 14-täglich | Donnerstag | 12:15 - 15:45 | 30.03.2020 - 09.07.2020 | W HS 2
14-täglich | Dienstag | 14:15 - 15:45 | 30.03.2020 - 09.07.2020 | W HS 2
Einzeltermin | Do, 02.07.2020, 12:00 - Do, 02.07.2020, 16:00 | W HS 2
Einzeltermin | Fr, 31.07.2020, 12:15 - Fr, 31.07.2020, 15:45 | W HS 4 | 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)