Avaliando o Aprendizado 2 - IA

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL
		
	 
	Lupa
	 
	
	
	 Retornar
	Exercício: CCT0188_EX_A2_201202162606 
	Matrícula: 201202162606
	Aluno(a): FRANCISCO JOSÉ DA SILVA
	Data: 14/08/2015 15:45:23 (Finalizada)
	
	 1a Questão (Ref.: 201202407832)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1)
	
	Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto:
		
	
	em Largura
	 
	A*
	
	gulosa
	
	ordenada
	
	em profundidade
	
	
	
	
	 2a Questão (Ref.: 201202385273)
	 Fórum de Dúvidas (2)       Saiba  (1)
	
	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,L
	
	A,B,E,F,G,L
	 
	A,B,E,F,L
	
	L,F,B,A
	
	A,B,C,D,E,F,G,H,I,J,L
	
	
	
	
	 3a Questão (Ref.: 201202414073)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
		
	
	A busca A∗ minimiza h(N).
	
	A busca gulosa minimiza h(N) somente se a heurística for admissível.
	
	A busca A∗ minimiza h(N) somente se a heurística for admissível.
	
	A busca de custo uniforme minimiza h(N).
	 
	A busca gulosa minimiza h(N).
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201202448215)
	 Fórum de Dúvidas (1 de 2)       Saiba  (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:
		
	 
	I, II e III estão corretas
	
	Apenas II e III estão corretas
	
	Apenas III está correta
	
	Apenas I e III estão corretas
	
	Apenas I e II estão corretas
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201202366295)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	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 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 ente 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 entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20
	
	
	
	
	 6a Questão (Ref.: 201202366270)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de vôo MENOS demorado entre as cidades A e L?
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 A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
	
	Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do caminho é 20
	 
	Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23
	
	Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23