av1 estacio

Prévia do material em texto

Disciplina: CCT0296 - INTEL.ARTIFICIAL Período Acad.: 2016.1 (G) / AV1 
Aluno: HAILSON ALMEIDA DA SILVA Matrícula: 201301094731 
 Turma: 9007 
 
 
Prezado(a) Aluno(a), 
Responda a todas as questões com atenção. Somente clique no botão VERIFICAR E ENCAMINHAR ao ter 
certeza de que respondeu a todas as questões. 
 
Você poderá acessar esta avaliação do dia 22/03/2016 a 25/05/2016. 
 
O gabarito e resultado da avaliação estarão disponíveis a partir do dia 25/05/2016. 
 
 
1. 
 
 
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: 
( ) Em sistemas de produção, uma solução é um configuração permitida 
para as suas varíáveis, não uma resposta para o problema. 
( ) Os estados, em um sistema de produção, representam as diversas 
configurações que um problema pode assumir. 
( ) Em um sistema de produção o estado inicial representa a solução do 
problema. 
( ) As regras em um sistema de produção são denominadas operadores ou 
regras de produção e representam as ações que podem podem ser 
executadas. 
( ) Um sistema de controle, determina as regras a serem aplicadas a cada 
instante, bem como determina quando o sistema de produção deve parar sua 
execução. 
A sequência correta está representada em: 
 (Ref.: 201301219462) 
 
1 ponto 
 
 
 
 
F - V - F - V - V 
 
 
V - F - V - V - V 
 
 
V - V - V - V - V 
 
 
V - V - F - V - V 
 
 
V - F - V - V - F 
 
 
 
2. 
 
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 
 
1 ponto 
 
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: 
 (Ref.: 201301219811) 
 
 
 
 
Todas as afirmações são verdadeiras. 
 
 
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. 
 
 
Todas as afirmações são falsas. 
 
 
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. 
 
 
 
3. 
 
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 
 
1 pont
o 
 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 (Ref.: 201301239927) 
 
 
 
 
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é 
ACDFLM e o custo do caminho é 56 
 
 
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
 
 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é 
ABHGIJM e o custo do caminho é 85 
 
 
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 
 
 
 
4. 
 
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 
 
1 ponto 
 
 
 (Ref.: 201301707601) 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
5. 
 
 
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 pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 
70%) 
R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 
80%) 
FATOS: 
pressão = 210 (GC = 70%) 
temperatura = 130 (GC = 90%) 
 (Ref.: 201301292337) 
 
1 ponto 
 
 
 
 
R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. 
 
 
R1 não será disparada e R2 não será disparada 
 
 
R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada 
gerando abrir_válvula = 1 (GC = 49%) 
 
 
R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. 
 
 
R1 não será disparada e R2 será disparada gerando abrir_válvula = 1 (GC = 42%) 
 
 
 
6. 
 
 
Os Sistemas Especialistas são construídos a partir de regras que procuram se 
aproximar de uma expressão humana de representação do conhecimento. 
Assim analise as afirmações abaixo: 
 
I- uma regra é formada por uma premissa simples ou composta 
II- nas regras pode-se usar operadores lógicos 
III- as regras podem produzir uma ou mais conclusões que são acionadas 
quando as premissas são verdadeiras. 
 
Assinale a alternative CORRETA. (Ref.: 201301861686) 
 
1 ponto 
 
 
 
 
Apenas a afirmativas I está correta. 
 
 
Apenas as afirmativas II e III são corretas. 
 
 
As as afirmativas I, IIe III são corretas. 
 
 
Apenas as afirmativas I e II são corretas. 
 
 
Apenas as afirmativas I e III são corretas. 
 
 
 
7. 
 
 
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar 
o grau de veracidade das afirmativas que fazem parte dos ____________ 
das regras. Essas operações básicas (União, Interseção, Complemento) são 
realizadas com o grau de __________ (µ) de um valor ao conjunto. Para 
saber se um valor pertence ao conjunto Fuzzy, devemos saber se o valor 
pertence ao _________ do conjunto, ao seu __________ e se está acima do 
limite α-cut. A sequência correta está representada em: (Ref.: 
201301240295) 
 
1 ponto 
 
 
 
 
antecedentes, pertinência, universo, conjunto 
 
 
consequentes, pertinência,domínio, suporte 
 
 
consequentes, incerteza, domínio, universo 
 
 
antecedentes, incerteza, universo, suporte 
 
 
antecedentes, pertinência, domínio, suporte 
 
 
 
8. 
 
Analise o gráfico abaixo. 
 
1 ponto 
 
 
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, 
respectivamente é: 
 (Ref.: 201301310580) 
 
 
 
 
0,5 e 1 
 
 
0 e 0,5 
 
 
0 e 1 
 
 
1 e 0 
 
 
1 e 0,5 
 
 
 
9. 
 
 
O processo de defuzzificação produz uma saída precisa, a partir do conjunto 
fuzzy de saída obtido pelo sistema de inferência. 
 
Assinale o item que não é método de defuzzificação. (Ref.: 201301727707) 
 
1 ponto 
 
 
 
 
Centro de Área 
 
 
Altura Modificada 
 
 
Centróide 
 
 
Média dos Mínimos 
 
 
Média dos Máximos 
 
 
 
10. 
 
Avalie a seguinte colocação sobre o uso de sistemas fuzzy: 
Um sistema Fuzzy possui entradas escalares 
e 
 
1 ponto 
 
deve ser capaz de produzir uma saída também escalar. 
A partir dessas afirmações pode-se afirmar que: 
Escolha a altenartiva CORRETA. 
 (Ref.: 201301814951) 
 
 
 
 
Ambas as alternativas estão incorretas 
 
 
Somente a primeira alternativa está correta. 
 
 
Ambas as alternativas estão corretas, mas a segunda independe da primeira. 
 
 
Ambas as alternativas estão corretas e a segunda complementa a primeira. 
 
 
Somente a segunda alternativa está correta.