====== Übung zu Effiziente Algorithmen (SoSe 2012) ======

Diese Veranstaltung ist die begleitende Übung zur Vorlesung [[http://ls11-www.cs.tu-dortmund.de/staff/mutzel/ea-2012| Effiziente Algorithmen]] aus dem SS 2012.

| Veranstalter | **[[staff:zey|Bernd Zey]]** |
| Modul        | **[[http://www.cs.tu-dortmund.de/nps/de/Studium/Ordnungen_Handbuecher_Beschluesse/Modulhandbuecher/Modulhandbuch_Bachelor_Informatik/Informatikmodule/Informatik-Wahlpflichtmodule_Inf_AI/Katalog_algorithmisch-formale_Grundlagen/INF-BSc-221.pdf|INF-BSc-221]]** (Bachelor Informatik / Angewandte Informatik) |
| Veranstaltungsnummer: | **[[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=110708&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|040222]]** |
| EWS | **[[https://ews.tu-dortmund.de/cseGui/signon/ea2012|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 (4x45 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 {{:staff:zey:uebungsgruppen_ea_2012.pdf|Ü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 [[staff/zey|Bernd Zey]] (email: <Vorname>.<Nachname>@tu-dortmund.de, Raum 237, OH 14).