Differences
This shows you the differences between two versions of the page.
staff:droschinsky:ea-ueb-2015 [2015-06-30 12:23] |
staff:droschinsky:ea-ueb-2015 [2015-09-11 11:01] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Ü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.uni-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. | ||
- | |||
- | |||
- | |||
- | === 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]]. |