19303501 Lecture

WiSe 17/18: Advanced Algorithms

Günther Rothe

Additional information / Pre-requisites

Target audience

All Master and Bachelor students who are interested in algorithms.

Prerequisites

Basic familiarity with the design and analysis of algorithms.

Comments

The class focuses on topics such as

  • general principles of algorithm design,
  • network flows,
  • number-theoretic algorithms (including the RSA crypto system),
  • string matching,
  • NP-completeness,
  • approximation algorithms for hard problems,
  • arithmetic algorithms and circuits, fast fourier transform.
close

Suggested reading

  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
  • Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

30 Class schedule

Additional appointments

Tue, 2018-02-20 10:00 - 12:00
Klausur

Comments:
Klausur

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2018-04-10 10:00 - 12:00
Nachklausur

Comments:
Nachklausur

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-04-25 11:00 - 12:00
Nachklausureinsicht

Comments:
Nachklausureinsicht - Rote

Location:
T9/051 Seminarraum (Takustr. 9)

Regular appointments

Tue, 2017-10-17 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-10-24 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-11-07 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-11-14 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-11-21 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-11-28 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-12-05 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-12-12 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2017-12-19 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2018-01-09 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2018-01-16 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2018-01-23 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2018-01-30 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2018-02-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Tue, 2018-02-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-10-23 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-10-30 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-11-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-11-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-11-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-11-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-12-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-12-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2017-12-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2018-01-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2018-01-15 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2018-01-22 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2018-01-29 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2018-02-05 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Mon, 2018-02-12 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Subjects A - Z