Synopses & Reviews
Dieses Lehrbuch ist die erste umfassende und einheitliche Einführung in die Constraint-Programmierung. Das noch junge Gebiet hat von Anfang an Forschung und Praxis neue Impulse gegeben. Constraint-Programmierung kann vorteilhaft eingesetzt werden zum Schließen auch bei unvollständiger Information (z.B. Finanzanalyse) und zum Lösen kombinatorischer Probleme (z.B. Zeitplanung, Entwurfsoptimierung) in Entscheidungsunterstützungssystemen. Das Buch bietet eine kompakte aktuelle Darstellung der wesentlichen Aspekte und Entwicklungen in der logikorientierten Constraint-Programmierung - von der theoretisch fundierten Beschreibung der unterschiedlichen Klassen von Programmiersprachen über die gängigen Arten von Constraintsystemen und -lösern bis zu konkreten Anwendungsbeispielen aus der Praxis. Auf den WWW-Seiten zu diesem Buch finden sich Software, Lehrmaterial und mehr.
Synopsis
Das Buch gibt einen kompakten, aber umfassenden Überblick über das Problemlösen und Programmieren mit "Constraints" (Randbedingungen). Diese aktuelle Programmiermethodik ermöglicht es, Aufgaben direkt zu formulieren und effizient zu lösen. Sie gewinnt zusehends Bedeutung in Anwendungsbereichen wie Kombinatorische Suchprobleme (z.B. Zeitplanen, Layout-Optimierung), Berechnungen (Finanzanalyse), Simulation (Hardware-Verifikation) oder allgemein Schließen und Rechnen mit ungenauer oder unvollständiger Information (z.B. Kostenschätzung). Die theoretisch fundierte Darstellung mit Aufgaben und Anwendungsbeispielen aus der Praxis ist in der Lehre erprobt, aber auch für Forscher und Praktiker von Nutzen.
Table of Contents
Einleitung.- Prädikatenlogik und Kalküle.- Logikprogrammierung.- Constraint-Logikprogrammierung.- Constrainterweiterungen.- Nebenläufige CL-Programmierung.- Constraint Handling Rules.- Constraintsysteme.- Anwendungen.- Übungsaufgaben und Lösungsvorschläge.- Literaturverzeichnis.- Abbildungsverzeichnis.- Index.