Flashcards : Recherche non informée en IA (10 cartes)

Toutes les cartes

1Question

Que cherche à trouver la recherche en IA en explorant des états et des actions possibles ?

Réponse

Une solution à un problème.

2Question

Quels éléments comprend un problème de recherche classique ?

Réponse

Un état initial, des actions, un modèle de transition, un test d’objectif et un coût du chemin.

3Question

Que contient la frontière dans un algorithme de recherche ?

Réponse

Les nœuds découverts mais pas encore développés.

4Question

Quelles mesures caractérisent l’analyse d’un algorithme de recherche ?

Réponse

Le facteur de branchement maximal, les profondeurs minimale et maximale, le coût optimal et le coût minimal positif d’une action.

5Question

Comment BFS explore-t-elle les nœuds selon leur profondeur ?

Réponse

Par niveaux, en ordre de profondeur croissante.

6Question

Comment la recherche en profondeur explore-t-elle les branches ?

Réponse

Elle poursuit chaque branche aussi profondément que possible, puis revient en arrière pour explorer les autres.

7Question

Quelle structure de données DFS utilise-t-elle pour gérer les nœuds à explorer ?

Réponse

Une pile LIFO ou un mécanisme récursif.

8Question

Comment la recherche à coût uniforme choisit-elle le prochain nœud à développer ?

Réponse

Elle développe le nœud de la file de priorité dont le coût cumulé est minimal.

9Question

Que représente le coût cumulé g(n)g(n) en recherche à coût uniforme ?

Réponse

Le coût du chemin du départ au nœud nn.

10Question

Quelle structure BFS utilise-t-elle pour traiter les nœuds ?

Réponse

Une file FIFO, où le premier nœud ajouté est le premier retiré.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 10 questions sur Recherche non informée en IA.

1. Un robot doit résoudre un labyrinthe sans connaître à l’avance l’itinéraire gagnant. Que fait-il dans le cadre d’une recherche en IA ?

2. Dans un problème, deux chemins différents conduisent au même état. Quelle représentation peut montrer cet état plusieurs fois, une fois pour chaque chemin exploré ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Recherche non informée en IA.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards