Vertiefung Theoretische Informatik

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

Bereich

Wahlpflichtbereich

Zugangsvoraussetzungen

Keine

Qualifikationsziele

Die Studierenden verstehen die wesentlichen Begriffe und Techniken eines Gebiets der theoretischen Informatik. Sie können diese auf bekannte Arten von Fällen anwenden, und auf mäßig komplexe unbekannte Arten von Fällen im Sinne der Analyse, Synthese und Evaluation.

Inhalte

Studierende erarbeiten sich hier wechselnde vertiefende Aspekte der Theoretischen Informatik. Sie lernen z. B. fortgeschrittene Datenstrukturen kennen und erarbeiten sich Algorithmen für schwierige Probleme (Approximationsalgorithmen, Parametrisierte Algorithmen, Heuristiken) oder spezielle Modelle (parallele Algorithmen, Streaming-Algorithmen, externe Algorithmen) und üben deren Anwendung. Weiterhin lernen sie z. B. Kombinatorische Optimierung oder Randomisierte Algorithmen und üben deren Anwendung. Zuletzt erarbeiten und diskutieren sie z. B. ausgewählte Themen der Berechenbarkeitstheorie oder zu formalen Sprachen.

Lehr- und Lernformen

Aktive Teilnahme

Vorlesung
2 SWS
Teilnahme empfohlen

-

Übung
2 SWS
verpflichtete Teilnahme

Moderation einer Übung oder eines Teils davon; Bearbeiten von Übungsaufgaben.

Aufwand

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

Modulprüfung
Mündliche Prüfung (ca. 20 Minuten) oder Klausur (90 Minuten); die Klausur kann auch in Form einer elektronischen Prüfungsleistung (90 Minuten) durchgeführt werden.

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Deutsch

Arbeitsaufwand (Stunden)
180

Leistungspunkte (LP)
6

Dauer des Moduls
Ein Semester

Häufigkeit des Angebots
Jedes Wintersemester

Verwendbarkeit

Bachelorstudiengang Informatik, Bachelorstudiengang Informatik für das Lehramt, 30-Leistungspunkte-Modulangebot Informatik im Rahmen anderer Studiengänge, 60-Leistungspunkte-Modulangebot Informatik im Rahmen anderer Studiengänge, Masterstudiengang für das Lehramt an Integrierten Sekundarschulen und Gymnasien, Masterstudiengang für das Lehramt an Integrierten Sekundarschulen und Gymnasien mit dem Profil Quereinstieg