direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Hint

Achtung: Das Bachelorseminar und die Mastervorlesung "Randomized Algorithms" werden dieses Semester nicht angeboten.

Attention: This summer term the bachelor seminar and the master lecture "Randomized Algorithms" are not offered.

 

Bachelor

Automaten und Komplexität (TheGI 2)

Beschreibung: (6 LP)

Absolventinnen und Absolventen dieses Moduls beherrschen den Umgang mit formalen Sprachen, Grammatiken, endlichen Automaten, Kellerautomaten und Turingmaschinen. Sie besitzen ein Verständnis der grundlegenden Komplexitätsklassen und 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
Di 16-18
Prof. Dr. Niedermeier
MA 001
deutsch
2 SWS Großübung (freiwillig)
Mi 12-14
Sepp Hartung
H 2013
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 Anmeldung für die Tutorien erfolgt über Moses.

To top

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
Mi 10-12
Fr 10-12
Prof. Dr. Niedermeier
TEL 512
english/german
2 SWS Tutorial
Mo 10-12
André Nichterlein
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.
  • Module description (PDF)
  • The Tutorials start in the second week. First meeting is at Wednesday, 10th of April.

To top

Algorithmic Research in Teams

Description: (9 CP)

Participants of this module know how to approach concrete problems in algorithmic research. They can present in written and oral form-their research findings in a concise and understandable manner. They are able to judge and classify current research results as well as their own findings.

The research project addresses recent selected research publications. Typically, the research topics will feature questions in algorithmic research, e.g., data clustering, computational biology, data mining, graph algorithms with applications. The project will contain the following parts of algorithmic research:

  • Reading and understanding of previous research contributions.
  • Identification of open questions and potential improvements.
  • Active participation in the research process together with other participants and the advisors.
  • Development of technical writing skills in English.
  • Submitting a small paper for publication in an international venue.

The participants will work in groups of size two to four in close cooperation with the advisors.

Event
Time
Lecturer
Location
Language
6 SWS Project
Di 14-16
Do 12-16
Prof. Dr. Rolf Niedermeier
Sepp Hartung
André Nichterlein
TEL 512
TEL 506
english/german

Organisation:

  • Registration at ISIS is necessary for organizational reasons. Please note that this registration does not relieve you from your regular module registration.

To top

For interested people

(Bachelor, Master, External)

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 hours
Colloquium
TBA
Prof. Dr. Rolf Niedermeier
Guests,
PhD students,
students
TEL 512
german/english

Zusatzinformationen / Extras