====== Übung zu Effiziente Algorithmen (SoSe 2013) ====== Diese Veranstaltung ist die begleitende Übung zur Vorlesung [[staff:mutzel:ea-2013| Effiziente Algorithmen]] aus dem SS 2013. | 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/cseGui/signon/ea13|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: 22.-26.04.2013 KW17 * Termine: * Montag 10-12 Uhr / OH16 U08 (Schullabor) * Montag 12-14 Uhr / OH16 U08 (Schullabor) * Donnerstag 16-18 / OH14 R304 * Freitag 14-16 / OH14 R304 === 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]]**. * Die Anmeldefrist ist der **14.04.2013 (23:59 Uhr)**. Nachmeldungen können nur noch nach Absprache per E-Mail ([[staff/schaefer|Till Schäfer]]) erfolgen. * **Die Übungsgruppeneinteilung ist nun im AsSESS-System einsehbar**. === Materialien === Die Materialien zu der Übung finden Sie im **[[https://ews.tu-dortmund.de/cseGui/signon/ea13|EWS-Arbeitsraum]]**. == Ausgabe der Übungsblätter == ^ Blatt ^ zusätzliche Materialien / Bemerkungen ^ Ausgabe ^ Besprechung ^ | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 01]] | keine | 15.04.2013 | KW 17 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 02]] | keine | 23.04.2013 | KW 18 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 03]] | keine | 30.04.2013 | KW 19 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 04]] | keine | 06.05.2013 | KW 20 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 05]] | Achtung: Aufgabe 4.4 geändert (14.5. 19:45 Uhr) | 13.05.2013 | KW 21 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 06]] | keine | 21.05.2013 | KW 22 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 07]] | keine | 27.05.2013 | KW 23 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 08]] | keine | 04.06.2013 | KW 24 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 09]] | keine | 10.06.2013 | KW 25 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 10]] | keine | 17.06.2013 | KW 26 | | {{:staff:schaefer:blatt_11.pdf|}} | keine | 26.06.2013 | KW 27 | | {{:staff:schaefer:blatt_12.pdf|}} | keine | 02.07.2013 | KW 28 | | [[https://ews.tu-dortmund.de/cseGui/signon/ea13|Blatt 13]] | keine | 09.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]].