19303501
Lecture
WiSe 19/20: Advanced Algorithms
Katharina Klost
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.
Suggested reading
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
- Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
32 Class schedule
Additional appointments
Mon, 2019-12-02 10:00 - 12:00Klausur
Thu, 2020-02-20 14:00 - 15:00
Einsicht
Mon, 2020-08-03 10:00 - 12:00
Nachklausur (der Termin findet im Raum L115, Seminarzentrum, Otto-von Simson Str.26 statt)
Mon, 2020-08-03 10:00 - 12:00
Nachklausur
Regular appointments
Mon, 2019-10-14 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-10-21 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-10-28 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-11-04 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-11-11 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-11-18 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-11-25 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-12-02 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-12-09 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2019-12-16 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2020-01-06 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2020-01-13 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2020-01-20 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2020-01-27 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2020-02-03 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2020-02-10 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2019-10-18 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-10-25 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-11-01 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-11-08 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-11-15 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-11-22 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-11-29 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-12-06 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-12-13 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2019-12-20 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2020-01-10 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2020-01-17 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2020-01-24 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2020-01-31 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2020-02-07 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Fri, 2020-02-14 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)