WiSe 2014/15













Submodule number Course Type Name ECTS SWS / Exam duration
0084dB.3.7.1 Lecture Higher Algorithmics with applications 0 4.0
0084dB.3.7.2 Practice seminar Higher Algorithmics with applications 0 2.0
0084dB.3.7.3 Module exam Higher Algorithmics with applications 10 120 min
Qualifikationsziele: Die Studentinnen und Studenten haben umfassende Kenntnisse im Bereich der mathematischen Grundlagen der Algorithmen. Sie kennen neuere wissenschaftliche Ergebnisse im Bereich der Algorithmik und können diese auf typische Problemstellungen anwenden. Sie können eine typische Anwendung selbstständig bearbeiten. An ausgewählten Beispielen sollen die Beziehungen zu anderen Wissenschaften deutlich gemacht und thematisch geeignete anwendungsorientierte Problemstellungen behandelt werden.

Inhalte: Folgende Themen werden behandelt: ● Flussprobleme in Graphen; ● Zahlentheoretische Algorithmen (einschließlich RSA-Kryptosystem); ● String Matching; ● Approximationsalgorithmen für schwere Probleme; ● arithmetische Algorithmen und Schaltkreise sowie ● schnelle Fourier-Transformation