INTELIGÊNCIA ARTIFICIAL 2017 Exercício AV Parcial Estácio EAD

Prévia do material em texto

Exercício: 
	Matrícula: 
	Aluno(a): 
	Data: 
	
	 1a Questão (Ref.: 201408756626)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1)
	
	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 alternativo 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 Artificial. O nome dessa busca não informada é:
		
	
	Busca A* (A estrela)
	
	Busca Hill Climbing
	 
	Busca em Profundidade
	
	Busca em Largura
	
	Busca Interativa
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201408906367)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1)
	
	Com relação à definição de grafo de estados é incorreto afirmar que
		
	
	as arestas que conectam os estados são chamadas de transições.
	
	os estados são apresentados nos vértices do seu diagrama.
	
	um grafo pode ter transições que retornem ao mesmo estado.
	 
	um grafo pode conter ciclos.
	 
	um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201408756644)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1)
	
	Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela seguir a seguinte regra ao tentar atravessar o labirinto:
Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido como referência.
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em profundidade que pode ser gerada do labirinto abaixo?
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004
Legenda:
IN = entrada do labirinto
OUT = saída do labirinto
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices
 
		
	
	
	 
	
	
	
	 
	
	
	
	
	
	
	
	 4a Questão (Ref.: 201408288970)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1 de 1)
	
	No grafo ilustrado abaixo, cada nó representa uma cidade distinta, 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 partir dessas informações, escolha a alternativa CORRETA:
		
	
	Utilizando-se a busca gulosa, 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 o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	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 encontrada no problema acima é ACDFLM
	
	
	
	
	 5a Questão (Ref.: 201408422596)
	 Fórum de Dúvidas (1 de 5)       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:
		
	
	Apenas II e III estão corretas
	
	Apenas III está correta
	
	Apenas I e III estão corretas
	 
	I, II e III estão corretas
	
	Apenas I e II estão corretas
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201408340665)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1 de 1)
	
	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 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 o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
	 
	Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
	
	
	
	
	 7a Questão (Ref.: 201408917800)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1)
	
	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.
		
	 
	ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
	
	teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
	
	é obrigado a testar todos os estados existentes.
	
	levou muito tempo para encontrar o estado objetivo.
	
	dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
	
	
	
	
	 8a Questão (Ref.: 201408422592)
	 Fórum de Dúvidas (1 de 5)       Saiba  (1)
	
	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 as afirmativas I e IV são corretas.
	 
	Apenas as afirmativas I e V são corretas.
	 
	Apenas as afirmativas I, IV e V são corretas.
	
	Apenas as afirmativas II e V são corretas.
	
	Apenas a afirmativa V é correta.
	
	 Gabarito Comentado