URI http://ori.unit-c.fr/uid/unit-ori-wf-1-1709 Programmation par contraintes fre La première session de ce cours introduira les notions de contraintes, de problèmes de satisfaction de contraintes (CSPs) et de solution d'un CSP.<br /> Lors de la deuxième session, vous vous entraînerez, à travers plusieurs exercices, à modéliser un problème sous la forme d'un CSP.<br /> Lors de la troisième session de ce cours, on présentera l'algorithme de base utilisé pour résoudre les CSPs sur les domaines finis, algorithme basé sur l'énumération des combinaisons. On étudiera un certain nombre d'heuristiques et techniques de filtrage permettant d'améliorer cet algorithme.<br /> Lors de la quatrième session, on programmera ces différents algorithmes en Prolog, et on les utilisera pour résoudre différents CSPs modélisés lors des deux premières sessions de cours.<br /> La cinquième session de ce cours sera dédiée à la présentation d'un langage de programmation par contraintes, à savoir Gnu-Prolog.<br /> Enfin, les deux dernières sessions seront des sessions de travaux pratiques, où vous utiliserez les solveurs de contraintes intégrés à Gnu-Prolog pour résoudre les différents exercices vus lors des sessions précédentes. programmation déclarative Prolog solveur de contrainte relation logique algorithme filtrage fuscia LOMv1.0 collection LOMv1.0 3 LOMv1.0 author BEGIN:VCARD N:Solnon;Christine FN:Christine Solnon EMAIL;TYPE=INTERNET: ORG:Université de Lyon 1 END:VCARD 2003-09-01 LOMv1.0 publisher BEGIN:VCARD N:UCL 1 - Université Claude Bernard FN:UCL 1 - Université Claude Bernard EMAIL;TYPE=INTERNET: ORG:Université de Lyon I END:VCARD 2003-01-09 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-1710 LOMv1.0 creator BEGIN:VCARD N:Gilles-Gallet;Isabelle FN:Isabelle Gilles-Gallet EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-11 LOMv1.0 validator BEGIN:VCARD N:Gilles-Gallet;Isabelle FN:Isabelle Gilles-Gallet EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-13 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 text/html http://liris.cnrs.fr/csolnon/Site-PPC/e-miage-ppc-som.htm Gnu-Prolog est utilisé pour les exercices des deux dernières leçons. LOMv1.0 lecture LOMv1.0 exercise LOMv1.0 learner LOMFRv1.0 licence 18 et + PT7H Ce cours est destiné aux étudiants de la e-miage, une formation informatique "à distance". LOMv1.0 no LOMv1.0 yes Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification) LOMv1.0 discipline Classification UNIT 1305 Programmation : Algorithmique, langages, conception objet, programmes CDD 22e éd. 005.11