Apol 04 Inteligência Artificial Aplicada nota 100

Prévia do material em texto

Apol 03 - Inteligência Artificial Aplicada Nota 100
Questão 1/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
	V-F-V-F-V
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
	V-F-V-F-F
	
	C
	F-F-V-F-V
	
	D
	V-V-F-F-V
Questão 2/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 ao estado final, temos que a distância será de:
Nota: 20.0
	
	A
	14
	
	B
	15
	
	C
	16
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.
	
	D
	17
	
	E
	18
Questão 3/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 limite 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 sucessores 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: 20.0
	
	A
	III-IV-V-II-I
	
	B
	V-IV-I-III-II
	
	C
	IV-V-I-II-III
Você acertou!
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.
	
	D
	IV-V-III-II-I
	
	E
	I-II-III-V-IV
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
	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
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
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
	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.
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
	Base de conhecimento, mecanismo de inferência e antecedentes.
	
	E
	Base de conhecimento, antecedentes e mecanismo de inferência.