Ressource pédagogique : Programmation par contraintes

cours / présentation, exercice - Date de création : 01-09-2003
Auteur(s) : Christine Solnon
Partagez !

Présentation de: Programmation par contraintes

Informations pratiques sur cette ressource

Langue du document : Français
Type pédagogique : cours / présentation, exercice
Durée d'apprentissage : 7 hours
Niveau : licence
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu de l'utilisateur : 18 et +
Droits d'auteur : pas libre de droits, gratuit
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)

Description de la ressource pédagogique

Description (résumé)

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.
Lors de la deuxième session, vous vous entraînerez, à travers plusieurs exercices, à modéliser un problème sous la forme d'un CSP.
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.
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.
La cinquième session de ce cours sera dédiée à la présentation d'un langage de programmation par contraintes, à savoir Gnu-Prolog.
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.

  • Granularité : cours
  • Structure : collection

"Domaine(s)" et indice(s) Dewey

  • (005.11)

Thème(s)

Informations pédagogiques

  • Proposition d'utilisation : Ce cours est destiné aux étudiants de la e-miage, une formation informatique "à distance".

Informations techniques sur cette ressource pédagogique

  • Configuration conseillée : Gnu-Prolog est utilisé pour les exercices des deux dernières leçons.

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Isabelle Gilles-Gallet
Validateur(s) de la métadonnée : Isabelle Gilles-Gallet

Éditeur(s)

Diffusion

Partagez !

AUTEUR(S)

  • Christine Solnon
    Université de Lyon 1

ÉDITION

UCL 1 - Université Claude Bernard

EN SAVOIR PLUS

  • Identifiant de la fiche
    http://ori.unit-c.fr/uid/unit-ori-wf-1-1709
  • Identifiant
    oai:www.unit.eu:unit-ori-wf-1-1709
  • Schéma de la métadonnée
  • Entrepôt d'origine
    UNIT
  • Date de publication
    09-01-2003