direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Bitte beachten - Important Information

Der Lehrbetrieb erfolgt vorerst online. Das Bachelorseminar "Aktuelle Themen der Algorithmik" und das Programmierpraktikum "Wettbewerbsorientierte Algorithmik" werden nicht regulär angeboten.

AKTUELLE INFORMATIONEN DES PRÜFUNGSAMTS FINDEN SIE HIER.

For the time being, we can only offer online teaching.  The courses "Current Topics in Algorithmics" and "Competitive Algorithmics" (both for Bachelor students) will not take place regularly.

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

 

 

WE WILL GRANT GUEST ACCESS TO OUR COURSES ON ISIS UPON REQUEST. PLEASE SEND A MAIL TO lehre(at)akt.tu-berlin.de

 

 

Bachelor

Algorithmentheorie (vormals Grundlagen der Algorithmik)

**** WICHTIGER HINWEIS: ****

Bitte tragen Sie sich bis zum 15. April 18:00 Uhr über MOSES in ein Tutorium für "Grundlagen der Algorithmik" ein  (aus technischen Gründen konnte der Titel nicht mehr geändert werden)

 

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, Dr. André Nichterlein





deutsch
2 SWS Tutorien
Matthias Bentert, Klaus Heeger

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

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
Leon Kellerhals, Philipp Zschoche



german/ english

Organisation:

Master

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
Prof. Dr. Rolf Niedermeier,
Dr. Till Fluschnik,
Dr. Hendrik Molter, Malte Renken
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)

Economics and Computation

Description: (6 CP)

The course addresses problems at the interface of economics, social choice theory, and computer science. The focus is on processes of algorithmic decision making, such as voting rules or fair division. We discuss fundamental concepts from collective decision making and related topics and investigate algorithmic and computational aspects.

Event
Time
Lecturer
Location
Language
4 SWS
Lecture/Tutorial
Dr. Robert Bredereck, Andrzej Kaczmarczyk, Niclas Böhmer
german/english

Organization:

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.

Module description

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