Diese Veranstaltung ist die begleitende Übung zur Vorlesung Effiziente Algorithmen aus dem SS 2015.

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.

Am Dienstag, 30.06. findet zur Vorlesungszeit eine Probeklausur statt. Der Umfang der Klausur entspricht etwa einer halben Klausur.

• Turnus: wöchentlich
• Dauer: 2-stündig (2×45 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

• Die Übung am 18.06. findet wegen dem TU-Sommerfest nicht statt. Am 25.06. werden dann Übungsblätter 9+10 behandelt.

• Für die Veranstaltung wurde ein InPUD-Forum eingerichtet.

• Die Übungsgruppeneinteilung kann im AsSESS-System nachgeschlagen werden.
• Nachmeldungen bitte per Email an Andre Droschinsky.

• 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.

• 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

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.

Wenn Sie Fragen haben, dann wenden Sie sich bitte an Bernd Zey.