19307601 Lecture

SoSe 15: ProInformatik II: Funktionale Programmierung

Margarita Esponda Argüero

Additional information / Pre-requisites

Eine Anmeldung zum Kurs kann nur über Onlineanmeldung erfolgen!

Comments

Inhalte

Studentinnen und Studenten erlernen die Grundlagen des Programmierens im Kleinen.

Es werden die Grundlagen der Berechenbarkeit (Lambda-Kalkül, primitive Rekursion, Fixpunkte), eine Einführung in die Theorie der Programmiersprachen (Syntax (Backus-Naur-Form), operationale Semantik, Daten und Programm) gegeben.

Es werden Konzepte funktionaler Programmierung (z. B. elementare Datentypen, Ausdrücke, Funktionsdefinition, Rekursion, Funktionsabstraktion, Closure, Funktionen höherer Ordnung, universelle Polymorphie) und deren Ausführung (Auswertungsstrategien) eingeführt. Es werden Techniken zum Beweisen von Programmeigenschaften (Termersetzung, strukturelle Induktion, Terminierung, Church-Rosser-Theorem) und deren Anwendungen (Typsysteme, Typherleitung und Typüberprüfung) eingeführt.

Grundlegende Abstraktionen wie algebraische und abstrakte Datentypen und modularer Programmentwurf, sowie Nebenwirkungen (z. B. durch Monaden) anhand von Ein- und Ausgabe werden behandelt.

close

Suggested reading

  • Simon Thompson: Haskell: The Craft of Functional Programming, Third Edition, Addison-Wesley, 2011.
  • Graham Hutton: Programming in Haskell, Cambridge University Press, 2007
  • Bird, R./Wadler, Ph.: Einführung in Funktionale Programmierung, Hanser Verlag, 1982.
  • Hans Hermes: Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit, Springer-Verlag, 1978.
close

40 Class schedule

Additional appointments

Fri, 2015-07-24 08:00 - 09:00

Location:
137/T9 Konferenzraum (Takustr. 9)

Regular appointments

Mon, 2015-07-20 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-07-21 08:45 - 12:00

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-07-22 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-07-23 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Fri, 2015-07-24 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-07-27 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-07-28 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-07-29 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-07-30 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Fri, 2015-07-31 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-08-03 09:00 - 12:00

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
1.3.14 Hörsaal A (Arnimallee 14)

Tue, 2015-08-04 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Wed, 2015-08-05 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Thu, 2015-08-06 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Fri, 2015-08-07 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Hs 001/A3 Hörsaal (Arnimallee 3-5)

Mon, 2015-08-10 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-08-11 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Wed, 2015-08-12 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-08-13 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Fri, 2015-08-14 09:00 - 12:15

Lecturers:
Prof. Dr. Margarita Esponda Argüero

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Mon, 2015-07-20 14:00 - 16:00
Tue, 2015-07-21 14:00 - 16:00
Wed, 2015-07-22 14:00 - 16:00
Thu, 2015-07-23 14:00 - 16:00
Fri, 2015-07-24 14:00 - 16:00
Mon, 2015-07-27 14:00 - 16:00
Tue, 2015-07-28 14:00 - 16:00
Wed, 2015-07-29 14:00 - 16:00
Thu, 2015-07-30 14:00 - 16:00
Fri, 2015-07-31 14:00 - 16:00
Mon, 2015-08-03 14:00 - 16:00
Tue, 2015-08-04 14:00 - 16:00
Wed, 2015-08-05 14:00 - 16:00
Thu, 2015-08-06 14:00 - 16:00
Fri, 2015-08-07 14:00 - 16:00
Mon, 2015-08-10 14:00 - 16:00
Tue, 2015-08-11 14:00 - 16:00
Wed, 2015-08-12 14:00 - 16:00
Thu, 2015-08-13 14:00 - 16:00
Fri, 2015-08-14 14:00 - 16:00

Subjects A - Z