CCT0188_AV_» INTELIGÊNCIA ARTIFICIAL-RECAN

Prévia do material em texto

Avaliação: CCT0188_AV_ » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno:
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: 8,0        Nota de Partic.: 2        Data: 12/11/2014 07:31
  1a Questão (Ref.: 201201306753) 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) R1: Encher o vaso maior R3:Encher o vaso menor R3: Transferir
o conteudo do maior para o menor R4: Transferir conteudo do menor. R5: Esvaziar o vaso maior R6: Esvaziaar
o vaso menor
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.: 201201306746) 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:
 
 
 
segurança ­ espaço ­ estados do espaço ­ estados da busca
segurança ­ espaço ­ estados do espaço ­ busca dos estados
controle ­ espaço ­ estados do espaço ­ busca dos estados
controle ­ estados ­ espaço de busca  ­ espaço de estados
  controle ­ estados ­ espaço de estados ­ espaço de busca
  3a Questão (Ref.: 201201307097) 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:
Todas as afirmações são falsas.
Todas as afirmações são verdadeiras.
  A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
As afirmações I e III são falsas e as afirmações II,  IV e V são verdadeiras.
  4a Questão (Ref.: 201201306692) 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, C, I
C, D, I
I, C, D
D, C, C
D, I, I
  5a Questão (Ref.: 201201307103) Pontos: 0,5  / 0,5
Representam partes componentes de um sistema especialista:
Motor de inferência ­ Base de regras ­ Fatos
  Motor de inferência ­ Base de conhecimento ­ Base de dados
Motor de dedução ­ Base de conhecimento ­ Fatos 
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução ­ Base de regras ­ Base de dados
  6a Questão (Ref.: 201201327213) Pontos: 0,5  / 0,5
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 o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
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
  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 ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
  7a Questão (Ref.: 201201327588) 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)
0; 0,3; 0,4; 1
1; 0,4; 0,4; 0
1; 0,2; 0,3; 0
  0; 0,3; 0,4; 0,9
1; 0,4; 0,3; 0,9
  8a Questão (Ref.: 201201307099) 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: R1 ­ AV R2 ­ AV R3 ­ AV = a pressao esta baixa; R4 ­ AV R1 ­ AV R2 ­ AV = Não há chuva Resp: Não
ha chuva.
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.: 201201426702) Pontos: 1,0  / 1,0
Considerando as Redes Neurais Artificiais, relacione as colunas:
I­ Algoritmo Backpropagation. 
II­ Perceptron.
III­ Redes Recorrentes.
IV­ MLPs (Multi Layer Perceptrons).
V­ Modelos Conexionistas.
A­ Nome dado às redes neurais artificiais que possuem camadas ocultas.
B­ Nome alternativo que envolve a teoria de redes neurais artificiais.
C­ Técnica que implementa um declínio de gradiente no espaço de parâmetros, a fim de minimizar o erro de
saída.
D­ Redes neuraisde alimentação direta com uma única camada.
E­ Redes neurais artificiais com realimentação. 
Assinale a alternativa que contém a associação correta.
  I­C, II­D, III­E, IV­A, V­B.
I­C, II­D, III­E, IV­B, V­A.
I­C, II­B, III­A, IV­D, V­E.
I­A, II­B, III­C, IV­D, V­E.
I­A, II­C, III­E, IV­D, V­B.
  10a Questão (Ref.: 201201426705) Pontos: 1,0  / 1,0
Com base no conhecimento sobre Redes Neurais Artificiais, considere as afirmativas a seguir.
 
I. A função booleana ou exclusivo (XOR) pode ser implementada usando uma rede perceptron de camada única.
II. Redes Neurais Artificiais do tipo MLP (Multilayer Perceptron) são capazes de classificar padrões de entrada não linearmente separáveis.
III. Retropropagação (backpropagation) é um algoritmo de aprendizagem supervisionada.
 
Assinale a alternativa CORRETA.
  Somente as afirmativas II e III são corretas.
Somente a afirmativas II é correta.
Somente as afirmativas I e III são corretas.
Somente as afirmativas I é correta.
Somente as afirmativas I e II são corretas.
Período de não visualização da prova: desde 06/11/2014 até 25/11/2014.