direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Bitte beachten - Important Information

Es finden nur die Module statt, die hier aufgelistet sind. Das Modul "Grundlagen der Algorithmik" findet im WS 16/17 nicht statt.

Please note: only the courses announced on this page will take place. The course "Foundations of Algorithmics" has been cancelled this semester.

 

 

Bachelor

Informatik-Propädeutikum

Beschreibung: (3 LP)

 

Absolventinnen und Absolventen des Moduls haben Einblick in grundlegende wissenschaftliche Fragestellungen und Phänomene der Informatik. Sie kennen die historische Entwicklung der Informatik, das für die Informatik nötige Kompetenzprofil und einige zentrale Informatikanwendungsfelder.

Sie können die Informatik von anderen Wissenschaftsgebieten klar abgrenzen und verstehen die vielfachen interdisziplinären Anforderungen an erfolgreiche Informatikarbeit. Ihnen ist die gesellschaftliche Relevanz der Informatik bewusst und sie sind zur kritischen Hinterfragung von Informatikanwendungen und -methoden befähigt.

Veranstaltung
Zeit
Lehrperson
Ort    
Sprache
2 SWS
Vorlesung
Di 14-16
Prof. Dr. Rolf Niedermeier
HE101

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 (PDF)

Diskrete Strukturen

Beschreibung: (6 LP)

 

Absolventinnen und Absolventen des Moduls sind vertraut im Umgang mit Diskreten Strukturen und kennen deren Eigenschaften und Anwendungen in der Informatik. Schwerpunkte sind

  • Algebraische Strukturen
  • Graphtheorie
  • Kombinatorik
  • Zahlentheorie (mit Anwendungen in Kryptologie)
Veranstaltung
Zeit
Lehrperson
Ort    
Sprache
2 SWS
Vorlesung


Mo 10-12
Prof. Dr. Rolf Niedermeier
Hendrik Molter
HE101


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 (PDF)

Master

Randomized Algorithms

Description:  (6 CP)

Introduction into the mathematical and algorithmic foundations of algorithm, design and analysis using the resource “random bits”.

Particular topics are:

  • randomized algorithms for graph problems and geometric problems
  • probabilistic method
  • limits of randomized algorithms
Event
Time
Lecturer
Location
Language
4 SWS
Lecture/Tutorial
Di 10-12
Mi 10-12
Prof. Dr. Rolf Niedermeier,
Jiehua Chen,
Manuel Sorge
TEL 512
english/deutsch

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)

To top

Advanced Algorithmics

Description: (9 CP)

 

Students who have completed this module can design and analyze algorithms for computational problems arising in various application contexts. When facing a concrete computational problem, they are able to choose, from a wide range of techniques, a solution strategy to efficiently solve the problem.
This includes in particular strategies for solving problems that are computationally hard in the worst case.

Particular topics are:

  • algorithmic game theory,
  • algorithmic graph theory,
  • computational geometry,
  • algorithms for strings and permutations,
  • approximation and online algorithms,
  • parameterized and exact algorithms,
  • randomized algorithms and analysis,
  • streaming algorithms.
Event
Time
Lecturer
Location
Language
6 SWS
Lecture + Tutorial
Mo 12-14 Tue 16-18
Wed 12-14


Prof. Dr. Rolf Niedermeier,
Jiehua Chen,
Manuel Sorge
TEL 512
german/english

Organization:

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

Zusatzinformationen / Extras