Sławek Staworko - AI'11

Intelligence Artificielle 2011-2012 (2e semestre)

Responsable du cours : Sławek Staworko et Romaric Gaudel

Bibliographie :

• Stuart Russell et Peter Norvig, Artificial Intelligence: A Modern Approach, Rentice Hall, 2010, 3rd edition.

Contenu du cours:

1. Historique et généralités sur IA
2. Résolution de problèmes en IA par recherche (non-informée, informée, DSF, BSF, et A*)
3. Problèmes de jeux, algorithme min-max et coupes alpha-beta
4. Problèmes de classification et les arbres de décision
5. Raisonnement probabiliste et réseaux bayésiens
6. Réseaux bayésiens dynamiques et Modèle de Markov caché

Materiel :

• Python :
  • Tutoriel Python
  • Abrégé Dense Python 3.1 (merci à Laurent Pointal)
  • Official Python 3 Documentation (en anglais)
  • Rappel Python
• Cours IA de Fabien Torre:
  • Les algoritmes de recherche
  • L'Intelligence Artificielle et les Jeux

TD :

1. Combinatoire:
   • Permutations (permutations.py)
   • Combinaisons (combinaisons.py)
   • Variations (variations.py)
2. Résolution par recherche non-informée :
   • Recherche retour arrière (dames.py)
   • Recherche avec graphe (fleches.py, cruches.py)
3. Recherche d'un chemin dans un graphe :
   • Représentation d'un graphe (graphe.py)
   • Recherche naive (recherche_naive.py)
   • Recherche sans doubler BFS/DFS (recherche_sans_doubler.py)
   • Recherche optimale de Dijkstra (recherche_dijkstra.py)
   • Recherche infomrée A* (recherche_informee.py)
4. Liste des exercises de résolution de problèmes par la recherche
5. Devoir sur Table