Höhere Algorithmik mit Anwendung

Organisationseinheit
Freie Universität Berlin/Mathematik und Informatik/Institut für Informatik

Bereich

Vertiefungsbereich
Wahlbereich - Teil B

Zugangsvoraussetzungen

Keine

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

Lehr- und Lernformen

Aktive Teilnahme

Vorlesung
4 SWS
Teilnahme empfohlen

Bearbeitung der Übungsblätter, zwei mündliche Präsentationen der Lösung jeweils einer Übungsaufgabe in der Übung, Bearbeitung einer anwendungsorientierten Aufgabe einschließlich einer lauffähigen Implementierung

Übung
2 SWS
verpflichtete Teilnahme

Bearbeitung der Übungsblätter, zwei mündliche Präsentationen der Lösung jeweils einer Übungsaufgabe in der Übung, Bearbeitung einer anwendungsorientierten Aufgabe einschließlich einer lauffähigen Implementierung

Aufwand

Präsenzzeit Vorlesung	60 Stunden
Vor- und Nachbereitung Vorlesung	60 Stunden
Präsenzzeit Übung	30 Stunden
Vor- und Nachbereitung Übung	60 Stunden
Bearbeitung Anwendung	60 Stunden
Prüfungsvorbereitung und Prüfung	30 Stunden

Modulprüfung
Klausur (120 Minuten)

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Deutsch

Arbeitsaufwand (Stunden)
300

Leistungspunkte (LP)
10

Dauer des Moduls
Ein Semester

Häufigkeit des Angebots
Jedes Wintersemester

Verwendbarkeit

Bachelorstudiengang Mathematik