Exercícios 03 NOTA 80

Prévia do material em texto

Questão 1/5 - Inteligência Artificial Aplicada
Os sistemas especialistas podem ser classificados quanto às definições da IA no quadrante “agir com
humanos”. Consiste assim numa ferramenta que possui a capacidade de entender o conhecimento so
um problema específico e usar este conhecimento de maneira inteligente para sugerir alternativas de 
ação. Podemos enumerar assim os componentes de um SE:
Nota: 20.0
A Base de conhecimento, quadro negro e neurônios.
B Base de conhecimento, mecanismo de inferência e
o domínio.
C Base de conhecimento, quadro negro e
mecanismo de inferência.
D Base de conhecimento, mecanismo de inferência e
antecedentes.
E Base de conhecimento, antecedentes e
mecanismo de inferência.
Questão 2/5 - Inteligência Artificial Aplicada
Assinale as afirmações abaixo com “V” para verdadeiro ou “F” para falso e depois marque a alternativ
correta:
 
 
 
( ) Sistema Especialista consiste numa técnica da IA desenvolvida para resolver problemas em um 
determinado domínio, cujo conhecimento utilizado é obtido de pessoas que são especialistas naquele
domínio
 
( ) DENDRAL foi um sistema desenvolvido em 1965 contendo redes neurais artificiais para resolver
problemas relacionados à química orgânica.
 
( ) MYCIN foi um sistema especialista desenvolvido para resolver o problema do diagnóstico e 
tratamento de doenças infecciosas do sangue através de um conjunto de 450 regras.
 
( ) A fase da implementação do Sistema Especialista é considerada a parte mais sensível no 
desenvolvimento de um SE, muitas vezes o gargalo do processo.
Você acertou!
Os componentes de um SE são a base de
conhecimento (que contém os fatos e as regras),
o quadro negro (onde são feitas as consultas à
base de conhecimento) e o mecanismo de
inferência (modo pelo qual o sistema
especialista “raciocina” sobre o problema).
 
( ) Nas regras determinísticas, quando a premissa for verdadeira, sempre acontecerá a ação da 
conclusão da regra.
Nota: 20.0
A V-F-V-F-V
B V-F-V-F-F
C F-F-V-F-V
D V-V-F-F-V
Questão 3/5 - Inteligência Artificial Aplicada
Assinale com “V” ou “F” as alternativas a seguir e depois marque a alternativa correta:
 
( ) Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização 
pode ser uma alternativa de abordagem.
 
( ) Problemas do mundo real são aqueles problemas abstraídos do mundo real que tendem a ter um
descrição exata e concisa.
 
( ) Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis.
 
( ) Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um certo problem
 
( ) Enquanto que o puzzle de 24 peças (5x5) pode ser resolvido com facilidade, o de 8 peças (3x3)
ainda é bastante difícil de resolver de forma ótima.
Nota: 20.0
Você acertou!
Sistema Especialista consiste numa técnica da
IA desenvolvida para resolver problemas em um
determinado domínio, cujo conhecimento
utilizado é obtido de pessoas que são
especialistas naquele domínio. O DENDRAL foi
um sistema desenvolvido em 1965 contendo
regras para resolver problemas relacionados à
química orgânica. MYCIN foi um sistema
especialista desenvolvido para resolver o
problema do diagnóstico e tratamento de
doenças infecciosas do sangue através de um
conjunto de 450 regras. A fase da aquisição de
conhecimento é considerada a parte mais
sensível no desenvolvimento de um SE, muitas
vezes o gargalo do processo. E nas regras
determinísticas, quando a premissa for
verdadeira, sempre acontecerá a ação da
conclusão da regra.
A V-F-V-F-F
B V-F-F-V-F
C F-F-V-V-F
D V-V-V-F-F
E V-F-V-V-F
Questão 4/5 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
 
 
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação
estado final, temos que a distância será de:
Nota: 20.0
Você acertou!
Nem sempre o método da “força bruta” para
calcular todas as rotas no problema de
roteirização pode ser uma alternativa de
abordagem. Miniproblemas são aqueles
problemas abstraídos do mundo real que
tendem a ter uma descrição exata e concisa.
Uma solução ótima é aquela que apresenta o
menor custo dentre todas as soluções possíveis.
Uma função sucessor pode gerar árvores de
busca a partir do estado inicial de um problema.
Enquanto que o puzzle de 8 peças (3x3) pode
ser resolvido com facilidade, o de 24 peças (5x5)
ainda é bastante difícil de resolver de forma
ótima.
A 14
B 15
C 16
D 17
E 18
Questão 5/5 - Inteligência Artificial Aplicada
Relacione as afirmações com as estratégias de busca a seguir e depois marque a alternativa com a 
sequência correta:
 I. Busca em amplitude 
 II. Busca de custo uniforme
 III. Busca em profundidade
 IV. Busca em profundidade limitada
 V. Busca em aprofundamento iterativo
 
 
 
( ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível lim
de expansão dos nós.
 
( ) Combina os benefícios da busca em profundidade e da busca em extensão.
 
( ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessor
e assim por diante.
 
( ) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo
 
( ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.
Nota: 0.0
A III-IV-V-II-I
B V-IV-I-III-II
Você acertou!
A peça “1” levará 3 movimentos até a posição
final; a peça “2” levará 1 movimento; a peça “3”
levará 2 movimentos; a peça “4” levará 2
movimentos; a peça “5” levará 2 movimentos; a
peça “6” levará 2 movimentos; a peça “7” levará
3 movimentos; a peça “8” levará 1 movimento.
Então, h(n) = 3+1+2+2+2+2+3+1=16.
C IV-V-I-II-III
D IV-V-III-II-I
E I-II-III-V-IV
No caso da busca em profundidade limitada,
caso se tenha algum conhecimento sobre o
problema, pode-se restringir a busca a um nível
limite de expansão dos nós. O aprofundamento
iterativo combina os benefícios da busca em
profundidade e da busca em extensão. Na
busca em amplitude, o nó raiz é expandido,
depois os nós sucessores do nó raiz, depois os
sucessores dos sucessores e assim por diante.
A busca de custo uniforme é uma variante da
busca em amplitude por considerar a expansão
do nó que possui o custo mais baixo. A busca
em profundidade pode ser implementada por um
algoritmo de busca em árvore com uma
estrutura de pilha.