inteligência artificial

Prévia do material em texto

1.
		Considere as seguintes afirmações sobre resolução de problemas em IA.
I. A* é um conhecido algoritmo de busca heurística.
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez.
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA.
Assinale a alternativa correta:
	
	
	
	Apenas II e III estão corretas
	
	
	Apenas I e II estão corretas
	
	
	Apenas I e III estão corretas
	
	
	Apenas III está correta
	
	
	I, II e III estão corretas
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		2.
		Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método de busca: Assinale a altenativa CORRETA.
	
	
	
	é obrigado a testar todos os estados existentes.
	
	
	ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
	
	
	levou muito tempo para encontrar o estado objetivo.
	
	
	teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
	
	
	dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
	
	
	
	 
		
	
		3.
		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,C,D,E,F,G,H,I,J,L
	
	
	A,B,E,F,L
	
	
	A,B,E,F,G,L
	
	
	L,F,B,A
	
	
	A,B,C,D,E,F,L
	
	
	
	 
		
	
		4.
		As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens?
Nó-h(n)
A-18
B-16
C-12
D-14
E-11
F-16
G-09
H-03
I-07
J-10
K-05
L-00
	
	
	
	Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19
	
	
	Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17
	
	
	Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19
	
	
	Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19
	
	
	Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20
	
	
	
	 
		
	
		5.
		As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima.
 
	
	
	
	(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
	
	
	(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
	
	
	(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
	
	
	(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
	
	
	(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		6.
		 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca  guarda a soma do custo de cada caminho e procura, a   cada   passo,   o   caminho   que   implicará   na   menor   soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
	
	
	
	(1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
	
	
	(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
	
	
	(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
	
	
	(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
	
	
	(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
	
	
	
	 
		
	
		7.
		Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final.
                                                          PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado final (solução) seja encontrado.
	
	
	
	As afirmações (1) e (2) são verdadeiras e (2)  não justifica (1).
	
	
	As afirmações (1) e (2) são falsas e (2) não justifica (1).
	
	
	As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
	
	
	A afirmações (1) é verdadeira e a afirmação (2) é falsa.
	
	
	As afirmações (1) e (2) são falsas.
	
	
	
	 
		
	
		8.
		As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
	
	
	
	Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
	
	
	Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
	
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
	
	
	Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
	
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19