19303501 Lecture

WiSe 15/16: Höhere Algorithmik

Helmut Alt

Additional information / Pre-requisites

Zielgruppe

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

Empfohlene Vorkenntnisse

Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen

close

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.

30 Class schedule

Additional appointments

Fri, 2016-02-12 10:00 - 12:00
Klausur

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
SR 005/T9 Übungsraum (Takustr. 9)
Gr. Hörsaal\Taku 9 (Takustr. 9)

Fri, 2016-02-19 14:30 - 15:30
Klausureinsicht

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

Mon, 2016-04-18 16:00 - 18:00
Nachklausur

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2016-04-28 18:00 - 19:00
Nachklausureinsicht

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

Regular appointments

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2015-11-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2015-11-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2015-11-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2015-12-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2015-12-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2015-12-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2016-01-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2016-01-15 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2016-01-22 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2016-01-29 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Fri, 2016-02-05 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2015-11-16 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2015-11-23 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2015-11-30 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2016-01-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2016-01-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2016-01-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2016-01-25 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2016-02-01 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Mon, 2016-02-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Subjects A - Z