Ü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).