Der Lehrbetrieb erfolgt vorerst online.

AKTUELLE INFORMATIONEN DES PRÜFUNGSAMTS FINDEN SIE HIER.

For the time being, we only offer online teaching. 

 CURRENT INFORMATION FROM THE EXAMINATION SERVICE DEPARTMENT CAN BE FOUND HERE.

Beschreibung: (6 LP)

Absolventinnen und Absolventen des Moduls verfügen über vertiefte Kenntnisse insbesondere fortgeschrittener algorithmischer Methoden und die Befähigung zu Entwurf und mathematischer Analyse (mit dazugehörigen Beweismethoden) effizienter Algorithmen.

Vermittelte Themen des Algorithmenentwurfs beinhalten insbesondere:

• Greedyalgorithmen für Scheduling-Probleme,
• Divide & Conquer für schnelle Fourier-Transformation,
• Dynamisches Programmieren für Longest Common Subsequence,
• Netzwerkflüsse (Preflow Push-Algorithmus),
• Lineares Programmieren (Simplex-Algorithmus und Dualität),
• algorithmische Ansätze (mit beweisbaren Effizienz- oder Lösungseigenschaften) für NP-schwere Probleme (Approximationsalgorithmen, parametrisierte Algorithmen).

Diese Veranstaltung dient als Basis für weiterführende Spezialvorlesungen im Masterstudium. Die Veranstaltung besteht aus einem Vorlesungs- und einem Übungsteil.

Organisation:

• Eine Anmeldung im ISIS ist aus organisatorischen Gründen erforderlich. Bitte beachten Sie, dass diese Anmeldung Sie nicht von der regulären Prüfungsanmeldung befreit.
• Diese Veranstaltung ist ein Wahlpflichtmodul für Theoretische Informatik für das 4. Semester des Bachelorstudiengangs Informatik.
• Modulbeschreibung (PDF)

Beschreibung: (3 LP)

Die Inhalte des Seminars richten sich nach aktuellen Entwicklungen der Algorithmik, insbesondere auch Neuerscheinungen in Buchform oder Artikelsammlungen.

Thema in diesem Semester: Fair Allocation and Scheduling

Organisation:

• Eine Anmeldung im ISIS ist aus organisatorischen Gründen erforderlich. Bitte beachten Sie, dass diese Anmeldung Sie nicht von der regulären Prüfungsanmeldung befreit.
• Das Seminar wird als Blockveranstaltung durchgeführt. Die Vereinbarung der Termine sowie die Vorstellung der Themen erfolgt am TBA
• Modulbeschreibung (PDF)
• module description (pdf)

Beschreibung: (9 LP)

Der Kurs
  - gibt eine Einführung in die grundlegenden Techniken des Algorithm Engineering, insbesondere für NP-schwere Probleme,
  - lehrt Design, Analyse, Implementierung und Test von Algorithmen und
  - gibt Einblick in Problemmodellierung und Lösungsmethoden wie Suchbaumalgorithmen, Datenreduktionstechniken und Vorverarbeitung, exakte, approximative und heuristische Algorithmen und Strategien basierend auf linearem Programmieren (unter Benutzung von etablierten Solvern).

Organisation:

• A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
• Modulbeschreibung (PDF)
• Module description (PDF)

Description: (9 CP)

Participants of this module can classify discrete computational problems according to their computational complexity using standard complexity classes. They understand structural properties of complexity classes and can make qualitative and quantitative statements about computational complexity questions.

Particular topics are:

• complexity classes
• theory of the NP-completeness
• hierarchy theorems and polynomial time hierarchy
• interactive proof systems

Organisation:

• A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
• The default language is english. If all participants prefer german, the course can be held in german.
• The first lecture is TBA. Der first tutorial is TBA

Module description (PDF)

Description: (6 CP)

This course teaches algorithm design and analysis for the classical computation model as well as alternative models of computation. The various models (including RAM, memory hierarchy, online, streaming, etc.) are employed in several fundamental problem domains.
These domains include:

• Network analysis,
• Sequence analysis, and
• Matrix analysis.

Organization:

• A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
• The default language is english. If all participants prefer german, the course can be held in german.

Module description (PDF)

(Bachelor, Master, Externe)

Description: (3 CP)

In this seminar recent research of our group and special invited guests is presented. The main topics are parameterized algorithmics and complexity. The seminar is an excellent opportunity for advanced students to get in touch with current topics in our research field.

Students that participate in the seminar and also present a current publication in algorithmic research can receive 3 ECTS credit points.

• More about the research colloquium (english)
• Module description (PDF)