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.

Literatur

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

Zusätzliche Informationen

Zielgruppe

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

Empfohlene Vorkenntnisse

Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen