Prévia do material em texto

2018.1 EAD
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201505789915
 
 
Ref.: 201506472285
 1a Questão
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais racional e muitas vezes leva
a que chamamos de "andar em círculos". Um método alterna�vo para a atravessar um labirinto é tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre
em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Ar�ficial. O nome dessa busca não informada é:
 Busca em Profundidade
Busca Interativa
Busca Hill Climbing
Busca A* (A estrela)
 Busca em Largura
 
 
 
Ref.: 201506004629
 2a Questão
No grafo ilustrado abaixo, cada nó representa uma cidade dis�nta, e cada ramo, uma rodovia que interliga as cidades representadas pelos nós
que ele une, cujo peso indica a distância, em km, entre essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, ainda, os valores indicados na tabela
abaixo como distância em linha reta, em km, de cada cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
 
A par�r dessas informações, escolha a alterna�va CORRETA:
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
 
 
 
Ref.: 201506104113
 3a Questão
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
 A busca de custo uniforme minimiza h(N).
 A busca gulosa minimiza h(N).
A busca A∗ minimiza h(N) somente se a heurística for admissível.
A busca A∗ minimiza h(N).
A busca gulosa minimiza h(N) somente se a heurística for admissível.
 
 
 
Ref.: 201506138251
 4a Questão
Analise as seguintes afirmativas. 
 I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo custo. 
 II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema. 
 III. A estratégia de busca heurística encontra sempre a solução de menor custo. 
 IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não garante encontrar a solução ótima. 
 V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. 
 
A esse respeito, pode-se concluir que: Escolha a alternativa correta
Apenas a afirmativa V é correta.
Apenas as afirmativas I e IV são corretas.
Apenas as afirmativas II e V são corretas.
Apenas as afirmativas I e V são corretas.
 Apenas as afirmativas I, IV e V são corretas.
 
 
 
Ref.: 201506075313
 5a Questão
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma
sequência de expansão dos nós.
A,B,E,F,L
A,B,C,D,E,F,G,H,I,J,L
A,B,C,D,E,F,L
L,F,B,A
A,B,E,F,G,L
 
 
 
Ref.: 201506633450
 6a Questão
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as redes semânticas e as árvores
semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
as árvores semânticas são grafos dirigidos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
 as árvores semânticas não contêm ciclos.
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
 
 
 
Ref.: 201506634800
 7a Questão
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
poder fazer pesquisas em redes semânticas.
poder fazer pesquisas em árvores semânticas.
ter a complexidade do seu algoritmo reduzida.
 poder examinar o espaço de busca de forma mais eficiente.
permitir com que o seu algoritmo seja programado mais facilmente.
 
 
 
Ref.: 201506622023
 8a Questão
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos
aproximados.
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados.
 O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de
ramificação.
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.