Übung zu Effiziente Algorithmen (SoSe 2015)

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.

• 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

• 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.
• Das dreizehnte Übungsblatt befindet sich im EWS-Arbeitsraum. Besprechung: 14.07., 15.07., 16.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.