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

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