TU Berlin

Research Group Algorithmics and Computational ComplexitySummer term 2019

isti-logo

Page Content

to Navigation

To top

Bachelor

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 einem Vorlesungs- und einem Übungsteil.

Veranstaltung
Zeit
Lehrperson
Ort    
Sprache
2 SWS
Vorlesung
Di 10-12


Prof. Dr. Rolf Niedermeier


EB301


deutsch
2 SWS Tutorien
Matthias Bentert

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)

To top

Programmierpraktikum: Wettbewerbsorientierte Algorithmik

Description: (6 CP)

On successful completion, students know:
 - advantages and disadvantages of different data structures to represent graphs, in particular adjacency lists and matrices.
 - implementations of fundamental graph algorithms, in particular various variations of breadth-first search.
 - approaches to solve showcase problems like computing paths, finding separators, and identifying important subgraphs. 

This course provides a basic preparation for participation in programming contests, e.g. the International Collegiate Programming Contest (ICPC).

 

Event
Time
Lecturer
Location   
Language
4 SWS project
Thur 14-16
Fri 14-18 (irregular)
Leon Kellerhals, Philipp Zschoche
TEL 512,
TEL 106


english

Organization:

  • A registration with ISIS is necessary. Please note that registration with 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)

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.

Thema in diesem Semester: Fair Allocation and Scheduling

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Seminar
nach Vereinbarung
Till Fluschnik,
Anne-Sophie Himmel
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.
  • Das Seminar wird als Blockveranstaltung durchgeführt. Die Vereinbarung der Termine sowie die Vorstellung der Themen erfolgt am Freitag, den 12. April um 16:00 Uhr im Raum TEL 512.
  • Modulbeschreibung (PDF)

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
Mo 10-12
Wed 8-10
Dr. André Nichterlein
TEL 512
english/german
2 SWS Tutorial
Fr 10-12
Leon Kellerhals,
Philipp Zschoche
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 10.04. Der first tutorial is Wednesday 17.04.

Module description (PDF)

Algorithmics for Discrete Data Science

Description: (6 CP)

 

Event
Time
Lecturer
Location
Language
4 SWS
lecture/tutorial
Tue 8-10 Fri 8-10
Prof. Dr. Rolf Niedermeier,
Dr. Vincent Froese,
Dr. André Nichterlein
TEL 512
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)

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 "Fair Allocations and Scheduling".

Event
Time
Lecturer
Location
Language
2 SWS
Seminar
by arrangement
Philipp Zschoche
TEL 512
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 Monday, April 15th at 12:15 in TEL 512.
  • Note that the seminar will take place as a block course.

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
english/german

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe