====== Effiziente Algorithmen (SoSe 2010) ======

| Veranstalter | **[[staff:mutzel|Petra Mutzel]]** |
| 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) |
| EWS | **[[https://ews.tu-dortmund.de/cseGui/MainBrowser.jsp?PRTLT_ACT=Navigation&ButtonSelected=PublicFile&action=DoGetDir&Section=public|EWS Arbeitsraum zur Vorlesung]]** |
| Veranstaltungsnummer | **[[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=87862&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|040221]]** |
| SWS                | 4 VO + 2 UE                                        |
Die Veranstaltung entspricht auch der auslaufenden Vorlesung "Effiziente Algorithmen und Komplexität" im Diplomstudiengang Informatik / Angewandte Informatik als Spezialvorlesung. Veranstaltungsnummer: [[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=87909&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|042807]]

=== Ort und Zeit ===

  * Vorlesung: Di+Do 12:15-13:45 Uhr in OH14 E23
  * Übungen: Di 14-16 oder Do 16-18 Uhr (Anmeldung in VO)
  * Beginn der Vorlesungen: Di 13.04.
  * Beginn der Übungen: Di 20.04.
=== 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-Markow-Modelle

Weitere Informationen: s. [[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|Modulbeschreibung]].

Aktuelle Materialien und Unterlagen: [[https://ews.tu-dortmund.de/cseGui/MainBrowser.jsp?PRTLT_ACT=Navigation&ButtonSelected=PublicFile&action=DoGetDir&Section=public| EWS Arbeitsraum zur Vorlesung]]