INTELIGENCIA ARTIFICIAL AV 1 ANO 2014_2

Prévia do material em texto

Avaliação: CCT0188_AV_201002006538 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno: 201002006538 ­ ANDRE DA SILVA BITENCOURT
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AB
Nota da Prova: 6,5        Nota de Partic.: 1,5        Data: 21/11/2014 10:08:12
  1a Questão (Ref.: 201002122454) Pontos: 1,5  / 1,5
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem
ser enchidos completamente, utilizando­se uma torneira. e podem, também, ser esvaziados, despejando­se a
água. Além disso,  água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino.
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja­se
colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.​​​
Resposta: Estado inicial (0,0) Estado Final (x,3) REGRAS PARA SOLUÇÃO ­ encher vaso maior (6,0) ­ encher
vaso menor a partir do conteúdo do maior (1,5) ­ esvaziar vaso menor (1,0) ­ transferir conteudo do maior
para o menor (0,1) ­ encher novamente vaso maior (6,1) ­ completar conteudo vaso menor a partir do maior
(2,5) ­ esvaziar vaso menor (2,0) ­ transferir conteudo do maior para o menor (0,2) ­ encher vaso maior (6,2) ­
completar conteudo do vaso menor a partir do maior (3,5) ­ esvaziar vaso menor (3,0) ­ transferir conteudo do
vaso maior para o menor (0,3) otendo assim o resultado desejado.
Gabarito:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor. 
 
 
  2a Questão (Ref.: 201002122447) Pontos: 0,5  / 0,5
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e
um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
 
 
controle ­ espaço ­ estados do espaço ­ busca dos estados
  controle ­ estados ­ espaço de estados ­ espaço de busca
segurança ­ espaço ­ estados do espaço ­ busca dos estados
controle ­ estados ­ espaço de busca  ­ espaço de estados
segurança ­ espaço ­ estados do espaço ­ estados da busca
  3a Questão (Ref.: 201002236171) Pontos: 0,0  / 0,5
Um especialista em economia definiu o conjunto de regras:
R1: Se Taxa de Desemprego é alta então Consumo é baixo.
R2: Se Taxa de Desemprego é baixa então Consumo é alto.
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta.
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa.
Levando­se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja­se uma resposta à
pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando­se a estratégia
orientada a fatos até que a pergunta acima seja respondida.
5
  4
  6
2
3
  4a Questão (Ref.: 201002122798) Pontos: 0,5  / 0,5
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de
conhecimento e a existência de  mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através
dos estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um
estado inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é
necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de
conhecimentos existentes ou que possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os
procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam
formas de represenatação do conhecimento.
Selecione a opção correta:
  A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são falsas.
As afirmações I e III são falsas e as afirmações II,  IV e V são verdadeiras.
  5a Questão (Ref.: 201002122393) Pontos: 0,5  / 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, I, I
I, C, D
D, C, C
C, D, I
  D, C, I
  6a Questão (Ref.: 201002122804) Pontos: 0,5  / 0,5
Representam partes componentes de um sistema especialista:
  Motor de inferência ­ Base de conhecimento ­ Base de dados
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução ­ Base de conhecimento ­ Fatos 
Motor de dedução ­ Base de regras ­ Base de dados
Motor de inferência ­ Base de regras ­ Fatos
  7a Questão (Ref.: 201002143289) Pontos: 0,5  / 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)
1; 0,4; 0,4; 0
0; 0,3; 0,4; 1
1; 0,2; 0,3; 0
1; 0,4; 0,3; 0,9
  0; 0,3; 0,4; 0,9
  8a Questão (Ref.: 201002122800) Pontos: 1,5  / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1:  A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão
"VAI CHOVER ?" considerando a busca ORIENTADA A DADOS.
 
 
 
Resposta: FATO: TEMPERATURA ALTA REGRA 1 ­ AVALIADA REGRA 2 ­ AVALIADA REGRA 3 ­ ACIONADA ­ FATO
GERADO: PRESSAO ESTA BAIXA REGRA 4 ­ AVALIADA REGRA 1 ­ AVALIADA REGRA 2 ­ ACIONADA ­ FATO
GERADO: NÃO HÁ CHUVA RESPOSTA: NÃO VAI CHOVER
Gabarito:
Regra 1 ­ avaliada
Regra 2 ­ avaliada
Regra 3 ­ acionada
Fato gerado: A pressão está baixa
Regra 4 ­ avaliada
Regra 1 ­ avaliada
Regra 2 ­ acionada
Fato gerado:  Não há chuva
Reposta: Não há chuva.
  9a Questão (Ref.: 201002124432) Pontos: 1,0  / 1,0
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de
composição pelo MAXIMO:
 
 
O valor final da variável calculado com base no método de defuzzyficação MÉDIA DOS
MÁXIMOS é:
21
23
  27
19
25
  10a Questão (Ref.: 201002143347) 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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
30%
  20%
40%
  25%
4%
Período de não visualização da prova: desde 06/11/2014 até 25/11/2014.