P1 IA virtual 2018

Prévia do material em texto

30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 1/7
Local: Sala 25 / Andar 01 / Predio 02 / PUC Minas Poços de Caldas 
Acadêmico: INTELIGÊNCIA ARTIFICIAL
Aluno: Vinicius Garcia Firmino 
Avaliação: Primeira avaliação
Matrícula: 557993 
Data: 15 de Setembro de 2018 - 14:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 26,00/35,00
1  Código: 30377 - Enunciado: De acordo com Rich & Knight (1994), a inteligência Artificial é a área de pesquisa que
investiga formas de habilitar o computador a realizar tarefas nas quais, até o momento, o ser humano tem um melhor
desempenho. Nesse sentido, com base nos conhecimentos sobre conceitos de Inteligência Artificial, analise as
informações a seguir: I. Um sistema implementado utilizado princípios inteligentes tem alta capacidade de armazenar
dados detalhados, porém baixa capacidade de ser criativo e de solucionar problemas mesmo com ausência de
informações.II. A principal diferença entre a Inteligência “Artificial” e a “Natural” está na forma com que cada uma
delas trata determinadas informações; a partir desse tratamento, é possível perceber como é baixa a complexidade
encontrada ao se construirem sistemas artificiais inteligentes.III. O Teste de Turing escrito por Alan Turing em 1950 foi
proposto com o intuito de criar um teste que fosse capaz de medir o desempenho de uma máquina supostamente
inteligente em comparação ao desempenho de um ser humano. É CORRETO o que se afirma em:
 a) I e II, apenas.
 b) II e III, apenas.
 c) I e III, apenas.
 d) I, II e III.
 
Alternativa marcada:
c) I e III, apenas.
Justificativa: Alternativa c.
4,00/ 4,00
2  Código: 30384 - Enunciado: Uma estratégia de controle irrevogável é uma técnica de busca local baseada no método
do gradiente que utiliza uma função heurística para selecionar as regras. Sabendo que uma regra só será selecionada
se produzir um estado na base de dados que gere um valor maior ou igual  ao valor atual, o que acontece quando
nenhuma das regras produzir um valor maior do que o (ou igual ao) valor atual da função heurística?
 a) Um retrocesso é realizado e uma nova regra será selecionada, mesmo que esta não gere um valor melhor do
que o valor atual.
 b) O processo é interrompido retornando o melhor valor encontrado até o momento.
 c) O processo é reinicializado.
 d) O processo será cancelado e nenhuma resposta será retornada.
 
Alternativa marcada:
d) O processo será cancelado e nenhuma resposta será retornada.
Justificativa: Alternativa d.
4,00/ 4,00
3  Código: 30385 - Enunciado: Considere as seguintes afirmações sobre resolução de problemas em IA. I. A* é um
conhecido algoritmo de busca heurística. II. O Minimax é um dos principais algoritmos para jogos de dois jogadores,
como o xadrez. III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. São corretas:
 a) Apenas III.
 b) Apenas I e II.
 c) Apenas I e III.
 d) I, II e III.
 
Alternativa marcada:
d) I, II e III.
Justificativa: Alternativa d.
4,00/ 4,00
4  Código: 30386 - Enunciado: As estratégias de controle têm como principais funções selecionar a ordem de aplicação
das regras de produção, registrar qual foi a sequência de regras aplicadas e o estado associado a cada regra e
identificar quando um estado meta foi atingido. Nesse contexto, analise as afirmações a seguir, considerando que as
estratégias diferem por serem por tentativa e irrevogáveis: I. Nas estratégias de controle irrevogáveis, não existe uma
4,00/ 4,00
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 2/7
provisão de aplicação das regras, enquanto que, nas por tentativa, existe.II. O algoritmo A* tem como objetivo
minimizar o custo total estimado da solução a partir da utilização de uma função de avaliação que envolve tanto uma
função heurística quanto uma função real.III. Na estratégia Branch-and-Bound, um caminho será podado sempre que
esse caminho apresentar custo parcial menor ao de um caminho cujo comprimento total já tenha sido encontrado.IV.
Nas estratégias de controle irrevogáveis, se nenhuma das regras produzir um estado que permita um aumento no
valor da função, um retrocesso acontece e uma nova regra será selecionada para ser aplicada.  É CORRETO o que se
afirma em:
 a) I e II.
 b) II e III.
 c) I e III.
 d) III e IV.
 
Alternativa marcada:
a) I e II.
Justificativa: Alternativa a.
5  Código: 30387 - Enunciado: O algoritmo MINIMAX é o algoritmo mais comumente utilizado em jogos que envolvem
apenas dois jogadores e é de busca desinformada em profundidade com profundidade limitada. Nesse contexto,
considerando a utilização desse algoritmo na árvore de busca dada a seguir, responda: Qual valor será propagado
para os nós intermediários e para o nó raiz da árvore? Mostre o passo a passo para justificar sua resposta. 
Resposta:
Justificativa:
7,00/ 7,00
6  Código: 30405 - Enunciado: O Algoritmo A* é um algoritmo da categoria de algoritmos de Busca com Informação
(busca heurística) que tem por objetivo minimizar o custo total estimado. Considerando o grafo dado a seguir,
encontre a melhor rota entre os nós C e L através do algoritmo A*. Para isso, utilize também a tabela dada que contém
as distâncias em linha reta de cada um dos nós, até o nó destino L. Para isso, mostre o passo a passo de sua resolução
para atingir o nó destino, apresente a rota encontrada e o custo total dela utilizando o Algoritmo A*. 
Resposta:
Comentários: Para calcular o custo é preciso levar em consideração apenas o valor da função real, visto que o valor
da função heurística é uma estimativa e não existe. A partir do nó E, é possível ir para B, C, F e K. Como C já foi visitado,
deve-se analisar o custo para os nós B, F e K. O mesmo acontece em K, onde é possível ir para F, E, I e L. Como E já foi
visitado, resta analisar as outras possibilidades. E o mesmo acontece a partir de C.
Justificativa: No algoritmo A*, a função f(n) a ser utilizada é sempre representada pela função real g(n) associada a
uma função heurística h(n). No caso de roteamento, uma função heurística aceitável e aplicável é a distância em linha
reta, uma vez que a menor distância entre dois pontos é uma reta.No contexto do problema, deseja-se partir do nó C e
chegar no nó L. Aplicando o algoritmo A*, partindo do nó C, teremos: De C para A: f(n) = 10 + 29 = 39 De C para B: f(n) =
7 + 25 = 32 De C para E: f(n) = 1 + 21 = 24 De C para G: f(n) = 21 + 17 = 38 Considerando o menor custo, o algoritmo
prossegue para o nó E. De E para B: f(n) = 2 + 25 = 27 De E para F: f(n) = 9 + 14 = 23 De E para K: f(n) = 4 + 11 = 15 O
caminho de E para C nem é considerado, pois o nó C já foi visitado. Considerando o menor custo, o algoritmo
prossegue, então, para o nó K. A partir de K, são destinos possíveis: F, I e L (lembrando que, o nó E já foi visitado).
Como L já é o destino final, o algoritmo prosseguirá para lá. De qualquer forma, se uma análise fosse feita, isso seria
“comprovado”. De K para F: f(n) = 8 + 14 = 22 De K para I: f(n) = 6 + 14 = 20 De K para L: f(n) = 11 + 0 = 11 A melhor rota
pelo Algoritmo A* será: C, E, K e L com o custo total de 16.
3,00/ 8,00
7  Código: 30404 - Enunciado: Os sistemas baseados em conhecimento (SBC) são desenvolvidos com o intuito de que
sejam capazes de resolver problemas de forma parecida com a que os seres humanos resolveriam. Em alguns
problemas, os seres humanos são mais bem sucedidos que as máquinas, porém, os computadores são melhores no
que diz respeito à velocidade e consistência com que executam as tarefas. Assim, para que o computador seja capaz
de resolver tarefas para as quais o ser humano é melhor, é preciso muni-lo de todo o conhecimento especializado
comparável ao que um especialista humano possui. A partir dessas informações, analise as afirmações dadas a
seguir: I. A aquisiçãode conhecimento, a formalização desse conhecimento em forma de sentenças e a definição da
forma com que a implementação irá acontecer são definidos, respectivamente, nos níveis de conhecimento,
implementação e representação.II. A base de conhecimento contém todo conhecimento sobre o domínio do
problema a partir de um conjunto de sentenças em linguagem de representação de conhecimento.III. O mecanismo
de inferência tem por responsabilidade gerar novas implicações a partir das informações que já existem na base de
conhecimento. É CORRETO o que se afirma em:
 a) I e II, apenas.
 b) I e III, apenas.
0,00/ 4,00
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 3/7
 c) II e III, apenas.
 d) I, II e III.
 
Alternativa marcada:
b) I e III, apenas.
Justificativa: Alternativa c.
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 4/7
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 5/7
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/09/19/e35e3264-
bc2b-11e8-b47c-0242ac110003.jpg?
Signature=VzIMMGblX51RNV3xhhlKDwvSB9o%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3P
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/09/19/e35e3264-bc2b-11e8-b47c-0242ac110003.jpg?Signature=VzIMMGblX51RNV3xhhlKDwvSB9o%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/e71e15cc-bc2b-11e8-b47c-0242ac110003.jpg?Signature=Jep%2BYskMEV0CoGX4P1E0oX%2Fhvu0%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 6/7
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/e71e15cc-
bc2b-11e8-b47c-0242ac110003.jpg?
Signature=Jep%2BYskMEV0CoGX4P1E0oX%2Fhvu0%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TN
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/e71e15cc-bc2b-11e8-b47c-0242ac110003.jpg?Signature=Jep%2BYskMEV0CoGX4P1E0oX%2Fhvu0%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 7/7
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/ed276a0e-
bc2b-11e8-b47c-0242ac110003.jpg?
Signature=nNH7wZhCbLIrUNHKSNNzmR8xDSA%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/ed276a0e-bc2b-11e8-b47c-0242ac110003.jpg?Signature=nNH7wZhCbLIrUNHKSNNzmR8xDSA%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ