INTELIGÊNCIA ARTIFICIAL Simulado 2

Prévia do material em texto

Exercício: CCT0296_EX_A2_201402030622 
	Matrícula: 201402030622
	Aluno(a): ARTHUR PACHECO FRANÇA
	Data: 03/11/2016 12:11:03 (Finalizada)
	
	 1a Questão (Ref.: 201402221109)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C 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 distribuição MENOS demorado entre as cidades C e L?
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 C e L encontrada no problema acima é CEGHL e o custo do caminho é 23
	
	Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20
	 
	Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19
	
	Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	
	
	
	 2a Questão (Ref.: 201402786804)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1)
	
	Com relação à definição de grafo de estados é incorreto afirmar que
		
	
	um grafo pode conter ciclos.
	
	os estados são apresentados nos vértices do seu diagrama.
	 
	um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
	
	um grafo pode ter transições que retornem ao mesmo estado.
	
	as arestas que conectam os estados são chamadas de transições.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201402798228)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1)
	
	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:
		
	
	as árvores semânticas são grafos dirigidos.
	
	nas árvores semânticas cada nó tem um predecessor (ou nó pai).
	 
	nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
	
	nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
	
	as árvores semânticas não contêm ciclos.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201402169408)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
		
	
	A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
	 
	As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca.
	
	A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
	
	A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
	
	A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
	
	
	
	
	 5a Questão (Ref.: 201402221088)
	 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 é ABEHL e o custo do caminho é 23
	 
	Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20
	
	Utilizando-se o algoritmo A*, a rota ente 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 a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
	
	
	
	
	 6a Questão (Ref.: 201402169407)
	 Fórum de Dúvidas (1 de 2)       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
	
	Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
	 
	Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
	
	Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
	
	
	
	
	 7a Questão (Ref.: 201402799578)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
		
	
	ter a complexidade do seu algoritmo reduzida.
	
	poder fazer pesquisas em redes semânticas.
	
	poder fazer pesquisas em árvores semânticas.
	 
	poder examinar o espaço de busca de forma mais eficiente.
	
	permitir com que o seu algoritmo seja programado mais facilmente.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201402221113)
	 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 o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20
	
	Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL 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 ordenada, a rota enteB e L encontrada no problema acima é BFIL 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