Übung zu Effiziente Algorithmen (SoSe 2015)

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

Veranstalter Bernd Zey, Christian Pölitz, Andre Droschinsky
Modul INF-BSc-221 (Bachelor Informatik / Angewandte Informatik)
Veranstaltungsnummer 040221
EWS 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 (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.

Übungsgruppeneinteilung

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

 
Last modified: 2015-09-11 11:01 (external edit)
DokuWikiRSS-Feed