19303501 Lecture

WiSe 14/15: Höhere Algorithmik

Günther Rothe

Information for students

Zielgruppe: alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.

Voraussetzungen: Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen close

Additional information / Pre-requisites

4

Comments

Es werden Themen wie:
  • allgemeine Algorithmenentwurfsprinzipien
  • Flussprobleme in Graphen,
  • zahlentheoretische Algorithmen (einschließlich RSA Kryptosystem),
  • String Matching,
  • NP-Vollständigkeit
  • Approximationsalgorithmen für schwere Probleme,
  • arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation
behandelt. close

Suggested reading

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

46 Class schedule

Additional appointments

Thu, 2015-04-23 16:00 - 18:00
Klausur

Comments:
Klausur

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

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Regular appointments

Tue, 2014-10-14 14:00 - 16:00
Open Problem session
Tue, 2014-10-21 14:00 - 16:00
Open Problem session
Tue, 2014-10-28 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-11-04 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-11-11 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-11-18 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-11-25 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-12-02 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-12-09 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2014-12-16 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2015-01-06 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2015-01-13 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2015-01-20 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2015-01-27 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2015-02-03 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Tue, 2015-02-10 14:00 - 16:00
Open Problem session

Location:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Fri, 2014-10-17 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-10-24 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-10-31 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-11-07 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-11-14 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-11-21 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-11-28 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-12-05 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-12-12 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2014-12-19 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2015-01-09 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2015-01-16 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2015-01-23 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2015-01-30 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2015-02-06 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-10-20 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-10-27 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-11-03 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

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

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-11-17 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-11-24 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-12-01 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-12-08 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2014-12-15 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2015-01-05 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2015-01-12 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2015-01-19 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2015-01-26 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

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

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2015-02-09 10:00 - 12:00

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

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Subjects A - Z