Parallele Algorithmen

Vortragssprache:

Deutsch

Beschreibung:

Die formale Semantik einer Programmiersprache legt mit mathematischen Methoden die exakte Bedeutung eines Programms bzw. seines Ablaufs fest. Nicht nur verbessert eine formale Semantik Verständnis und Präzision von Sprachen und ihren Beschreibungen; formale Semantik ermöglicht erst den strengen Beweis von Sicherheitseigenschaften, wie z.B. dass ein Programm nicht wegen illegaler Casts abstürzen kann ('Typsicherheit'). Die Veranstaltung stellt Grundlagen und Anwendungen moderner Semantik vor.

Themen:

  • Abstrakte Syntax
  • Typsysteme
  • Denotationale Semantik
  • Continuation-Semantik
  • Operationale Semantik
  • Typsicherheit
  • Korrektheit der Hoare-Logik
  • aktuelle Entwicklungen

Lehrinhalt:

Kenntnis der Grundlagen und Anwendungen von operationaler und denotationaler Semantik; Einblick in aktuelle Forschung

Hinweise zur Prüfung

Sie müssen sich vor der Prüfung am Studierendenportal für diese Veranstaltung anmelden; falls zwei Einträge "Parallele Algorithmen" bei Ihnen vorhanden sind, wählen Sie bitte die Nummer 13331. Termine für die mündliche Prüfung vereinbaren Sie bitte mit Herrn Prof. Sanders direkt per E-Mail.