Vorlesungsverzeichnis

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


Lehrveranstaltungen

Datenstrukturen und Algorithmen (Integrierte Veranstaltung)

Dozent/in: Ulrich Hoffmann

Termin:
wöchentlich | Mittwoch | 12:15 - 13:45 | 18.10.2010 - 04.02.2011 | VA 111
wöchentlich | Donnerstag | 12:15 - 13:45 | 18.10.2010 - 04.02.2011 | VA 111 | (Raumverlegung)
wöchentlich | Dienstag | 16:15 - 17:45 | 18.10.2010 - 04.02.2011 | VA 111 | optionale Übungen
Einzeltermin | Mi, 16.02.2011, 12:15 - Mi, 16.02.2011, 14:15 | VA GHS | Klausur
Einzeltermin | Mi, 30.03.2011, 12:15 - Mi, 30.03.2011, 14:15 | VA 111 | 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)