avaliacao1512 form ia noite

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
Avaliação II 
 
Nome: _______________________________________________________________ 
 
Valor da avaliação: 35 pontos Data: 02 / 12 / 2015 Pontos obtidos: _________ 
 
Prof: Luiz Cláudio Gomes Maia 
 
 
LEIA ATENTAMENTE AS SEGUINTES INSTRUÇÕES: Essa prova é individual. // Não é permitido o uso 
de aparelho celular ou de qualquer dispositivo eletrônico durante a avaliação. // A interpretação de cada questão faz parte 
da prova. Não é possível esclarecer dúvidas com o(a) aplicador(a) da prova. // Só é possível entregar a prova após 30 
(trinta) minutos a partir do seu início. // As questões respondidas a lápis não têm direito a revisão. // 
 
Verifique a cor de sua prova e o valor de K. A cor de sua prova indica quais questões deverá responder e o 
valor de K será utilizado na questão 12. 
AZUL BRANCA AMARELA VERDE 
K=1 K=2 K=5 K=6 
 
GABARITO 
Após a finalização de sua avaliação transfira as respostas para este gabarito. Não rasure. 
Q1= Q2= Q3= Q4= Q5= Q6= Q7= 
Q8= Q9= Q10= Q11= Q12= Q13= Q14= 
 
Q1 até Q9 e Q14 = 2 pontos/cada – Q13 = 3 pontos – Q10 até Q12 = 4 pontos/cada 
 
QUESTÃO 1: Escolha entre uma opção (A, B, C, D, E). 
 
VERDE e BRANCA AMARELA e AZUL 
 
Qual das opções abaixo apresenta apenas estratégias 
de busca com informação? 
 
A) Largura, Profundidade. 
B) A*, Profundidade 
C) Largura, Profundidade e Melhor Caminho 
D) Melhor Caminho e A* 
E) Largura e Melhor Caminho 
 
 
 
Qual das opções abaixo apresenta apenas estratégias 
de busca desinformadas? 
 
A) Largura, Profundidade. 
B) A*, Profundidade 
C) Largura, Profundidade e Melhor Caminho 
D) Largura e Melhor Caminho 
E) Melhor Caminho e A* 
 
 
 
 
 
 
 
 
 
 
 
 
 
1 – Na subida de encosta o algoritmo considera somente os estados imediatamente acessíveis a 
partir do estado atual. 
2 – Em uma árvore finita, uma das vantagens da busca em largura é a completude. 
3 – Uma das vantagens da busca em profundidade é a completude. 
4 – A “reprodução” é uma parte do processo dos Algoritmos Genéticos. 
5 – Uma das vantagens da busca em profundidade sobre a busca em largura é a economia em 
relação à memória. 
6 – O algoritmo de busca em profundidade é do tipo “não completo”. A busca pode entrar em um 
loop infinito, especialmente se o domínio dos estados é infinito. 
7 - Apesar da busca em profundidade ser do tipo “não completo” ela sempre retorna uma solução 
ótima. 
8 - Uma busca heurística é uma busca que utiliza uma função h(n) que, por cada nodo n do espaço 
de busca, dá uma avaliação (estimativa) do custo para atingir o estado final. A função h(n) é 
chamada função heurística. 
9 - Uma heurística admissível sempre deve sobrestimar o custo real. 
10 – O algoritmo A* obtém uma solução ótima somente se a heurística é admissível. 
11 – No “N Puzzle”, a distância de Manhattan pode ser utilizada como função heurística. 
12 – A Heurística da “quantidade de peças fora do lugar” no problema “N Puzzle” não é uma 
heurística admissível. 
13 - Temos que analisar as características do problema e usar a nossa intuição para achar a boa 
heurística. 
14 - O custo de A* em memória e tempo é exponencial, assim como a busca em largura. 
15 – Na busca Local a ideia é a seguinte: Propor uma configuração e modificá-la até a obtenção de 
uma solução. 
 
 
Para as questões de 2 a 7: Escolha entre uma opção (V, F) de acordo com a cor de sua avaliação, as 
afirmações acima e o conteúdo visto em sala: 
 
AZUL BRANCA AMARELA VERDE 
Questão 2: A 
afirmativa 4 é 
(V)erdadeira ou 
(F)alsa? 
Questão 3: A 
afirmativa 6 é 
(V)erdadeira ou 
(F)alsa? 
Questão 4: A 
afirmativa 8 é 
(V)erdadeira ou 
(F)alsa? 
Questão 5: A 
afirmativa 10 é 
(V)erdadeira ou 
(F)alsa? 
Questão 6: A 
afirmativa 12 é 
(V)erdadeira ou 
(F)alsa? 
Questão 7: A 
afirmativa 14 é 
(V)erdadeira ou 
(F)alsa? 
Questão 2: A 
afirmativa 1 é 
(V)erdadeira ou 
(F)alsa? 
Questão 3: A 
afirmativa 3 é 
(V)erdadeira ou 
(F)alsa? 
Questão 4: A 
afirmativa 5 é 
(V)erdadeira ou 
(F)alsa? 
Questão 5: A 
afirmativa 7 é 
(V)erdadeira ou 
(F)alsa? 
Questão 6: A 
afirmativa 9 é 
(V)erdadeira ou 
(F)alsa? 
Questão 7: A 
afirmativa 11 é 
(V)erdadeira ou 
(F)alsa? 
Questão 2: A 
afirmativa 1 é 
(V)erdadeira ou 
(F)alsa? 
Questão 3: A 
afirmativa 10 é 
(V)erdadeira ou 
(F)alsa? 
Questão 4: A 
afirmativa 3 é 
(V)erdadeira ou 
(F)alsa? 
Questão 5: A 
afirmativa 11 é 
(V)erdadeira ou 
(F)alsa? 
Questão 6: A 
afirmativa 5 é 
(V)erdadeira ou 
(F)alsa? 
Questão 7: A 
afirmativa 12 é 
(V)erdadeira ou 
(F)alsa? 
Questão 2: A 
afirmativa 9 é 
(V)erdadeira ou 
(F)alsa? 
Questão 3: A 
afirmativa 8 é 
(V)erdadeira ou 
(F)alsa? 
Questão 4: A 
afirmativa 7 é 
(V)erdadeira ou 
(F)alsa? 
Questão 5: A 
afirmativa 6 é 
(V)erdadeira ou 
(F)alsa? 
Questão 6: A 
afirmativa 5 é 
(V)erdadeira ou 
(F)alsa? 
Questão 7: A 
afirmativa 4 é 
(V)erdadeira ou 
(F)alsa? 
 
No mapa do jogo abaixo estão representadas as bases de cada jogador, 
escolha a sequência que MELHOR representa: 
 
 
 
AZUL e VERDE AMARELA e BRANCA 
 
 
OBJETIVO: ir de JAINA até REX: 
 
QUESTÃO 8 
 
Um algoritmo de busca em profundidade (limitada a 4 
nodos) se aplicada ao mapa poderia retornar qual 
sequência das bases visitadas abaixo (não 
considerando bases repetidas/já visitadas): 
 
A) Jaina, Duke, Muradin, Garithos 
B) Jaina, Duke, Muradin, Duke 
C) Jaina, Duke, Arthas, Muradin 
D) Jaina, Duke, Arthas, Duke 
E) Jaina, Duke, Jaina, Muradin 
 
QUESTÃO 9 
 
Um algoritmo de busca em largura se aplicada ao 
mapa poderia retornar qual sequência de bases 
visitadas abaixo (não considerando bases 
repetidas/já visitadas): 
 
A) Jaina, Duke, Jaina, Duke 
B) Jaina, Duke, Arthas, Muradin 
C) Jaina, Duke, Muradin, Garithos 
D) Jaina, Duke, Garithos, Muradin 
E) Jaina, Duke, Arthas, Gaithos 
 
 
 
 
 
OBJETIVO: ir de REX até JAINA: 
 
QUESTÃO 8 
 
Um algoritmo de busca em profundidade (limitada a 4 
nodos) se aplicada ao mapa poderia retornar qual 
sequência de bases visitadas abaixo (não 
considerando bases repetidas/já visitadas): 
 
A) Rex, Garithos, Muradin, Garithos 
B) Rex, Landazar, Garithos, Muradin 
C) Rex, Arthas, Duke, Jaina 
D) Rex, Garithos, Arthas, Garithos 
E) Rex, Garithos, Muradin, Duke 
 
QUESTÃO 9 
 
Um algoritmo de busca em largura se aplicada ao 
mapa poderia retornar qual sequência de bases 
visitadas abaixo (não considerando bases 
repetidas/já visitadas): 
 
A) Rex, Landazar, Garithos, Arthas 
B) Rex, Landazar, Garithos, Duke 
C) Rex, Garithos, Arthas, Duke 
D) Rex, Garithos, Rex, Garithos 
E) Rex, Garithos, Muradin, Duke 
 
 
 
Observe a cor de sua avaliação! 
AZUL e AMARELA BRANCA e VERDE 
 
 
OBJETIVO: ir de Jaina até Rex: 
 
Distância em Linha reta até Rex: 
Rex 0 km 
Landazar 90 km 
Garithos 45 km 
Muradin 50 km 
Duke 100 km 
Arthas 80 km 
Jaina 160 km 
 
 
QUESTÃO 10 
 
As quatro primeiras bases visitadas um 
algoritmo de busca Melhor Escolha: 
 
A) Jaina, Duke, Jaina, Duke 
B) Jaina, Duke, Arthas, Muradin 
C) Jaina, Duke, Garithos, Muradin 
D) Jaina, Duke, Muradin, Garithos 
E) Jaina, Duke, Arthas, Gaithos 
 
 
QUESTÃO 11 
 
As quatro primeiras bases visitadas por um 
algoritmo de busca A*: 
 
A) Jaina, Duke, Jaina, Duke 
B) Jaina, Duke, Arthas, Muradin 
C) Jaina, Duke, Muradin, Garithos 
D) Jaina, Duke, Garithos, Muradin 
E) Jaina, Duke, Arthas, Gaithos 
 
 
 
 
 
OBJETIVO: ir de Rex até Jaina: 
 
Distância em Linha reta até Jaina: 
Rex 160 km 
Landazar 100 km 
Garithos 120 km 
Muradin 150 km 
Duke 60 km 
Arthas 50 km 
Jaina 0 km 
 
 
QUESTÃO 10As quatro primeiras bases visitadas por um 
algoritmo de busca Melhor Escolha: 
 
A) Rex, Garithos, Arthas, Duke 
B) Rex, Garithos, Landazar, Muradin 
C) Rex, Landazar, Garithos, Arthas 
D) Rex, Landazar, Garithos, Landazar 
E) Rex, Garithos, Muradin, Duke 
 
QUESTÃO 11 
 
As quatro primeiras bases visitadas por um 
algoritmo de busca A*: 
 
A) Rex, Garithos, Arthas, Duke 
B) Rex, Garithos, Landazar, Muradin 
C) Rex, Landazar, Garithos, Arthas 
D) Rex, Landazar, Garithos, Landazar 
E) Rex, Garithos, Muradin, Duke 
 
 
 
QUESTÃO 12: De acordo com o funcionamento do Minimax, e do valor específico de K. Escolha entre 
uma opção (A, B, C, D) de acordo com a jogada a ser escolhida pelo algoritmo. 
 
 
 
A) J1 
B) J2 
C) J3 
D) O algoritmo não encontra uma solução 
 
 
QUESTÃO 13: No Minimax com poda AlphaBeta caso determinada condição aconteça o algoritmo não 
testa os nodos vizinhos. Esta condição é: 
 
AZUL e BRANCA AMARELA e VERDE 
 
A) Alpha = 3, Beta =3 
B) Alpha = 3, Beta =4 
C) Alpha = 15, Beta =30 
D) Alpha = 4, Beta =40 
E) Nenhuma das anteriores. 
 
 
 
A) Alpha > Beta 
B) Alpha = Beta 
C) Beta > Alpha 
D) Beta >= Alpha 
E) Nenhuma das anteriores. 
 
 
 
 
QUESTÃO 14: Em uma rede Neural Artificial (Escolha entre A, B, C, D, E): 
 
I) No modelo de um neurónio artificial para a porta E e para a porta OU é possível que os 
pesos sejam os mesmos. 
II) O processo de aprendizagem ocorre quando o algoritmo “ajusta” os pesos do(s) 
neurônio(s) para realizar a função pretendida. 
III) Problemas linearmente separáveis podem ser representados por apenas um neurónio 
artificial perceptron. 
 
A) Apenas a I é verdadeira. 
B) Apenas a II é verdadeira. 
C) Apenas a III é verdadeira. 
D) Apenas a I e a II são verdadeiras. 
E) Todas são falsas. 
 
 
SUCESSO !!!