INTELIGÊNCIA ARTIFICIAL 12 06 2015

Prévia do material em texto

26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 1/7
 Fechar
Avaliação: CCT0188_AV_201102047309 » INTELIGÊNCIA ARTIFICIAL       Tipo de Avaliação: AV
Aluno: 201102047309 ­ GABRIEL FAVATO NASCIMENTO
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AB
Nota da Prova: 1,5        Nota de Partic.: 2        Data: 12/06/2015 09:07:57 (F)
  1a Questão (Ref.: 641366) Pontos: 1,0  / 1,5
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó. 
Resposta: A­B (2+7) B­D (7+1) D­F (1+0) curso de menor valor
Gabarito:
ABCDF
A ­ B ( 2 + 5 < 4 + 4) será melhor do que A ­ C
B ­ C (2 + 1 + 4 <  2 + 5 + 3 e < 2 +7 +1) será melhor do que B ­ D e B ­ E
C ­ D (2 +1 + 4 + 1 < 2 + 1 + 3 + 3) será melhor do que C ­ E
D ­ F (NÓ FINAL) (2 +1 + 4 + 1 < 2 +1 + 4 + 3) será melhor do que D ­ E
 
 
 
 
 
 
 
  2a Questão (Ref.: 117384) Pontos: 0,0  / 1,5
26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 2/7
 
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua
resposta.
Resposta: Altura media, peso normal, ingestão de calorias media altura media, peso gordo, ingestão de calorias
media altura alta, peso normal, ingestão de calorias media altura alta, peso gordo, ingestao de calorias media
Gabarito:
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 3/7
  3a Questão (Ref.: 623466) Pontos: 0,5  / 0,5
Em relação às definições sobre Inteligência Artificial, pode­se afirmar que:
I­ A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas.
II­ O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores.
III­ O ramo da ciência da computação que está interessado em automatizar comportamento inteligente.
Escolha a alternativa correta.
Apenas os itens I e II estão corretos.
Apenas o item III está correto.
Apenas o item I está correto.
  Os itens I, II e III estão corretos.
Apenas o item II está correto.
  4a Questão (Ref.: 115343) Pontos: 0,0  / 0,5
 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca  guarda a soma do custo de cada caminho e procura, a   cada   passo,   o   caminho  
que   implicará   na   menor   soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de
menor custo ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
  (1) Busca Ordenada ­ (2) Busca Heurística ­ (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada ­ (2) Busca Simples ­ (3) Busca pelo vizinho mais próximo
(1) Busca Heurística ­ (2) Busca pelo vizinho mais próximo ­ (3) Busca Ordenada
  (1) Busca Heurística ­ (2) Busca Ordenada ­ (3) Busca pelo vizinho mais próximo
(1) Busca Simples ­ (2) Busca Completa ­ (3) Busca pelo vizinho mais próximo
  5a Questão (Ref.: 603630) Pontos: 0,0  / 0,5
O encadeamento para frente (Forward Chaining) é um motor de inferência (ou interpretador)
usado para derivar conclusões aplicando­se regras e fatos.
Se o meu sistema de produção possui as seguintes regras:
Regra 1: A ∧ B → C
Regra 2: A → D
Regra 3: C ∧ D → E
Regra 4: B ∧ E ∧ F → G
Regra 5: A ∧ E → H
Regra 6: D ∧ E ∧ H → I
Tem os seguintes Fatos em sua base de conhecimento:
Fato 1: A
Fato 2: B
Fato 3: F
26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 4/7
E a estratégia de resolução de conflito usado no sistema é a ordem que aparece as regras na
base de dados, iniciando­se da regra 1.
Se  eu  quero  prova H,  qual  é  a  representação  correta  da  resolução  dessa  prova  usando  o
encadeamento para frente (Forward Chaining) através do sistema de produção?
Fatos Objetivo (Meta) Regra correspondente
A, B, F H 5
A, B, F C, D 1
A, B, C, F D 2
A, B, C, D, F E 3
A, B, C, D, E H 5
A, B, C, D, E, H Terminado (STOP)
Fatos Regras adicionadas (triggered) Regras usada (fired)
A, B, F 2 2
A, B, D, F 1 1
A, B, C, D, F 3 3
A, B, C, D, E, F 5 5
A, B, C, D, E, F, H 6 Terminado (stop)
 
Fatos Objetivo (Meta) Regra correspondente
A, B, F H 5
A, B, F E 3
A, B, F C, D 1
A, B, C, F D 2
A, B, C, D, F Terminado (STOP)
Fatos Regras adicionadas (triggered) Regras usada (fired)
A, B, F 1,2 1
A, B, C, F 2 2
A, B, C, D, F 3 3
A, B, C, D, E, F 5 5
A, B, C, D, E, F, G, H 6 Terminado (stop)
 
Fatos Regras adicionadas (triggered) Regras usada (fired)
A, B, F 1,2 1
26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 5/7
A, B, C, F 2 2
A, B, C, D, F 3 3
A, B, C, D, E, F 4, 5 4
A, B, C, D, E, F, G 5 5
A, B, C, D, E, F, G, H 6 Terminado (stop)
  6a Questão (Ref.: 136098) Pontos: 0,0  / 0,5
Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB,
respectivamente.
x 0 1 2 3 4
µA(x) 1 0,5 0,3 0,9 1
µB(x) 0 0,2 0,4 0,3 0
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da
pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU
µB(4)
0; 0,3; 0,4; 1
  1; 0,4; 0,3; 0,9
1; 0,4; 0,4; 0
1; 0,2; 0,3; 0
  0; 0,3; 0,4; 0,9
  7a Questão (Ref.: 115737) Pontos: 0,0  / 0,5
                                                 TEMPERATURA
26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 6/7
                                                                          PRESSÃO
 Sabendo­se que a TEMPERATURA = 75 e a PRESSÃO = 180  e aplicando­se as formas de cálculo sugeridas por
Zadeh (min­max) podemos afirmar que:  
  O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1.
  O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0.
 Gabarito Comentado.
  8a Questão (Ref.: 269348) Pontos: 0,0  / 0,5
Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir. 
I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma
grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de
estadosda população. 
II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha
(Best First). 
III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se
possa garantir que h(n) seja admissível. 
Assinale a alternativa correta.
Somente a afirmativa III é correta.
Somente as afirmativas I e II são corretas.
  Somente as afirmativas I e III são corretas.
Somente a afirmativa II é correta.
  As afirmativas I, II e III são corretas.
 Gabarito Comentado.
  9a Questão (Ref.: 136158) Pontos: 0,0  / 1,0
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população de quatro indivíduos de
4 bits (primeira coluna) cada com os seguintes valores de avaliação (segunda coluna):
0010            1
0101            4
0110            5
1011            10
26/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cbody%20bgcolor%3D%22%23C3CBCD%22%20link%3D%22%23333333%22%20vlink%3D%22%23333333%22%20ali… 7/7
 
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo) do cromossomo, quais seriam os
filhos gerados pelo cruzamento de um ponto entre o primeiro (0010) e o terceiro (0110) indivíduos?
0010 e 0110
0111 e 0010
  0110 e 0101
  0110 e 0010
1011 e 0110
 Gabarito Comentado.
  10a Questão (Ref.: 641185) Pontos: 0,0  / 1,0
Correlacione os itens a seguir:
(S)Treinamento supervisionado 
(N)Treinamento não supervisionado 
com
I­ Os padrões apresentados não possuem classificação conhecida
II­ Os padrões de treinamento possuem entradas e saídas desejadas
III­ O treinamento é direcionado para auto organizar os padrões de entrada semelhantes em grupos (clusters)
Assinale a alternativa que apresenta a correlação CORRETA.
  I(N), II (S) e III (S)
I(S), II (S) e III (S)
I(N), II (N) e III (N)
  I(N), II (S) e III (N)
I(S), II (S) e III (N)
Período de não visualização da prova: desde 12/06/2015 até 25/06/2015.