Programmation Logique par Contraintes

Livre de François Fages,

Collection "Cours de l'Ecole Polytechnique"

Ellipses, Paris, 1996.

(ISBN 2-7298-4613-1. Format 17.5 x 26 cm. 192 pages.)


 
 

L'enseignement d'Informatique à l'École Polytechnique est constitué d'un cours de tronc commun en première année et de cours optionnels en première et seconde années.

Le cours de seconde année de François Fages traite d'un sujet en pleine effervescence à la fois dans le domaine de la recherche et dans l'industrie : la programmation par contraintes. L'ouvrage présente les fondements mathématiques de cette approche de la programmation. Les différents concepts sont introduits suivant un plan implacable partant d'un principe très général de programmation en logique, et allant vers des réalisations précises en conception de langages de programmation, démonstration automatique, optimisation combinatoire. Le cours est illustré par une quarantaine de programmes qui sont disponibles sur le WEB par Internet.

Au delà du sujet qu'il traite cet ouvrage de 2ème et 3ème cycle pourra servir d'introduction attrayante et originale à la logique mathématique pour des étudiants informaticiens. Il s'adresse également aux ingénieurs curieux de connaître un traité scientifique sur un domaine technique d'actualité afin d'en apprécier sa généralité et ses perspectives futures.

La table des matières peut être consultée ici.

Les programmes décrits dans le livre ainsi que l'implémentation de CLP(FD) au dessus de Prolog, les sujets des travaux dirigés, et les projets de programmation 2 et 3 sont disponibles ici.

La partie théorique de ce cours sert également de base à un enseignement d'approfondissement en DEA.