(no English version of this site available)

Algorithmik ist die Kunst der Problemlösung. Sowohl im Berufs- als auch unserem alltäglichen Leben werden wir regelmäßig mit algorithmischen Problemen und deren Lösungen konfrontiert. Das reicht von einfachen Navigationsproblemen (“Was ist die schnellste Strecke von Köln nach Hamburg unter der laufenden Berücksichtigung der Verkehrslage?”), über die automatische Filterung der Informationsflut im Internet (Google) bis hin zu komplexen Optimierungsaufgaben in der Berufswelt. Der Entwurf von beweisbar effizienten Algorithmen und deren Analyse gehört zum Kernbereich der Informatik. Die Vorlesung vertieft diese Kompetenz mittels weiterführender Methoden für den Entwurf und die Analyse von Algorithmen. Neben einem Überblick über Standardmethoden aus den Gebieten der Approximations-, Online-, randomisierten und kombinatorischen Algorithmen wird zumindest eines diser Themen vertief behandelt. Dabei werden wir sowohl auf klassische als auch aktuelle Forschungsergebnisse eingehen.

Weitere Informationen zum Modul sind in STiNE zu finden.

Aktuelles

• 2018-07-02

  Die Vorlesung fällt am kommenden Mittwoch (4. Juli 2018) aufgrund einer Klausurtagung der Professoren aus.

• 2018-06-14

  Die finale, bereits per E-Mail verschickte Zuteilung der Seminarthemen findet ihr hier. Weiter unten findet ihr zudem aktuallisierte Informationen zum Seminar.

• 2018-05-29

  Informationen zu den Prüfungsmodalitäten findet ihr weiter unten.

• 2018-04-22

  Die Liste der Seminarthemen findet ihr weiter unten

• 2018-04-18

  Lösungsskizzen Aufgaben 2 & 3

• 2018-04-15

  Die Vorlesung fällt morgen (Montag) wegen Krankheit aus.

• 2018-04-09

  Weiter unten ist die erste Version des während des Semesters von den Veranstaltungsteilnehmern erstellten Skriptes zu finden. Wer Zugriff auf das entsprechende Repository möchte meldet sich mit seiner Informatik-Benutzerkennung bei mir per E-Mail(peter.kling"AT"uni-hamburg.de).

  Zudem ist weiter unten auch das erste Übungsblatt zu finden.

• 2018-03-28

  Hier gibt es Folien aus einer Kurzvorstellung der Arbeitsgruppe TEA und der Vorlesung MDAE für die Master OE. Auf den Link kann ausschließlich aus dem Universitätsnetz zugegriffen werden.

• 2018-03-24

  Einige Studenten haben mich im Vorfeld auf die Überschneidung mit dem Modul Maschinelles Lernen hingewiesen. Betroffene Studenten melden sich bitte kurz per E-Mail(peter.kling"AT"uni-hamburg.de). Unter Umständen können wir den Vorlesungstermin anpassen; das werden wir in der ersten Vorlesung am 4. April besprechen.

• 2018-03-23

  Die Vorlesung startet am Mittwoch, dem 4. April. Eine Kurzvorstellung der Vorlesung (und des Arbeitsbereichs TEA) findet im Rahmen der Master OE am Mittwoch, dem 28. März um 10:15 Uhr in D-125 statt.

Allgemeine Informationen

Veranstalter:

• Vorlesung: Prof. Dr. Peter Kling

• Seminar: Prof. Dr. Petra Berenbrink

Zeit & Ort:

• Vorlesung
  • Montags, 8:15 - 9:45 in F-132
  • Mittwochs, 8:15 - 9:45 in F-132
• Seminar
  • …

Folien & Mitschriften

• 2018-06-13: Aktuelles Skript (work in progress)

• 2018-04-04: Organisation & Einführung

Prüfungsmodalitäten

Anmeldung für die mündliche Modulprüfung erfolgt direkt bei Prof. Dr. Peter Kling. Anmeldeformulare sind auf der Homepage des Studienbüros zu finden.

• 1. Prüfungsblock: 18. Juli und 19. Juli 2018, jeweils ab 10 Uhr
• 2. Prüfungsblock: 30. August und 31. August 2018, jeweils ab 10 Uhr

Terminvergabe:

• Melden Sie sich zunächst informell per E-Mail(peter.kling"AT"uni-hamburg.de) bis spätestens zum 8. Juni 2018 an.
• Geben Sie in der E-Mail an, in welchem Prüfungsblock sie geprüft werden möchten.
• Sie bekommen anschließend per E-Mail einen genauen Prüfungstermin zugewiesen.
• Das ausgefüllte Anmeldeformular ist bis spätestens 1 Woche vor dem Prüfungstermin bei Prof.  Dr. Peter Kling oder im Sekretariat abzugeben.

Übungsblätter

Hier werden regelmäßig Übungsblätter erscheinen. Diese sind bis zur angegebenen Deadline zu bearbeiten. Lösungen werden in den Übungen von den Studenten vorgetragen und zusammen diskutiert.

• Übungsblatt 1
  • Lösungsskizzen Aufgaben 2 & 3
• Übungsblatt 2
• Übungsblatt 3
• Übungsblatt 4
• Übungsblatt 5
• Übungsblatt 6

Seminar

Das Seminar findet als Blockseminar am Samstag dem 14. Juli und Sonntag dem 15. Juli statt. Wir werden voraussichtlich jeweils gegen 9 Uhr starten und bis ca. 15 Uhr machen. Der genaue Zeitplan wird Anfang Juli bekannt gegeben.

Die Liste aller Themen findet ihr hier und die Zuteilung der Themen ist hier zu finden.

Literatur

Vorlesungsmaterialien sind zum Teil auf Deusch und zum Teil auf Englisch. Die Vorlesung basiert unter anderem auf folgender Literatur:

• Allan Borodin and Ran El-Yaniv. 1998. Online Computation and Competitive Analysis. Cambridge University Press, New York, NY, USA.
• The Design of Competitive Online Algorithms Via a Primal-Dual Approach. Now publishers Inc.
• Vijay V. Vazirani. 2010. Approximation Algorithms. Springer Publishing Company, Incorporated.