Applicative Programming
Applikative Programmierung
8 CPirregularlyDEno longer offered
Contents
Algebraische Programmierung: Termersetzung, Regeln, Anwendung, Konfluenz, starke und lokale Konfluenz, Termination, Unifikation. Konfluenzbeweis, Knuth-Bendix- Vervollständigung, bedingte Termersetzung, Narrowing; Funktionale Programmierung: lambda-Kalkül, Syntax, beta-Reduktion, apply, tupling, currying, Induktion als Definitionsprinzip, fleißige und faule Auswertung, strikte und nichtstrikte Funktionen, AOOR und NOR, head-normal-form und weak-head-normal-form, Ausdruckskraft, kombinatorische Logik, Typtheorie, induktive Typen, HASKELL, Anwendungen; Logische Programmierung: Logik-Kalküle, Aussagen- und Prädikatenkalkül, Semantisches Tableau, Widerlegungsbeweise, Herbrand-Modelle, Skolemisierung, Gentzenkalkül, Resolution, definite Theorien, minimale Modelle, Prolog, cut, fail, Anwendungen.
Learning outcomes
Durch die Betrachtung der Grundkonzepte verschiedener Programmierparadigmen soll der Horizont zur Programmierung erweitert werden und die Fähigkeit zum Auswahl geeigneter Programmiertechniken für spezielle Anwendungsbereiche ausgebildet werden.
Assessment
Prüfungsgespräch benotet
Literature (1)
- Wird zu Beginn ausgegeben
Remarks
- Studiengang Informatik Diplom, Säule „Grundlagen der Informatik“, Niveaustufe 400 - Studiengang Informatik Master, Komplex „Grundlagen der Informatik“, Niveaustufe 400 - Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul Anwendungsfach Informatik
Source: BTU's module description · retrieved 16 Oct 2026Original