Module 2 – S’initier au traitement des connaissances

Activité 2.1 – S’initier aux principaux concepts du traitement des connaissances

Cette activité a pour but d’acquérir une vue d’ensemble de l’évolution, des principaux concepts et des applications  de l’intelligence artificielle et des systèmes à base de connaissances.

Collaboration

Ce travail est strictement individuel et sera évalué par votre personne tutrice.

Durée

3 heures

Évaluation

4 % de la note; vous devez copier les documents à produire dans le gabarit d’expédition ENVOI 1.

Type d’activité

Production (sur texte)

Intrant(s)
Extrant(s)

Texte 1 intitulé « Intelligence artificielle et systèmes à base de connaissances »

Réponses aux questions de l’activité.

Consignes

Répondre aux questions suivantes et intégrer vos réponses au gabarit ENVOI 1. Ce document devra parvenir à votre personne tutrice par courriel à la fin du module 3.

  1. Énumérez les similitudes et les différences entre l’intelligence artificielle et l’intelligence humaine.
  2. Les mécanismes d’inférence des systèmes à base de connaissances sont déterminés par le type de représentation des connaissances utilisé. Nommez deux types de représentation des connaissances et pour chacun, expliquez, à l’aide d’un exemple, un mécanisme d’inférence.
  3. Décrivez les composantes d’un système expert.
  4. Dans le jeu de solitaire, le tableau a une forme de croix où chaque bras a 3 x 3 cases. Le centre a aussi 3 x 3 cases. Dans l’état initial, toutes les cases sauf une ont une fiche. Le but du jeu est de retirer du tableau toutes les fiches sauf une. Le seul mouvement possible est de déplacer une fiche en direction verticale ou horizontale en la faisant sauter par-dessus une fiche voisine qui aurait dans son autre côté une case vide. La fiche déplacée est placée dans la case vide. La fiche sautée est retirée du tableau.
    Écrivez une fonction heuristique f permettant de choisir dans chaque étape le meilleur chemin vers la solution. Souvenez-vous que la fonction f pour un état e est de la forme f(e) = g(e) + h(e) , où g(e)  estla distance parcourue entre l’état initial et l’état e. Testez votre fonction avec différents états initiaux.