Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Modul: Formale Methoden und ihre Komplexität


Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.


INF-8060: Formale Methoden und ihre Komplexität Anzahl der Leistungspunkte (LP):
6 LP
Modulart (Pflicht- oder Wahlpflichtmodul): Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:

Inhalte

Formale Logik und Kalküle, logische Verfahren zur Verarbeitung von Informationen, Optimierungstechniken, Komplexitätsanalysen, Aspekte der Implementierung formaler Methoden, Anwendungsbeispiele. 

 

Qualifikationsziele

Die Studierenden

  • kennen und verstehen formal-logische Methoden, ihrer Berechnungskomplexität, Techniken zur effizienten Implementierung derartiger Methoden
  • können diese anwenden.
Modul(teil)prüfungen (Anzahl, Form, Umfang, Arbeitsaufwand in LP):

Eine Prüfung der folgenden Formen:

Klausur, 90 Minuten

Mündliche Prüfung, 30 Minuten

Selbstlernzeit (in Zeitstunden (h)): 120

Veranstaltungen
(Lehrformen)
Kontaktzeit
(in SWS)
Prüfungsnebenleistungen
(Anzahl, Form, Umfang)
Lehrveranstaltungsbegleitende Modul(teil)prüfung
(Anzahl, Form, Umfang)
Für den Abschluss des Moduls Für die Zulassung zur Modulprüfung
Vorlesung und Übung (Vorlesung und Übung) 4 - - -

Häufigkeit des Angebots:

SoSe (alle vier Semester)

Voraussetzung für die Teilnahme am Modul: keine
Anbietende Lehreinheit: Informatik
Zuordnung zu Studiengängen Modulart
Master of Education Informatik - Sekundarst. I und II WiSe 2020/21 Wahlpflichtmodul [Sekundarstufe I]
Wahlpflichtmodul [Sekundarstufe II]
Master of Science Computational Science WiSe 2013/14 Wahlpflichtmodul
Master of Science Computational Science WiSe 2019/20 Wahlpflichtmodul