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

Diese Veranstaltung ist die begleitende Übung zur Vorlesung [[staff:mutzel:ea-2015| Effiziente Algorithmen]] aus dem SS 2015.

| Veranstalter | **[[staff:zey|Bernd Zey]], [[http://www-ai.cs.tu-dortmund.de/PERSONAL/poelitz.html|Christian Pölitz]], [[staff:droschinsky|Andre Droschinsky]]**|
| Modul        | **[[http://www.cs.tu-dortmund.de/nps/de/Studium/Ordnungen_Handbuecher_Beschluesse/Modulhandbuecher/Bachelor_Inf/INF/INF-WP/WP_algform/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=154801&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|040221]]** |
| EWS | ** [[https://ews.tu-dortmund.de/ngGui/signon/lsf-154797|EWS-Anmeldung]] ** |
| 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 ===
  * Turnus: wöchentlich
  * Dauer: 2-stündig (2x45 Minuten)
  * Beginn: 21.-23.04.2015 KW17
  * Termine:
    * Dienstag 14-16 Uhr / OH14 E02
    * Mittwoch 16-18 Uhr / OH14 E02
    * Donnerstag 16-18 Uhr / OH16 R205, OH14 202 (2 Übungen parallel)
      * ** Hinweis:** Ab 11.6. werden die beiden Donnerstagsgruppen zusammen gelegt. Die gemeinsame Übungsgruppe findet in OH16 Raum 205, gleiche Zeit, statt
    
  * Für die Veranstaltung wurde ein **[[https://inpud.cs.tu-dortmund.de/viewforum.php?f=390|InPUD-Forum]]** eingerichtet.


=== Übungsgruppeneinteilung ===
  * Die Übungsgruppeneinteilung kann im **[[http://ess.cs.tu-dortmund.de/ASSESS/index.php?do=exerciselist&lectureid=159|AsSESS-System]]** nachgeschlagen werden.
  * Nachmeldungen bitte per Email an [[staff/droschinsky|Andre Droschinsky]].

=== Materialien ===
  * Das erste Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 21.4. bis 23.4.2015.
  * Das zweite Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 28.4. bis 30.4.2015.
  * Das dritte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 5.5. bis 7.5.2015.
  * Das vierte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 12.5., 13.5., 21.5.2015.
  * Das fünfte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 19.5. bis 21.5.2015.
  * Das sechste Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 26.5. bis 28.5.2015.
  * Das siebte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 2.,3.,11.6.2015.
  * Das achte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 9.,10.,11.6.2015.
  * Das neunte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 16.,17.,25.6.2015.
  * Das zehnte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 23.,24.,25.6.2015.
  * Das elfte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 30.06., 01.07., 02.07.
  * Das zwölfte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 07.07., 08.07., 09.07.
  * Das **dreizehnte** Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 14.07., 15.07., 16.07.



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

===Scheinkriterium===
Wer Diplom Informatik studiert und den Übungsschein erhalten möchte (nicht notwendig für die Zulassung zur Prüfung), muss folgende Kriterien erfüllen: 
  * 4 Abgaben mit insgesamt mind. 50% der Punkte
  * aktive Teilnahme: mind. 50% der Aufgaben auf der Anwesenheitsliste als bearbeitet markiert.

=== Fragen? ===
Wenn Sie Fragen haben, dann wenden Sie sich bitte an [[staff/zey|Bernd Zey]].