Effiziente Algorithmen (SoSe 2010)

Veranstalter	Petra Mutzel
Modul	INF-BSc-221 (Bachelor Informatik / Angewandte Informatik)
EWS	EWS Arbeitsraum zur Vorlesung
Veranstaltungsnummer	040221
SWS	4 VO + 2 UE

Die Veranstaltung entspricht auch der auslaufenden Vorlesung “Effiziente Algorithmen und Komplexität” im Diplomstudiengang Informatik / Angewandte Informatik als Spezialvorlesung. Veranstaltungsnummer: 042807

Ort und Zeit

Vorlesung: Di+Do 12:15-13:45 Uhr in OH14 E23
Übungen: Di 14-16 oder Do 16-18 Uhr (Anmeldung in VO)
Beginn der Vorlesungen: Di 13.04.
Beginn der Übungen: Di 20.04.

Zusammenfassung

Die in DAP 2 eingeführten Basistechniken werden vertieft und auf komplexere Probleme angewendet, hinzu kommen ausgewählte Probleme mit großen Anwendungsbereichen, weitergehende Aspekte wie Approximation und weitergehende Entwurfsmethoden wie primal-duale Ansätze. Themen, u.a.:
Graphenalgorithmen, wie z.B. starker Zusammenhang in Graphen, Maximale Matchings, Netzwerkflussprobleme, Schnittprobleme (Min Cut vs. Max Cut), Travelling Salesman Problem
Analysetechniken, wie z.B. Amortisierte Analyse von Algorithmen, Analyse randomisierter Algorithmen
Optimierungstechniken, wie z.B. Lineare Programmierung, Approximationsschemata
Hashing Verfahren, String Matching, Hidden-Markow-Modelle

Weitere Informationen: s. Modulbeschreibung.

Aktuelle Materialien und Unterlagen: EWS Arbeitsraum zur Vorlesung