Lehrende/r: Univ.-Prof. Dr. Ernst Althaus
Veranstaltungsart: Seminar
Anzeige im Stundenplan: 08.079.615
Semesterwochenstunden: 2
Credits: 4,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Voraussetzungen / Organisatorisches: - Voraussetzungen: DSEA oder äquivalent - Termin für die Vorbesprechung: 30.7., 13.00 Uhr (Raum wird noch bekannt gegeben) Wer am Termin der Vorbesprechung keine Zeit hat, meldet sich bitte vorher per Email bei Prof. Althaus.
Inhalt: In "Datenstrukturen und effiziente Algorithmen" wurden einige der grundlegenden Algorithmen vorgestellt und analysiert. In diesem Seminar werden weitere einfache und interessante Algorithmen vorgestellt werden, z.B. - Lineare Programmierung - String-Matching - Rot-Schwarz-Bäume - Baum-Zerlegungen und Anwendungen - Matching-Algorithmen - Randomisierte Algorithmen - Approximationsalgorithmen
Empfohlene Literatur: Wird zu Beginn der Veranstaltung bekannt gegeben.