Module

Einführung in die Constraint-Programmierung

Introduction to Constraint Programming

6 LPWiSeDE

Voraussetzungen

Empfohlen, im Wortlaut

Grundkenntnisse in Logik und in der Programmierung

Inhalte

Die Veranstaltung umfasst u.a. folgende Themengebiete: • Prädikatenlogik und Logikprogrammierung, • Constraints, Constraint-Systeme und Constraint-Domänen, • Spezielle Constraint-Lösungsmechanismen und Algorithmen, insbesondere Finite-Domain Constraints und arithmetische Constraints, • globale Constraints, • Constraint-Programmiersprachen (Syntax und Semantik), • Praktische Anwendung der Constraint-Programmierung und Modellierung, • Heuristische Suche und Optimierung.

Lernziele

Die Studierenden erlangen einen theoretisch fundierten Überblick über das Gebiet der Constraint-Programmierung sowie praktische und methodische Kenntnisse und Fähigkeiten in der Anwendung. Sie lernen Techniken und mathematische Grundlagen von Constraint-Solving-Verfahren kennen. Weiterhin werden sie befähigt, komplexe Constraint-Probleme (Optimierung, Planung, Logistik, Diagnose) zu abstrahieren, zu modellieren und zu implementieren. Dies schließt die Fähigkeit zur Auswahl geeigneter Techniken und Methoden für spezielle Anwendungsbereiche ein.

Prüfungsleistung

• mündliche Prüfung, 30-45 min. ODER • Klausur, 90 min. (bei erhöhter Teilnehmerzahl) In der ersten Lehrveranstaltung wird bekanntgegeben, ob die Prüfungsleistung in schriftlicher oder mündlicher Form zu erbringen ist.

Literatur (1)
  • P. Hofstedt, A. Wolf: Einführung in die Constraint-Programmierung. Grundlagen, Methoden, Sprachen, Anwendungen. Springer 2007.

Bemerkungen

• Studiengang Informatik M.Sc.: Wahlpflichtmodul im Komplex „Praktische Informatik“ (Niveaustufe 400) • Studiengang Artificial Intelligence M.Sc.: Wahlpflichtmodul im Komplex „Learning and Reasoning“ • Studiengang Künstliche Intelligenz Technologie M.Sc.: Wahlpflichtmodul im Komplex „Software-basierte Systeme“ • Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex „Anwendungen“, Bereich „Informatik“

Quelle: Modulbeschreibung der BTU · abgerufen 28.09.2026Original

Modulkatalog · inoffiziell

Betula ist ein inoffizielles Projekt und gehört nicht zur BTU.

Folia 1.0.3Radix 0.6.0

Daten vom 21.10.2026WiSe 2026/27Quelle: BTU