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