Version imprimable

Introduction Constraint Programming




Auteur(s) : Nicolas BELDICEANU    2015-06-18 
Éditeur(s) : IMT Atlantique   IMT Atlantique, UNIT   UNIT;    

Description : This first module introduces basic constraints in constraint programming. Constraint programming is used to represent a problem so as succinct, ie ideally with few variables and few constraints. The first part explain in natural langage a programming constraint and give interpreting of the notation used. The second part focus on the constraint "alldifferent", and the last part focus on the constraint "element". At the end of this module the learner will be able to understand the different facets of a constraint. He will become familiar with the two most important global constraints: alldifferent and element.


Mots-clés libres : programmation par contraintes, constraint programming, problème combinatoire, problème de satisfaction de contraintes, Constraint Satisfaction Problem, propagation de contraintes, algorithme de recherche de solution, alldifferent constraint, element constraint
Accès à la ressource : https://www.pairform.fr/doc/1/14/43/web/co/IntroCo...
Conditions d'utilisation : Ces ressources sont la copropriété, à parts égales, d’UNIT et de l'IMT Atlantique. Ils sont régis par la licence logicielle GPL, dans sa version française CeCILL http://www.cea.fr/fr/actualites/pdf/Licence.CeCILL-V1.pdf

DONNEES PEDAGOGIQUES

Type pédagogique : lecture, self assessment, questionnaire
Granularité : 3
Niveau : higher education
Public cible : learner, teacher

Langue de l'apprenant : fre

Durée d'apprentissage : PT10H


DONNEES TECHNIQUES

Format : text/html

Exporter au format XML