Fortgeschrittene Themen der Theoretischen Informatik

Organisationseinheit
Freie Universität Berlin/Mathematik und Informatik/Informatik

Bereich

Studienbereich Theoretische Informatik

Zugangsvoraussetzungen

Keine

Qualifikationsziele

Die Studentinnen und Studenten kennen fortgeschrittene Methoden und Begriffe in einem Gebiet der Theoretischen Informatik und können sie anwenden.

Inhalte

Wechselnde Inhalte, z. B.

Approximationsalgorithmen
Externe Algorithmen und Datenstrukturen
Fortgeschrittene Datenstrukturen
Graphenalgorithmen
Kombinatorische Optimierung
Randomisierte Algorithmen

Lehr- und Lernformen

Aktive Teilnahme

Vorlesung
4 SWS
Teilnahme empfohlen

Bearbeitung der Übungsblätter, mündliche Präsentation der Lösung ausgewählter Übungsaufgaben in der Übung

Übung
2 SWS
Teilnahme empfohlen

Bearbeitung der Übungsblätter, mündliche Präsentation der Lösung ausgewählter Übungsaufgaben in der Übung

Aufwand

Präsenzzeit V	60 Stunden
Vor- und Nachbereitung V	60 Stunden
Präsenzzeit Ü	30 Stunden
Vor- und Nachbereitung Ü	90 Stunden
Prüfungsvorbereitung und Prüfung	60 Stunden

Modulprüfung
Klausur (90 Minuten), die Klausur kann auch in Form einer elektronischen Prüfungsleistung (90 Minuten) durchgeführt werden, oder mündliche Prüfung (20 bis 25 Minuten)

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Deutsch (ggf. Englisch)

Arbeitsaufwand (Stunden)
300

Leistungspunkte (LP)
10

Dauer des Moduls
Ein Semester

Häufigkeit des Angebots
Zweijährlich

Verwendbarkeit

Masterstudiengang Informatik