Apol 3

Prévia do material em texto

Questão 1/5 - Inteligência Artificial Aplicada
Considerando uma busca em extensão para um problema que tenha expansão b=6 nós com a 
solução no nível d=4, podemos afirmar que o número de nós gerados será de:
Nota: 20.0
A
Você acertou!
Para a busca em extensão, devemos calcular o número de nós expandidos com N = 1 + b + b2 
+ b3 + b4 + ... + bd + (bd+1-b). Substituindo, temos N = 1 + 6 + 62 + 63 + 64 + (64+1-6) . 
Resolvendo as potências, temos N = 1 + 6 + 36 + 216 + 1296 + 7776 – 6 = 9325 nós.
B
C
D
E
Questão 2/5 - Inteligência Artificial Aplicada
Os sistemas especialistas podem ser classificados quanto às definições da IA no quadrante “agir 
como humanos”. Consiste assim numa ferramenta que possui a capacidade de entender o 
conhecimento sobre 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
B
C
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).
D
E
Questão 3/5 - Inteligência Artificial Aplicada
Considere o sistema especialista descrito abaixo para o comportamento de um robô, com um sensor 
de distância equipado na frente e movido com rodas, monitorando o nível de tensão da bateria e o 
movimento (se está movendo-se à frente ou está parado). Uma variável guarda a velocidade do 
robô, que pode ser 5 cm/s ou 10 cm/s. O robô pode se movimentar em um ambiente retangular com 
paredes. Este sistema é composto das seguintes regras:
 I. SE distância < 10cm E estado = movendo à frente ENTÃO pare o movimento
II. SE distância < 10cm E estado = parado ENTÃO dê gire aleatoriamente 
III. SE distância >= 10cm E estado = parado ENTÃO mova-se para frente
IV. SE nível da bateria < 2 Volts ENTÃO velocidade = 5 cm/s
V. SE nível da bateria >= 2 Volts ENTÃO velocidade = 10 cm/s
 Supondo que o monitoramento dos sensores alimente os seguintes fatos ao sistema especialista:
 Distância = 12cm.
Estado parado.
Nível da bateria = 2,5 Volts.
Velocidade = 10 cm/s.
Assinale a alternativa que contém quais as regras que serão executadas:
Nota: 20.0
A
B
C
D
Você acertou!
Como a distância é maior do que 10 cm e o estado é parado, a regra III será executada, com o 
robô fazendo agora o movimento à frente com a velocidade de 10 cm/s. Como o nível da 
bateria está em 2.5 Volts, a regra V será executada, mantendo a variável de velocidade em 10 
cm/s.
E
Questão 4/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 
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 certo 
problema.
( ) 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
A
B
C
D
E 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.
Questão 5/5 - Inteligência Artificial Aplicada
Assinale as afirmações abaixo com “V” para verdadeiro ou “F” para falso e depois marque a 
alternativa 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.
( ) Nas regras determinísticas, quando a premissa for verdadeira, sempre acontecerá a ação da 
conclusão da regra.
Nota: 20.0
A
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.
B
C
D