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

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

| Veranstalter | **[[staff:schaefer|Till Schäfer]]** |
| 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=110707&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|040222]]** |
| EWS | **[[https://ews.tu-dortmund.de/ngGui/signon/lsf-138387|EWS-Arbeitsraum]]** (gemeinsam mit VL) |
| 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: KW17 (22.-25.4.) <wrap important>Ostermontag ist Feiertag (s.u.)</wrap>
  * Termine:
    * Montag 10-12 Uhr / OH12 3.031 <del>MSW16 E31</del> <wrap important>Raumänderung ab dem 23.06.</wrap>
    * Dienstag 12-14 / OH14 E02 
    * Freitag 10-12 / OH16 205 
      * <wrap important>Solange der Raum 205 renoviert wird, findet die Übung im Hörsaal OH14 E23 statt.</wrap>
      * <wrap important>Ab KW 27 findet die Übung wieder im OH16 Raum 205 statt.</wrap>

=== Feiertage ===
Die Teilnehmer der betroffenen Übungen haben die Möglichkeit eine der anderen Übungen in der gleichen Woche zu besuchen. 

Falls ein Übungsschein benötigt wird, sollten die folgenden Dinge beachtet werden:
  * Kann keine der anderen Übungen besucht werden, so gilt eine schriftliche Abgabe ebenfalls als aktive Teilnahme.
  * Wird eine andere Übung besucht, so muss auf der Teilnehmerliste eingetragen werden, welcher Übungsgruppe man im Regelfall angehört. 



=== Übungsgruppeneinteilung ===
  * Die Übungsgruppeneinteilung erfolgt über das **[[http://ess.cs.tu-dortmund.de/ASSESS/|AsSESS-System]]**. (Anmeldung aktuell noch nicht freigeschaltet!)
  * Die Anmeldefrist ist der **15.04.2013 (23:59 Uhr)**. Nachmeldungen können nur noch nach Absprache per E-Mail ([[staff/schaefer|Till Schäfer]]) erfolgen. 

=== Materialien ===
Die Materialien zu der Übung (inkl. der Übungsblätter) finden Sie im **[[https://ews.tu-dortmund.de/ngGui/signon/lsf-138387|EWS-Arbeitsraum]]**.

== Ausgabe der Übungsblätter ==
^ Blatt    ^ zusätzliche Materialien / Bemerkungen                                                     ^ Ausgabe    ^ Besprechung ^
| Blatt 01 | <wrap important>Montag ist Feiertag (Ostermontag)</wrap>                                  | 14.04.2013 | KW 17       |
| Blatt 02 |                                                                                           | 22.04.2013 | KW 18       |
| Blatt 03 |                                                                                           | 28.04.2013 | KW 19       |
| Blatt 04 |                                                                                           | 05.05.2013 | KW 20       |
| Blatt 05 |                                                                                           | 12.05.2013 | KW 21       |
| Blatt 06 |                                                                                           | 19.05.2013 | KW 22       |
| Blatt 07 |                                                                                           | 26.05.2013 | KW 23       |
| Blatt 08 | <wrap important>Montag ist Feiertag (Pfingsten) </wrap>                                   | 02.06.2013 | KW 24       |
| Blatt 09 |                                                                                           | 10.06.2013 | KW 25       |
| Blatt 10 | <wrap important>Übungszettel aktualisiert (23.06. 15:20) </wrap>                          | 16.06.2013 | KW 26       |
| Blatt 11 |                                                                                           | 23.06.2013 | KW 27       |
| Blatt 12 |                                                                                           | 30.06.2013 | KW 28       |
| Blatt 13 |                                                                                           | 07.07.2013 | KW 29       |


=== 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/schaefer|Till Schäfer]].