Course Schedule

Start > Angewandte Automatisierungstechnik (B.Eng.) -> Wahlmodule -> Algorithmen und Datenstrukturen

Lehrveranstaltungen

Algorithmen und Datenstrukturen (Vorlesung)

Dozent/in: Albrecht Meißner

Termin:
 wöchentlich | Mittwoch | 08:15 - 11:45 | 15.10.2007 - 01.02.2008 | 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 Program-miersprachen • Aufwandsbetrachtungen und Grundlagen der Komplexitätstheorie.