direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Bachelor

Informatik-Propädeutikum

Beschreibung: (2 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
Fr 10-12
Prof. Dr. Rolf Niedermeier
EB 301

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)

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
4 SWS
Integrierte Veranstaltung
Mo 10-12
Do 14-16
Prof. Dr. Rolf Niedermeier
Vincent Froese
EB 301
EB 301

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 Veranstaltung findet Do (15.10.15) statt!

To top

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: Einführung in Netzwerke

Das Studium von Netzwerken (von Rechnernetzwerken über soziale Netzwerke bis biologischen Netzwerken) hat in den letzten Jahren ein enormes Interesse geweckt. Die zentrale Rolle des Internets und die breite Verfügbarkeit von billigen Computern ermöglichte es, Netzwerkdaten von beispiellosem Umfang zu sammeln und zu analysieren. Die Entwicklung von neuen Modellen und Algorithmen erlaubte es verschiedenste neue Erkenntnisse zu gewinnen. Das Studium von Netzwerken ist interdisziplinär und führte zu bedeutenden  Entwicklungen in verschiedenen Feldern, einschließlich Mathematik, Physik, Informatik, Biologie und Sozialwissenschaften.
In diesem Seminar sollen einige dieser Entwicklungen aus Sicht der Informatik vorgestellt werden.

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.
  • Das Seminar wird als Blockveranstaltung durchgeführt. Die Vereinbarung der Termine sowie die Vorstellung der Themen erfolgt am Freitag, 16. Oktober 2015 um 14:00 Uhr im Raum TEL 512.
  • Modulbeschreibung (PDF)

To top

Algorithm Engineering für schwere Probleme

Beschreibung: (9 LP)

 

Die Studierenden verfügen über Kenntnisse zur Entwicklung effizienter Algorithmen für berechnungsschwere Graphprobleme.

Sie erhalten dabei im Laufe des Semesters einen Einblick in algorithmische Lösungsmethoden wie Suchbaumalgorithmen, Datenreduktionstechniken und Vorverarbeitung, exakte, approximative und heuristische Algorithmen und Strategien basierend auf linearem Programmieren (mit Werkzeugunterstützung). 

Absolventinnen und Absolventen sind zudem in der Lage, Projektarbeit im Team zu organisieren und ihre Arbeit adäquat zu dokumentieren und in einem Kurzvortrag zu beschreiben.

Veranstaltung
Zeit
Lehrperson
Ort
Sprache
2 SWS
Vorlesung
Mo 16-18
Prof. Dr. Rolf Niedermeier
Dr. André Nichterlein
TEL 512
deutsch
4 SWS
Praktikum
Fr 12-16
Dr. Robert Bredereck
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.
  • Modulbeschreibung (PDF)
  • Eine erste Vorbesprechung findet Fr (16.10.15) von 12-13 Uhr statt! Die erste Vorlesung ist am Mo (18.10.15).

Master

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
4 SWS
Lecture + Tutorial
Mo 12-14
We
10-12
Fr
10-12
Prof. Dr. Rolf Niedermeier
Dr. Robert Bredereck
Dr. André Nichterlein
TEL 512
german/english

Organization:

  • A registration within the ISIS is necessary. Please note that registration at the Prüfungsamt is still mandatory.
  • Module description (PDF)
  • The first lecture is given at Wednesday (Oct. 15th). In the first week there is no course on Monday and Friday!

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