Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Partiel ia 2a sept 08 corrige

Examen d ? Intelligence Arti ?cielle Lundi Septembre E ? Salvat Promotion Carmack ie me ann ?ee Ann ?ee - Modalits ?? Dur ?ee heures ?? Aucun documents autoris ?es ni machine a calculer ni t ?el ?ephone ?? Toute sortie est d ?e ?nitive ?? Le bareme est donn ?e a titre indicatif Exercice Questions de cours - points Pour les questions de cours a choix multiples vous r ?epondrez sur votre copie en notant simplement le num ?ero de la question et le s num ?ero s de s la r ?eponse s correspondante s les questions peuvent avoir plusieurs r ?eponses possibles e g question r ?eponses c et d Soit ? un CSP chemin-consistant Parmi les a ?rmations suivantes la les quelle s est sont exacte s a ? a au moins une solution b ? n ? a pas forc ?ement une solution c ? est forc ?ement arc consistant d ? n ? est pas forc ?ement arc consistant Soient le graphe ci desous et h une fonction heuristique ?evaluant la distance entre chaque sommet et le sommet E On souhaite calculer le plus court chemin de A a E B A C E D La fonction heuristique h A B CDE Donnez pour chaque algorithme ci dessous le sommet explor ?e apr es le sommet A a Glouton b Dijkstra c A Corrig ?e de l ? exercice a Glouton C on choisit le sommet successeur de A ayant la plus faible valeur d ? heuristique b Dijkstra B on choisit le sommet successeur de A le plus proche c A D on choisit le sommet successeur de A dont somme de la distance a A plus la valeur de l ? heuristique est la plus faible On considere l ? exploration de l ? espace de recherche d ? un probleme donn ?e par les algorithmes en lageur d ? abord et en profondeur d ? abord Dans le cas oule facteur de branchement pour les deux algorithmes est b et la profondeur maximale est m une valeur ?nie parmi les a ?rmations suivantes la les quelle s est sont exacte s a la recherche en profondeur d ? abord trouve toujours la premiere solution plus vite que la recherche en lageur d ? abord C b la recherche en lageur d ? abord trouve toujours la premiere solution plus vite que la recherche en profondeur d ? abord c la recherche en lageur d ? abord necessite plus d ? espace m ?emoire que la recherche en profondeur d ? abord d la recherche en lageur d ? abord necessite moins d ? espace m ?emoire que la recherche en profondeur d ? abord Corrig ?e de l ? exercice Les deux algorithmes ont dans le pire des cas la m eme complexit ?e en temps O bm mais la complexit ?e en espace est en O bm pour la profondeur et en O bm pour la largeur Pour les exercices