Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentesRévision précédenteProchaine révision | Révision précédente | ||
formations:masters:ue:m1:plc7 [2023/05/22 15:29] – supprimée - modification externe (Date inconnue) 127.0.0.1 | formations:masters:ue:m1:plc7 [2025/01/29 10:46] (Version actuelle) – ↷ Liens modifiés en raison d'un déplacement. admin | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | |||
+ | ====== Programmation logique et par contraintes ====== | ||
+ | |||
+ | |||
+ | ===== Description ===== | ||
+ | |||
+ | Ce cours est séparé en deux parties de durée égale. | ||
+ | La première partie introduit la programmation logique (Prolog). | ||
+ | La deuxième partie introduit la programmation par contraintes en utilisant la programmation logique. | ||
+ | Le cours est accompagné de TPs et quelques TDs | ||
+ | |||
+ | ===== Syllabus ===== | ||
+ | |||
+ | ==== Sujets centraux ==== | ||
+ | |||
+ | - Programmation logique | ||
+ | * Prolog: Syntaxe et sémantique opérationnelle | ||
+ | * Fondements logiques et sémantique déclarative | ||
+ | * Modélisation de problèmes | ||
+ | * Récursion et listes | ||
+ | * Applications | ||
+ | - Programmation par contraintes | ||
+ | * Définition des contraintes | ||
+ | * Contraintes sur les réels/ | ||
+ | * Algorithmes de résolution de contraintes (Gauss, Fourier-Motzkin, | ||
+ | * Combinaison avec Prolog | ||
+ | * Contraintes sur un domaine fini | ||
+ | * Mise en oeuvre en Prolog | ||
+ | * Optimisation (algorithme simplex) | ||
+ | * Applications | ||
+ | |||
+ | |||
+ | |||
+ | ===== Pré-requis ===== | ||
+ | |||
+ | Un cours de logique de base comme [[..: | ||