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

 
Last modified: 2015-09-11 10:08 (external edit)
DokuWikiRSS-Feed