Vorlesungsverzeichnis

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

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

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Integrierte Veranstaltung)

Dozent/in: Ulrich Hoffmann

Termin:
 wöchentlich | Mittwoch | 10:15 - 11:45 | 17.10.2011 - 03.02.2012 | Raumangabe fehlt
wöchentlich | Mittwoch | 12:15 - 13:45 | 17.10.2011 - 03.02.2012 | Raumangabe fehlt
wöchentlich | Dienstag | 14:15 - 15:45 | 17.10.2011 - 03.02.2012 | Raumangabe fehlt | optionale Übungen
Einzeltermin | Mi, 15.02.2012, 12:15 - Mi, 15.02.2012, 14:15 | Raumangabe fehlt | Klausur
Einzeltermin | Mi, 28.03.2012, 12:15 - Mi, 28.03.2012, 14:15 | Raumangabe fehlt | 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)