Partager cette page :
Discipline(s) : Infomatique et télécommunications

Préférence, logique et contraintes

Semestre Semestre 2
Type Facultatif
Nature UE

Pré-requis

Connaissances élémentaires en algorithmique et programmation. Connaissances élémentaires en logique. Aptitude à la programmation.

Objectifs

Ce module présente la modélisation de problèmes par contraintes et préférences et deux paradigmes qui permettent de les résoudre : la programmation par contraintes et les algorithmes génétiques. Ces deux paradigmes sont plongés dans celui de la programmation logique qui permet une lecture logique des contraintes et préférences.

A l'issue de ce module, l'étudiant saura reconnaître des problèmes pour lesquels une solution algorithmique explicite est hors d'atteinte, et il saura alors appliquer des méthodes basées sur les contraintes et les préférences, les programmer et critiquer les résultats obtenus.

Contenu

  • Introduction, modélisation par contraintes et préférences
  • Programmation logique
  • Programmation par contraintes
  • Algorithmes génétiques

Mise à jour le 13 avril 2018