Vorlesungsverzeichnis

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

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

Lehrveranstaltungen

Datenstrukturen und Algorithmen (Vorlesung)

Dozent/in: Albrecht Meißner

Termin:
 wöchentlich | Dienstag | 10:15 - 13:45 | 06.10.2008 - 23.01.2009 | Raumangabe fehlt

Inhalt: Algorithmus-Begriff • Paradigmen für Algorithmen • Rekursive Verfahren (Dynamische Programmierung, Backtracking) • Einfache und komplexe Sortierverfahren, Suchverfahren (Hashing) • Dynamische Datenstrukturen wie Listen, Bäume (binäre, AVL-, B-, optimale Suchbäume) und Graphen • Indizes • Strings • Heuristiken • Realisierungsmöglichkeiten mit prozeduralen und objektorientierten Programmiersprachen • Aufwandsbetrachtungen und Grundlagen der Komplexitätstheorie.