IFT 615 – Intelligence artificielle Consignes pour l’examen final Froduald Kabanza Département d’informatique Université de Sherbrooke planiart.usherbrooke.ca/kabanza/cours/ift615

Sommaire Rappel des objectifs du cours IFT615 Rappel de la matière couvertes Conseils pour bien vous préparer Documentation permise Exercice Période de consultation IFT615 Froduald Kabanza

Objectifs du cours IFT 615 Goal-based Utiliy-based L’objectif du cours était de vous permettre de : Connaître les fondements algorithmiques de l'intelligence artificielle. Comprendre les caractéristiques et propriétés des techniques algorithmiques de base utilisées en intelligence artificielle. Savoir choisir et appliquer les différentes approches en fonction du problème à résoudre Pour atteindre ces objectifs, vous avez vu et appliqué des algorithmiques basiques pour piloter une architecture décisionnel pour un agent intelligent : Goal-based Utiliy-based IFT615 Froduald Kabanza

Techniques algorithmiques pour l’IA recherche heuristique locale (hill-climbing, recuit simulé, beam-search, algorithmes génétiques) recherche Heuristique globale (A*) satisfaction de contraintes (backtracking-search, AC*, minc-conflicts) Théorie des jeux (minmax, alpha-beta, expectimax) raisonnement Probabiliste (réseau bayésien, HMM) raisonnement Logique (unification, preuve par résolution) agents intelligents apprentissage par renfoncement (PDA, TD, Q-Learning) processus de décision markovien (value-iteration, policy-iteration) Apprentissage supervisé (perceptron; réseau de neurones avec rétro-propagation) IFT615 Froduald Kabanza

Au-delà du cours IFT615 IFT 608 / IFT702 Planification en intelligence artificielle IFT 603 / IFT712 Techniques d’apprentissage IFT607 / IFT714 Traitement automatique des langues naturels IFT 615 Intro à l’IA IFT703 Informatique cognitive IFT605 / IFT713 Systèmes répartis et multi-agents IFT615 Froduald Kabanza

Matière couverte par l’examen L’examen couvrira toute la matière vue en classe, y compris la partie avant l’intra. IFT615 Froduald Kabanza

Conseils pour vous préparer Les diapositifs du cours vous donnent les balises de ce qui est couvert.   Il est essentiel de lire le livre de référence soigneusement. Faire les exercices suggérés. Ils sont pour la plupart tirés d’anciens examens. Les capsules du Pr Hugo Larochelle sont un très bon complément : http://www.youtube.com/playlist?list=PL6Xpj9I5qXYGhsvMWM53ZLfwUInzvYWsm IFT615 Froduald Kabanza

Documentation permise Toute documentation est strictement interdite. Vous avez droit seulement à un aide-mémoire sous forme de deux feuilles recto-verso.   Vous aurez besoin d’une calculatrice sans moyen de communication. Tout autre appareil électronique est interdit. IFT615 Froduald Kabanza

Période de consultation Lundi 13 avril de 9h30 à 10h30 à mon bureau   Par courriel et par Skype (dans la mesure du possible) IFT615 Froduald Kabanza