Programmation

Logique

Licence informatique


Cette page continuera de se complèter au fur et à mesure...

Reponsable du module : Philippe Collard
Pour contacter un des intervenants : contacts

Mini-projet

Le mini-projet est à rendre par l'intermédiaire de la plateforme jalon pour le vendredi 15 mai 2009. Le sujet est ici : pdf.

Présentation

Ce cours est une introduction aux techniques de l'Intelligence Artificielle (IA). Il est comporte deux parties :
1. une introduction au langage Prolog et à ses applications dans le domaines de l'Intelligence Artificielle et notamment des Systèmes Experts.
2. Une introduction aux techniques de résolution de problème
Prolog (PROgrammation LOGique) est un langage de programmation déclarative qui à partir de la description du domaine étudié, puis du problème posé, permet de résoudre ce problème sans qu'on n'ait à expliciter comment faire. Il permet en outre de manipuler aisément la structure d'arbre. Ces propriétés, et la potentialité de méta-programmation rendent ce langage particulièrement approprié pour développer des applications en Intelligence Artificielle (représentation et traitement de connaissances). La suite du cours est consacrée à la présentation de différentes techniques connues en intelligence artificielle : résolution de problème à base d'heuristique (recherche de chemin dans un graphe par A*), éventuellement en situation d'adversité (minimax et alpha/beta), et apprentissage d'arbre de décison (algorithme C4.5). Nous finirons par une introduction à la logique floue, avec une présentation des applications possibles en contrôle.

Plan du cours :

9 séances cours et TP de 2h.

1. Introduction à la programmation logique


2. Mécanisme de résolution Prolog


3. Résolution de problèmes par exploration
cours, TP et correction

4. Application aux systèmes experts


5. Systèmes experts avancés


6. Résolution de problème : algorithme A*
cours, TP et correction

7. Résolution de problème : jeux et élage alpha/beta, minmax
cours, TP et correction

8. Apprentissage et arbre de décision


9. Introduction à la logique floue


haut de page

Évaluation de l'UE

Les évaluations (session 1) comprennent :
  • 1 devoir surveillé obligatoire (DS)
  • 1 projet (PR)

La note finale est calculée de la manière suivante :
  • note finale = 2/3 DS + 1/3 PR

La session 2 comprend uniquement un examen de rattrapage.

haut de page

last change : April 16, 2009