Übung zu Effiziente Algorithmen (SoSe 2012)
Diese Veranstaltung ist die begleitende Übung zur Vorlesung Effiziente Algorithmen aus dem SS 2012.
| Veranstalter | Bernd Zey |
| Modul | INF-BSc-221 (Bachelor Informatik / Angewandte Informatik) |
| Veranstaltungsnummer: | 040222 |
| EWS | EWS-Arbeitsraum |
| SWS | 2 |
Die Vorlesung zur Veranstaltung entspricht auch der auslaufenden Vorlesung “Effiziente Algorithmen und Komplexitätstheorie” im Diplomstudiengang Informatik / Angewandte Informatik als Wahlpflichtveranstaltung sowie dem Modul MD V im Master Datenwissenschaften.
Ort und Zeit
- Übungen: jede 2. Woche, dafür 4-stündig (4×45 Minuten)
- Beginn der Übungen: KW 16, also 17.04. und 19.04.
- Termine:
- Dienstag, 16.00-19.00 Uhr, OH14 Raum 304 (pünktlich 16.00 Uhr)
- Donnerstag, 16.00-19.00 Uhr, OH14 Raum 304 (pünktlich 16.00 Uhr)
- Die Übungen finden demnach in der 16., 18., 20., 22., 24., 26., und 28. KW statt
- Übungen, die aufgrund von Feiertagen (oder Veranstaltungen) ausfallen, finden eine Woche später statt. Dies betrifft:
- 01.05. → 08.05.
- 17.05. → 24.05.
- 28.06. (Sommerfest der TU) → 05.07.
Einteilung
Die Übungsgruppen-Einteilung ist nun verfügbar, siehe Übungsgruppen-Einteilung.
Kommentar von zur Einteilung: Leider war die Verteilung nach dem Lieblings-Termin sehr unausgeglichen (18 für Dienstag, 43 für Donnerstags). Daher habe ich so viele wie möglich vom Donnerstags-Termin verschoben. Nun haben wir eine ausgeglichene Verteilung (31-30).
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
Fragen?
Wenn Sie Fragen haben, dann wenden Sie sich bitte an Bernd Zey (email: <Vorname>.<Nachname>@tu-dortmund.de, Raum 237, OH 14).