Avaliação de IA: Algoritmos de Busca e Grafos de Estados

Prévia do material em texto

Avaliação 
 avalie sua aprendizagem 
 
 
 
 
INTELIGÊNCIA ARTIFICIAL 
2a aula 
Lupa 
 
 
 
 
 
Exercício: CCT0296_EX_A2_201801224196_V1 01/10/2021 
Aluno(a): VICTOR ISRAEL KELER 2021.2 
Disciplina: CCT0296 - INTELIGÊNCIA ARTIFICIAL 201801224196 
 
 
1 
 Questão 
 
 
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. 
Assinale a alternativa correta: 
 
 I, II e III estão corretas 
 
Apenas I e II estão corretas 
 
Apenas II e III estão corretas 
 
Apenas III está correta 
 
Apenas I e III estão corretas 
Respondido em 01/10/2021 01:40:15 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 Questão 
 
 
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as 
redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que: 
 
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos. 
 
nas árvores semânticas cada nó tem um predecessor (ou nó pai). 
 
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos). 
 
as árvores semânticas não contêm ciclos. 
 
as árvores semânticas são grafos dirigidos. 
Respondido em 01/10/2021 01:42:11 
 
 
Gabarito 
Comentado 
 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
javascript:diminui();
javascript:aumenta();
3 
 Questão 
 
 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela 
avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final. 
 PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado 
final (solução) seja encontrado. 
 
 As afirmações (1) e (2) são falsas e (2) não justifica (1). 
 
A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
As afirmações (1) e (2) são falsas. 
Respondido em 01/10/2021 01:46:00 
 
 
 
4 
 Questão 
 
 
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA. 
 
 permitir com que o seu algoritmo seja programado mais facilmente. 
 
poder fazer pesquisas em redes semânticas. 
 poder examinar o espaço de busca de forma mais eficiente. 
 
poder fazer pesquisas em árvores semânticas. 
 
ter a complexidade do seu algoritmo reduzida. 
Respondido em 01/10/2021 02:17:06 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5 
 Questão 
 
 
Com relação à definição de grafo de estados é incorreto afirmar que 
 
 
as arestas que conectam os estados são chamadas de transições. 
 os estados são apresentados nos vértices do seu diagrama. 
 
um grafo pode conter ciclos. 
 
um grafo pode ter transições que retornem ao mesmo estado. 
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. 
Respondido em 01/10/2021 03:09:43 
 
 
Gabarito 
Comentado 
 
 
 
 
 
 
6 
 Questão 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
 
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método 
de busca: Assinale a altenativa CORRETA. 
 
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente. 
 
dentre várias soluções existentes, não conseguiu encontrar a melhor solução. 
 
é obrigado a testar todos os estados existentes. 
 
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo. 
 levou muito tempo para encontrar o estado objetivo. 
Respondido em 01/10/2021 03:10:10 
 
 
 
7 
 Questão 
 
 
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que 
 
 
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou 
infinitos no espaço de estados. 
 Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade. 
 
O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do 
comprimento caminhos e nem do fator de ramificação. 
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os 
caminhos têm comprimentos aproximados. 
 
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação. 
Respondido em 01/10/2021 03:10:15 
 
 
Gabarito 
Comentado 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
8 
 Questão 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4848617985&cod_hist_prova=267998881&pag_voltar=otacka
 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D 
deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um 
determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas? 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 
 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 
Respondido em 01/10/2021 03:10:24 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','267998881','4848617985');