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

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

| Veranstalter | **[[http://ls14-www.cs.tu-dortmund.de/index.php/Benutzer:Martens|Moritz Martens]], [[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|Modulhandbuch INF-BSc-221]]** (Bachelor Informatik / Angewandte Informatik) |
| Veranstaltungsnummer: | **[[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=102208&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung| 040222 (lsf Eintrag zur Übung)]]** |
| EWS | **[[https://ews.tu-dortmund.de/cseGui/MainBrowser.jsp?PRTLT_ACT=Navigation&ButtonSelected=SearchLecture&search=true&searchIdent=lsf-102208|EWS-Arbeitsraum]]** |
| SWS                | 2                                        |
Die [[http://ls11-www.cs.tu-dortmund.de/staff/mutzel/ea-2011|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 ===
  * Vorlesung: Di 10:15-11:45 Uhr + Do 12:15-13:45 Uhr, OH14 E23
  * Beginn der Vorlesungen: Di, 05.04.
  * Übungen: 
    * jede 2. Woche, dafür 4-stündig
      * Die Übungen finden demnach in der 16., 18., 20., 22., 24., 26. und 28. Kalenderwoche statt
    * Montag, 14.00-17.00 Uhr, OH16 U08
    * Dienstag, 14.00-17.00 Uhr, OH16 U08
    * Mittwoch, 14.05-17.05 Uhr, OH16 U08
    * Donnerstag, 14.00-17.00 Uhr, OH16 U08
  * Beginn der Übungen: 18.04.

Übungen, welche aufgrund von Feiertagen (oder anderen Terminen) blockiert werden, finden eine Woche später statt. Das betrifft:
  * Die, 03.05. --> Die, 10.05. (FVV - Fachschaftsvollversammlung)
  * Do, 02.06. --> Do, 09.06. (Christi Himmelfahrt)
  * Mo, 13.06. --> Mo, 20.06. (Pfingsten)

=== Einteilung ===

Die Einteilung der Übungsgruppen ist nun verfügbar, siehe {{:staff:zey:uebungsgruppen_ea_2011.pdf|Übungsgruppen-Einteilung}}

=== 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-Markov-Modelle