[TU Dresden]

Funktionale Programmierung und Typtheorie

Technische Universität Dresden
Institut für Theoretische Informatik
Lehrstuhl für Automatentheorie


Information zur Lehrveranstaltung
(Bachelor Informatik (INF-B-510, INF-B-520), Master Informatik, Diplom Informatik (INF-BAS6, INF-VERT6))

Lehrbeauftragte: Dr. Monika Sturm

Die Lehrveranstaltung thematisiert die semantischen Grundkonzepte getypter funktionaler Programmiersprachen (z.B. Haskell). Das sind: der Lambda-Kalkül als Programmiersprache, der getypte Lambda-Kalkül (nach Church und Curry), der polymorphe Lambda-Kalkül zweiter Ordnung, der polymorphe Lambda-Kalkül dritter Ordnung, der Lambda-Würfel, polymorphe Datentypen und Funktionen, Typsysteme und Typklassen, verzögerte Auswertung, funktionale Parser, Verifikation und Programmtransformation sowie Monaden.

Informationen zum Beginn der Lehrveranstaltung im SS 2015 am 13.04.2015 APB/E010

Die Lehrveranstaltung beginnt mit der ersten Lehrveranstaltungswoche. Die erste Vorlesung findet am Montag, den 13.04.2015 in der 3. DS, (APB/E010) statt. Zu den Modalitäten des Übungsbetriebes (Freitags, 4.DS, APB/E007) wird in der ersten Lehrveranstaltung informiert.

Es besteht die Möglichkeit, inhaltliche und organisatorische Fragen zur Lehrveranstaltung innerhalb einer Mailingliste zu diskutieren.

Lehrmaterial

Vorlesungsunterlagen werden an dieser Stelle aktuell zur Verfügung gestellt.

Übungsaufgaben

Übungsaufgaben sind im Vorfeld der jeweiligen Übung auf dieser Seite zu finden und selbständig auszuarbeiten. In den Übungen erfolgt die Diskussion der studentischen Lösungen. Die erste Übung findet am 24.04.2015, 4.DS im Raum E007 statt.

  1. Übungsblatt (24.04.2015, 08.05.2015)
  2. Übungsblatt (08.05.2015, 15.05.2015)
  3. Übungsblatt (22.05.2015)
  4. Übungsblatt (05.06.2015) Übung findet im Raum E042 statt!
  5. Übungsblatt (12.06.2015) Übung findet im Raum E042 statt!
  6. Übungsblatt (19.06.2015) Übung findet im Raum E042 statt!
  7. Übungsblatt (26.06.2015, 03.07.2015)
  8. Übungsblatt (10.07.2015)
  9. Übungsblatt (17.07.2015, 24.07.2015)

Zusätzliche Literatur

Die hier empfohlene zusätzliche Literatur kann über den WebOPAC der SLUB gefunden werden.


Monika Sturm, 01.06.2015