Übung zu Effiziente Algorithmen (SoSe 2013)
Diese Veranstaltung ist die begleitende Übung zur Vorlesung Effiziente Algorithmen aus dem SS 2013.
| Veranstalter | Till Schäfer |
| Modul | INF-BSc-221 (Bachelor Informatik / Angewandte Informatik) |
| Veranstaltungsnummer | 040222 |
| EWS | 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 (2×45 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 AsSESS-System.
- Die Anmeldefrist ist der 14.04.2013 (23:59 Uhr). Nachmeldungen können nur noch nach Absprache per E-Mail (Till Schäfer) erfolgen.
- Die Übungsgruppeneinteilung ist nun im AsSESS-System einsehbar.
Materialien
Die Materialien zu der Übung finden Sie im EWS-Arbeitsraum.
Ausgabe der Übungsblätter
| Blatt | zusätzliche Materialien / Bemerkungen | Ausgabe | Besprechung |
|---|---|---|---|
| Blatt 01 | keine | 15.04.2013 | KW 17 |
| Blatt 02 | keine | 23.04.2013 | KW 18 |
| Blatt 03 | keine | 30.04.2013 | KW 19 |
| Blatt 04 | keine | 06.05.2013 | KW 20 |
| Blatt 05 | Achtung: Aufgabe 4.4 geändert (14.5. 19:45 Uhr) | 13.05.2013 | KW 21 |
| Blatt 06 | keine | 21.05.2013 | KW 22 |
| Blatt 07 | keine | 27.05.2013 | KW 23 |
| Blatt 08 | keine | 04.06.2013 | KW 24 |
| Blatt 09 | keine | 10.06.2013 | KW 25 |
| Blatt 10 | keine | 17.06.2013 | KW 26 |
| blatt_11.pdf | keine | 26.06.2013 | KW 27 |
| blatt_12.pdf | keine | 02.07.2013 | KW 28 |
| 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 Till Schäfer.