Course Schedule

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

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Vorlesung/Übung)

Dozent/in: Ulrich Hoffmann

Termin:
 wöchentlich | Donnerstag | 12:15 - 13:45 | 12.10.2009 - 29.01.2010 | Raumangabe fehlt | Übung Gruppe A
wöchentlich | Dienstag | 12:15 - 13:45 | 12.10.2009 - 29.01.2010 | Raumangabe fehlt | Vorlesung
wöchentlich | Donnerstag | 14:15 - 15:45 | 12.10.2009 - 29.01.2010 | Raumangabe fehlt | Übung Gruppe B
Einzeltermin | Di, 09.02.2010, 10:15 - Di, 09.02.2010, 12:15 | Raumangabe fehlt | Klausur
Einzeltermin | Di, 30.03.2010, 10:15 - Di, 30.03.2010, 12:15 | Raumangabe fehlt | Wiederholungsklausur

Inhalt: Grundlagen: - Programmiersprachliche Konzepte für Datenstrukturen und Algorithmen - O-Notation zur asymptotischen Analyse der Komplexität von Methoden 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)