Übung zu Effiziente Algorithmen (SoSe 2014)

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

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: KW17 (22.-25.4.) Ostermontag ist Feiertag (s.u.)
  • Termine:
    • Montag 10-12 Uhr / OH12 3.031 MSW16 E31 Raumänderung ab dem 23.06.
    • Dienstag 12-14 / OH14 E02
    • Freitag 10-12 / OH16 205
      • Solange der Raum 205 renoviert wird, findet die Übung im Hörsaal OH14 E23 statt.
      • Ab KW 27 findet die Übung wieder im OH16 Raum 205 statt.

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. (Anmeldung aktuell noch nicht freigeschaltet!)
  • Die Anmeldefrist ist der 15.04.2013 (23:59 Uhr). Nachmeldungen können nur noch nach Absprache per E-Mail (Till Schäfer) erfolgen.

Materialien

Die Materialien zu der Übung (inkl. der Übungsblätter) finden Sie im EWS-Arbeitsraum.

Ausgabe der Übungsblätter
Blatt zusätzliche Materialien / Bemerkungen Ausgabe Besprechung
Blatt 01 Montag ist Feiertag (Ostermontag) 14.04.2013 KW 17
Blatt 02 22.04.2013 KW 18
Blatt 03 28.04.2013 KW 19
Blatt 04 05.05.2013 KW 20
Blatt 05 12.05.2013 KW 21
Blatt 06 19.05.2013 KW 22
Blatt 07 26.05.2013 KW 23
Blatt 08 Montag ist Feiertag (Pfingsten) 02.06.2013 KW 24
Blatt 09 10.06.2013 KW 25
Blatt 10 Übungszettel aktualisiert (23.06. 15:20) 16.06.2013 KW 26
Blatt 11 23.06.2013 KW 27
Blatt 12 30.06.2013 KW 28
Blatt 13 07.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.

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