direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Bachelor

Berechenbarkeit und Komplexität

Beschreibung: (6 LP)

Absolventinnen und Absolventen dieses Moduls beherrschen den Umgang mit Turingmaschinen und weiteren Modellen der Berechenbarkeit. Sie besitzen ein  Grundverständnis der Berechenbarkeit von Entscheidungsproblemen und  grundlegender Komplexitätsklassen. Sie sind befähigt, die Komplexität ausgewählter Problembeispiele zu beurteilen. Entsprechende Aufgabenstellungen können sie sowohl selbständig als auch in Kleingruppen bearbeiten.

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Vorlesung
Do 12-14
Prof. Dr. Rolf Niedermeier
EB 301
deutsch
fakultative Großübung
Mi 12-14
Jiehua Chen
Ma 005   
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.
  • Modulbeschreibung 

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.

In diesem Seminar werden Themen der algorithmischen Entscheidungstheorie behandelt.

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Seminar
nach Vereinbarung
Prof. Dr. Rolf Niedermeier,
Jiehua Chen
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.
  • Die Vorstellung der Themen erfolgt am Donnerstag, den 16. April um 16:00 Uhr im Raum TEL 512.
  • Das Seminar wird als Blockveranstaltung durchgeführt.
  • Modulbeschreibung (PDF)

To top

Master

Current Research in Algorithms and Complexity

Description: (3 CP)

The seminar uses recent publications in scientific conferences and journals, focussing on algorithms and complexity. The current topic will be "Algorithms for the web".

Event
Time
Lecturer
Location
Language
2 SWS
Seminar
by arrangement
Prof. Dr. Niedermeier,
Dr. Christian Komusiewicz
TEL 512
german/english

Organization:

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
  • The topics will be presented on Thursday April 16, 5 p.m. (17:00 Uhr) at TEL 512.
  • Note that the seminar will take place as a block course.

Module description

Parameterized Algorithmics

Description: (6 CP)

 

Graduates of this module

  • know the approach of parameterized complexity analysis for solving NP-hard computational problems,
  • are able to design and analyze parameterized algorithms, and

  • can use complexity-theoretic methods to determine the limits of parameterized algorithmics.

Particular topics include:

  • algorithms for exactly solving NP-hard optimization problems by exploiting important problem parameters such as solution size

  • NP-hard computational problems on graphs and networks and on strings

  • algorithmic techniques such as preprocessing by data reduction, depth-bounded search trees, color coding, iterative compression, tree decomposition of graphs

Event
Time
Lecturer
Location
Language
4 SWS
Lecture + Tutorial
Mon 10-12
Fri 10-12
Dr. André Nichterlein,
Prof. Dr. Rolf Niedermeier
TEL 512
german/english

Organization:

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
  • Note that the lecture will not take place on Monday 13th April.

Module description (PDF)

To top

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
Mon 14-16
Tue 16-18
Prof. Dr. Rolf Niedermeier
Dr. Christian Komusiewicz
Dr. Robert Bredereck
TEL 512
english/german
2 SWS Tutorial
Wed 8.30-10.00
Dr. Christian Komusiewicz
Dr. Robert Bredereck
TEL 512
english/german

Organisation: 

  • Dates changed (new schedule is as above).
  • 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
Thu 16-18
Prof. Dr. Rolf Niedermeier
Guests,
PhD students,
students
TEL 512
german/english

Module description (PDF)

Zusatzinformationen / Extras