direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Bitte beachten - Important Information

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.

 

 

Bachelor

Algorithmentheorie

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.

Veranstaltung
Zeit
Lehrperson
Ort    
Sprache
2 SWS
Vorlesung



Prof. Dr. Rolf Niedermeier





deutsch
2 SWS Tutorien
Leon Kellerhals, Philipp Zschoche

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)

To top

Aktuelle Themen der Algorithmik

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

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Seminar
nach Vereinbarung
Klaus Heeger
TEL 512
deutsch

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)

To top

Bachelor and Master

Algorithm Engineering

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

 

The course
  - gives an introduction to the basic techniques of Algorithm Engineering, with a particular focus on NP-hard problems,
  - helps to design, analyze, and implement algorithms, and
  - provides insight into problem modeling and solution strategies including search tree algorithms, data reduction techniques, preprocessing, approximation, heuristics, and approaches based on linear programming (using established solvers).

 

Event
Time
Lecturer
Location
Language
2 SWS
Lecture
Dr. André Nichterlein
german/ english
4 SWS
Practical course



german/ english

Organisation:

Master

Computational Complexity

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
Event
Time
Lecturer
Location
Language
4 SWS Lecture
Mo 10-12
Wed 8-10
Prof. Dr. Rolf Niedermeier
TEL 512
english/german
2 SWS Tutorial
Fr 10-12
Dr. Matthias Bentert
TEL 512
english/german

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)

Algorithmics for Discrete Data Science

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.
Event
Time
Lecturer
Location
Language
4 SWS
lecture/tutorial
Dr. Till Fluschnik,
Dr. Vincent Froese
english/german

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)

Für Interessierte

(Bachelor, Master, Externe)

Research Colloquium on Algorithms and Complexity

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.

Event
Zeit
Lecturer
Speaker
Location
Language
2 SWS
Colloquium
Prof. Dr. Rolf Niedermeier
Guests,
PhD students,
students
english/german

Zusatzinformationen / Extras