Av1_INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

Fechar
	Avaliação: INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV1 
	Aluno: 
	Professor:
	MAURO CESAR CANTARINO GIL
DANIEL RODRIGUES DE SILOS MORAES
	Turma: 9002/BU
	Nota da Prova: 1,5 de 8,0         Nota do Trab.: 0        Nota de Partic.: 1        Data: 07/10/2013 15:10:18 
	
	 1a Questão (Ref.: 201002323537)
	2a sem.: SISTEMAS DE PRODUÇÃO
	Pontos: 0,0  / 0,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 profundidade - (2) Busca revogável em profundidade - (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 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 irrevogável - (3) Busca revogável em largura.
	
	
	 2a Questão (Ref.: 201002323447)
	1a sem.: INTRODUÇÃO E CONCEITOS
	Pontos: 0,0  / 0,5 
	Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em: 
 
		
	
	D, C, C
	
	D, I, I
	
	C, D, I
	
	D, C, I
	
	I, C, D
	
	
	 3a Questão (Ref.: 201002393031)
	1a sem.: Introdução e Conceitos / Principais paradigmas em IA
	Pontos: 0,0  / 0,5 
	Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA) 
		
	
	Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. 
	
	Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. 
	
	Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
	
	São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
	
	Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. 
	
	
	 4a Questão (Ref.: 201002414652)
	2a sem.: BUSCA EM PROFUNDIDADA
	Pontos: 0,0  / 1,0 
	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,C,D,E,F,L
	
	L,F,B,A
	
	A,B,E,F,L
	
	A,B,E,F,G,L
	
	
	 5a Questão (Ref.: 201002396389)
	5a sem.: SISTEMAS ESPECIALISTAS
	Pontos: 0,0  / 1,0 
	Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. 
R1: SE clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) 
R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) 
FATOS: 
clientes = 80 (GC = 70%) 
temperatura = 25 (GC = 60%) 
		
	
	R1 será disparada gerando desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando desligar_ar_condicionado = 1 (GC = 49%)
	
	R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada.
	
	R1 não será disparada e R2 não será disparada
	
	R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC = 42%)
	
	R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada.
	
	
	 6a Questão (Ref.: 201002343938)
	1a sem.: Introdução e Conceitos
	Pontos: 0,5  / 0,5 
	De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA):
		
	
	Reflete o conhecimento de um ou mais especialistas em uma determinada área 
	
	Lida com raciocínio sobre o conhecimento representado e justifica as decisões
	
	Aprende a partir dos dados e generaliza o conhecimento aprendido
	
	Possui conhecimento explicitamente representado com regras
	
	É programado com um algoritmo que reflete o conhecimento que se deseja representar
	
	
	 7a Questão (Ref.: 201002323877)
	5a sem.: SISTEMAS ESPECIALISTAS
	Pontos: 0,0  / 1,0 
	Dadas as Regras e Fatos abaixo,  informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC = 50%. 
R1:           SE  velocidade_carro > 40 ou distância_entre_carros > 100
                ENTÃO não_pise_freio = 1 (GC = 80%)
R2:          SE velocidade_carro > 120 e distância_entre_carros < 78
                ENTÃO pise_freio = 1 (GC = 60%)
FATOS:   
                 Velocidade_carro = 70 (GC = 70%)
                 Distância_entre_carros = 129 (GC = 90%)
		
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
	
	R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %)
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
	
	R1 não será disparada e R2 não será disparada.
	
	
	 8a Questão (Ref.: 201002395670)
	3a sem.: Buscas em Grafos de Estados
	Pontos: 0,0  / 1,0 
	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 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 é 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 a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	
	 9a Questão (Ref.: 201002343942)
	1a sem.: Introdução e ConceitosPontos: 1,0  / 1,0 
	De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados é necessário: (Escolha a alternativa CORRETA) 
		
	
	Haver uma definição precisa de como proceder a busca pelos estados de interesse
	
	Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
	
	Todos os possíveis estados sejam conhecidos
	
	Que sejam definidos os estados inicial, final(is) e as operações possíveis
	
	Conhecer a forma como chegar à resposta
	
	
	 10a Questão (Ref.: 201002343970)
	2a sem.: Buscas em Grafos de Estados
	Pontos: 0,0  / 1,0 
	Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade com mecanismo de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é: 
(Escolha a alternativa CORRETA) 
		
	
	A, D, J C, I, N, H, B, E, G, F, M, L 
	
	A, D, J C, I, F, H, B, E, G, N, M, L
	
	A, B, C, D, E, F, G, H, I, J, N, M, L
	
	A, B, E, F, L, M, G, C, H, I, N, D, J
	
	A, D, J C, I, N, H, G, B, F, M, E, L