WiSe 2014/15













Submodulnummer Veranstaltungsform Name LP SWS / Prüfungsdauer
0084dB.3.7.1 Vorlesung Höhere Algorithmik mit Anwendung 0 4.0
0084dB.3.7.2 Übung Höhere Algorithmik mit Anwendung 0 2.0
0084dB.3.7.3 Modulprüfung Höhere Algorithmik mit Anwendung 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