INTELIGENCIA ARTIFICIAL - EXERCICIO

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL
2a aula
		
	 
	Lupa
	 
	 
	 
		Exercício: CCT0296_EX_A2_201708182837_V1 
	20/09/2020
	Aluno(a): 
	2020.2
	Disciplina: CCT0296 - INTELIGÊNCIA ARTIFICIAL 
	
	
	 
		1
        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,C,D,E,F,L
	 
	A,B,E,F,L
	
	A,B,E,F,G,L
	
	A,B,C,D,E,F,G,H,I,J,L
	
	L,F,B,A
	Respondido em 20/09/2020 19:14:25
	
	
	 
		2
        Questão
	
	
	Com relação à definição de grafo de estados é incorreto afirmar que
		
	
	as arestas que conectam os estados são chamadas de transições.
	
	um grafo pode ter transições que retornem ao mesmo estado.
	
	os estados são apresentados nos vértices do seu diagrama.
	
	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.
	Respondido em 20/09/2020 19:15:00
	
		
	Gabarito
Comentado
	
	
	 
		3
        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:
		
	
	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.
	
	nas árvores semânticas cada nó tem um predecessor (ou nó pai).
	Respondido em 20/09/2020 19:15:45
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
		
	
	permitir com que o seu algoritmo seja programado mais facilmente.
	
	poder fazer pesquisas em árvores semânticas.
	 
	poder examinar o espaço de busca de forma mais eficiente.
	
	ter a complexidade do seu algoritmo reduzida.
	
	poder fazer pesquisas em redes semânticas.
	Respondido em 20/09/2020 19:16:06
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	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
 
		
	
	
	
	
	
	
	 
	
	
	
	Respondido em 20/09/2020 19:17:19
	
	
	 
		6
        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 largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados.
	
	Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
	
	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 e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados.
	Respondido em 20/09/2020 19:17:46
	
		
	Gabarito
Comentado
	
	
	 
		7
        Questão
	
	
	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 largura - (3) Busca irrevogável
	
	(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 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 profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
	Respondido em 20/09/2020 19:17:59
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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 falsas.
	 
	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 verdadeiras e (2)  não justifica (1).
	
	As afirmações (1) e (2) são falsas e (2) não justifica (1).
	Respondido em 20/09/2020 19:18:03