Course Schedule

Start > Leuphana Bachelor (B.A./B.Eng./B.Sc./LL.B.) -> Major Informatik & Wirtschaftsinformatik (auslaufend) -> Datenstrukturen und Algorithmen

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Integrierte Veranstaltung)

Dozent/in: Ulrich Hoffmann

Termin:
 wöchentlich | Mittwoch | 12:15 - 13:45 | 14.10.2013 - 31.01.2014 | C 12.006 Seminarraum
wöchentlich | Donnerstag | 12:15 - 13:45 | 14.10.2013 - 31.01.2014 | C 12.006 Seminarraum
Einzeltermin | Di, 11.02.2014, 14:15 - Di, 11.02.2014, 15:45 | C 6.317 Seminarraum | Klausurvorbereitung
Einzeltermin | Do, 13.02.2014, 12:15 - Do, 13.02.2014, 13:45 | C 6.317 Seminarraum | Klausur
Einzeltermin | Do, 27.03.2014, 12:15 - Do, 27.03.2014, 13:45 | C 12.006 Seminarraum | Wiederholungsklausur

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)