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
Fr 12-14
Prof. Dr. Rolf Niedermeier
H0104
deutsch
fakultative Großübung
Do 08-10
Vincent Froese
BH-N 243   
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 
  • Die erste Vorlesung findet am Fr, den 21.04.17 statt. Der Tutoriumsbetrieb startet in der Woche vom 24. bis 28.04.17.

Grundlagen der Algorithmik

Beschreibung: (6 LP)

 

Absolventinnen und Absolventen des Moduls besitzen vertiefte Kenntnisse algorithmischer Methoden, Befähigung zu Entwurf und Analyse effizienter Algorithmen und Einsicht in Polynomzeitlösbarkeit und deren Ausweitung.

Einzelne Themen sind beispielsweise

  • Techniken des Algorithmenentwurfs, u.A. Greedyalgorithmen, Divide & Conquer, Dynamisches Programmieren

  • Graphalgorithmen, Algorithmen auf Zeichenketten, Datenkompression

  • NP-schwere Probleme und algorithmische Ansätze zu ihrer Lösung

Diese Veranstaltung dient als Basis für weiterführende Spezialvorlesungen im Masterstudium. Die Veranstaltung besteht aus der Vorlesung und Tutorien (Anmeldung über MOSES).

Veranstaltung
Zeit
Lehrperson
Ort    
Sprache
2 SWS
Vorlesung und Tutorien
Di 16-18
Dr. André Nichterlein,
Prof. Dr. Rolf Niedermeier
BH-N 243

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.
  • Diese Veranstaltung ist ein Wahlpflichtmodul für das 5. Semester des Bachelorstudiengangs Informatik im Schwerpunkt Softwaretechnik und des Bachelorstudiengangs Technische Informatik im Schwerpunkt Informatik.
  • Modulbeschreibung (PDF)
  • Die erste Vorlesung findet am Di, den 18.04.17 statt. Der Tutoriumsbetrieb startet in der Woche vom 24. bis 28.04.17.

To top

Aktuelle Themen der Algorithmik

Beschreibung: (3 LP)

Thema in diesem Semester: Angewandte Graphalgorithmen


 

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Seminar
nach Vereinbarung
Prof. Dr. Rolf Niedermeier,
Dr. André Nichterlein, Matthias Bentert
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 24.04.2017 um 16:15 Uhr im Raum TEL 512.
  • Das Seminar wird als Blockveranstaltung durchgeführt.

To top

Master

Computational Social Choice

Description: (6 CP)

 

Computational Social Choice addresses problems at the interface of social choice theory with computer science. Social choice theory is the study of processes for collective decision making, such as voting rules or fair division. We discuss some of the fundamental concepts from social choice theory and related disciplines and investigate algorithmic and computational aspects. Specific topics include:

  • aggregating preferences (rank aggregation) and voting,
  • algorithmic game theory, 
  • cake cutting protocols,
  • fair allocation of recourses,
  • judgment aggregation,
  • stable matching.

On successful completion, students will be able to:

  • select and develop models,
  • describe and design (efficient) algorithms, as well as
  • analyze properties (i.e. computational complexity, existence or stability of solutions, characterizations) for problems arising in the context of collective decision making.
Event
Time
Lecturer
Location
Language
4 SWS
Lecture + Tutorial
Mo and Wed 14-16
Dr. Markus Brill,
Prof. Dr. Rolf Niedermeier
TEL 512
english

Organization:

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
  • The first lecture is Monday (24.04.17).

Module description (PDF)

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
Mo 16-18
Fr 14-16
and
individual agreement
Prof. Dr. Rolf Niedermeier,
Dr. André Nichterlein, Vincent Froese,
Hendrik Molter, Matthias Bentert
TEL 512
TEL 506
english

Organisation:

  • Registration at ISIS is necessary for organizational reasons. Please note that this registration does not relieve you from your regular module registration.
  • The first kick-off meeting with the presentation of the topics is Friday, 21.04.17, in room Tel 512 from 14-16.

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
Tue 16-18
Wed 10-12
Prof. Dr. Rolf Niedermeier
TEL 512
english/german
2 SWS Tutorial
Fr 10-12
Hendrik Molter
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 Wednesday (19.04.17). Der first tutorial is Friday, 28.04.17.

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