Vorlesungsverzeichnis

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

Start > Leuphana Bachelor (B.A./B.Eng./B.Sc./LL.B.) -> Major Wirtschaftsinformatik (bis Studienbeginn WiSe 19/20) -> Datenstrukturen und Algorithmen

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Vorlesung)

Dozent/in: Ulrich Hoffmann

Termin:
 14-täglich | Donnerstag | 12:15 - 15:45 | 06.04.2021 - 09.07.2021 | Online-Veranstaltung | Siehe Inhaltliches/Sonstiges
14-täglich | Dienstag | 14:15 - 15:45 | 06.04.2021 - 09.07.2021 | Online-Veranstaltung | Siehe Inhaltliches/Sonstiges
Einzeltermin | Do, 15.04.2021, 12:15 - Do, 15.04.2021, 15:45 | Online-Veranstaltung | Siehe Inhaltliches/Sonstiges
Einzeltermin | Di, 06.07.2021, 14:15 - Di, 06.07.2021, 15:45 | Online-Veranstaltung | Siehe Inhaltliches/Sonstiges
Einzeltermin | Do, 08.07.2021, 12:15 - Do, 08.07.2021, 15:45 | Online-Veranstaltung | Siehe Inhaltliches/Sonstiges
Einzeltermin | Di, 13.07.2021, 14:15 - Di, 13.07.2021, 15:45 | Online-Veranstaltung | Klausurvorbereitung
Einzeltermin | Do, 29.07.2021, 14:15 - Do, 29.07.2021, 15:45 | Online-Veranstaltung | Klausurvorberitung

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)