19530
Lecture
WiSe 12/13: Höhere Algorithmik
Günther Rothe
Additional information / Pre-requisites
4
Comments
Inhalt 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. Zielgruppe alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen. Voraussetzungen Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen Literatur Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001 Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005 close
32 Class schedule
Regular appointments
Mon, 2012-10-15 10:00 - 12:00
Mon, 2012-10-22 10:00 - 12:00
Mon, 2012-10-29 10:00 - 12:00
Mon, 2012-11-05 10:00 - 12:00
Mon, 2012-11-12 10:00 - 12:00
Mon, 2012-11-19 10:00 - 12:00
Mon, 2012-11-26 10:00 - 12:00
Mon, 2012-12-03 10:00 - 12:00
Mon, 2012-12-10 10:00 - 12:00
Mon, 2012-12-17 10:00 - 12:00
Mon, 2013-01-07 10:00 - 12:00
Mon, 2013-01-14 10:00 - 12:00
Mon, 2013-01-21 10:00 - 12:00
Mon, 2013-01-28 10:00 - 12:00
Mon, 2013-02-04 10:00 - 12:00
Mon, 2013-02-11 10:00 - 12:00
Fri, 2012-10-19 10:00 - 12:00
Fri, 2012-10-26 10:00 - 12:00
Fri, 2012-11-02 10:00 - 12:00
Fri, 2012-11-09 10:00 - 12:00
Fri, 2012-11-16 10:00 - 12:00
Fri, 2012-11-23 10:00 - 12:00
Fri, 2012-11-30 10:00 - 12:00
Fri, 2012-12-07 10:00 - 12:00
Fri, 2012-12-14 10:00 - 12:00
Fri, 2012-12-21 10:00 - 12:00
Fri, 2013-01-11 10:00 - 12:00
Fri, 2013-01-18 10:00 - 12:00
Fri, 2013-01-25 10:00 - 12:00
Fri, 2013-02-01 10:00 - 12:00
Fri, 2013-02-08 10:00 - 12:00
Fri, 2013-02-15 10:00 - 12:00