WiSe 17/18: Höhere Algorithmik
Günther Rothe
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.
Empfohlene Vorkenntnisse
Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen
SchließenKommentar
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.
SchließenLiteraturhinweise
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
- Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
30 Termine
Zusätzliche Termine
Di, 20.02.2018 10:00 - 12:00
Kommentar:
Klausur
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Kommentar:
Nachklausur
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Kommentar:
Nachklausureinsicht - Rote
Räume:
T9/051 Seminarraum (Takustr. 9)
Regelmäßige Termine der Lehrveranstaltung