AS_100

Prévia do material em texto

Fazer teste: AS II 
 
Informações do teste 
Descrição 
 
Instruções 
 
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1. 
Forçar conclusão Este teste pode ser salvo e retomado posteriormente. 
 
Suas respostas foram salvas automaticamente. 
 Estado de Conclusão da Pergunta: 
P E RG U NT A 1 
1. Considerando que nesta Unidade estudamos diferentes métodos para a 
resolução de problemas por meio de buscas em um espaço de estados, de 
modo que um espaço de estados – state space – é uma representação dos 
estados possíveis pelos quais transcorremà solução de um problema, ou seja, 
os possíveis caminhos e estados que podemos gerar e visitar para chegar à 
resolução de um determinado problema;na representação gráf ica da solução de 
um problema em um espaço de estados, utilizamos f requentemente um grafo, 
com nós e arcos. Assim, considerando que na seguinte Figura foi desenhado um 
grafo de tempos necessários, em minutos, para ir de carro de um ponto de 
referência da cidade para outro ponto, em condições normais de trânsito e a 
uma velocidade constante de 50 km/h: 
 
Deve-se def inir um estado inicial e outro f inal para a resolução deste problema 
da seguinte forma: 
 
a. Um custo de caminhomáximo poderia ser uma solução ótima do problema;os 
restantes pontos de referência seriam estados intermediários,sendo desejável 
que o algoritmo utilizado seja completo, além de ótimo. 
 
b. O maior custo de caminho poderia ser uma solução ótima do problema;os 
restantes pontos de referência seriam estados f inais,sendo desejável que o 
algoritmo utilizado seja completo, além de ótimo. 
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_808701_1&course_id=_773047_1&content_id=_11113392_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_808701_1&course_id=_773047_1&content_id=_11113392_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_808701_1&course_id=_773047_1&content_id=_11113392_1&step=null
 
c. Um custo de caminho mínimo poderia ser uma solução ótima do problema;os 
restantes pontos de referência seriam estados intermediários,sendo desejável 
que o algoritmo utilizado não seja completo, nem ótimo, para efetuar um teste 
por refutação. 
 
d. Um custo de caminho mínimo poderia ser uma solução ótima do problema;os 
restantes pontos de referência seriam estados intermediários, sendo desejável 
que o algoritmo utilizado seja completo, além de ótimo. 
 
e. Um custo de caminhomínimo poderia ser uma solução ótima do problema;os 
pontos de referência do grafo devem ser todos estados intermediários,sendo 
desejável que o algoritmo utilizado seja completo, além de ótimo. 
0,2 pontos 
P E RG U NT A 2 
1. QUESTÃO ANULADA!! 
POR FAVOR, ESCOLHA 
QUALQUER UMA DAS 
ALTERNATIVAS DESSA 
QUESTÃO PARA GANHAR OS 
PONTOS DELA. 
O desempenho ou a ef iciência na solução de problemas está relacionado a 
vários elementos, tais como a complexidade de tempo e espaço necessários 
para resolver o problema. Assim, considerando que nesta Unidade utilizamos a 
notação conhecida como big-O, com a forma O(expressão), que permite 
identif icar a ef iciência de um algoritmo – quanto à velocidade ou memória – para 
resolver determinado problema, dentro do estudo de métodos para a resolução 
de problemas por meio de buscas em um espaço de estados, vimos as 
complexidades de tempo e espaço dos métodos estudados, de modo que 
POR FAVOR, ESCOLHA 
QUALQUER UMA DAS 
ALTERNATIVAS DESSA 
QUESTÃO PARA GANHAR OS 
PONTOS DELA. 
QUESTÃO ANULADA!! 
 
a. em um espaço de estados com fator de ramif icação b, profundidade da solução 
mais rasa d e profundidade máxima m, um método de busca com ef iciência em 
tempo de execução de O(bd/2) será melhor que outros com ef iciências de 
O(bm) e O(bd+1). 
 
b. em um espaço de estados com fator de ramif icação b, profundidade da solução 
mais rasa d e profundidade máxima m, um método de busca com ef iciência 
O(bd+1) em tempo de execução será melhor que outro com ef iciência de 
O(bd/2). 
 
c. todos os métodos estudados são ef icientes, uma vez que apresentam 
complexidades de tempo e memória logarítmicas. 
 
d. em um espaço de estados com fator de ramif icação b, profundidade da solução 
mais rasa d e profundidade máxima m, um método de busca com ef iciência em 
tempo de execução de O(bd/2) será melhor que outros com ef iciências de 
O(bm) e O(bd+1). 
 
e. em um espaço de estados com qualquer estrutura, a situação ideal será ter um 
método de busca com complexidades de tempo e memória exponenciais. 
0,2 pontos 
P E RG U NT A 3 
1. Considerando que nesta Unidade estudamos diferentes métodos para a 
resolução de problemas por meio de buscas em um espaço de estados, de 
modo que um espaço de estados – state space –é uma representação dos 
estados possíveis pelos quais transcorremà solução de um problema, ou seja, 
os possíveis caminhos e estados que podemos gerar e visitar para chegar à 
resolução de um determinado problema;na representação gráf ica da solução de 
um problema em um espaço de estados, utilizamos f requentemente um grafo, 
com nós e arcos, de modo que os nós do grafo – este que representa um 
espaço de estados – são 
 
a. todos estados intermediários na solução do problema;os arcos são passos ou 
etapas no processo de solução do problema e poderiam incluir um peso ou 
custo de caminho;enquanto que o grafo costuma def inir estados objetivos, a f im 
de representar possíveis soluções ao problema. 
 
b. estados parciais, intermediários ou f inais na solução do problema, sendo que 
um desses nós será considerado o estado inicial para o princípio da solução do 
problema;os nós são passos ou etapas no processo de solução do problema e 
poderiam incluir um peso ou custo de caminho;enquanto que o grafo costuma 
def inir estados f inais, a f im de representar possíveis soluções do problema. 
 
c. estados parciais, intermediários ou f inais na solução do problema, sendo que 
um desses nós será considerado o estado inicial para o princípio da solução do 
problema; os arcos são passos ou etapas no processo de solução do problema 
e poderiam incluir um peso ou custo de caminho; enquanto que o grafo costuma 
def inir estados objetivos, a f im de representar possíveis soluções do problema. 
 
d. estados f inais, intermediários ou parciais na solução do problema, sendo que 
um desses nós será considerado o estado inicial para o princípio da solução do 
problema;os arcos são etapas no processo de solução do problema e poderiam 
incluir um peso ou custo de caminho;enquanto que o grafo nunca def ine 
estados objetivos, uma vez que representariam soluções do problema. 
 
e. estados parciais, intermediários ou f inais na solução do problema, sendo que 
um desses nós será considerado o estado inicial para o princípio da solução do 
problema;os arcos são passos ou etapas no processo de solução do problema 
e, assim, não podem incluir pesos ou custos de caminhos;enquanto que o grafo 
costuma def inir estados objetivos, a f im de representar possíveis erros do 
problema. 
0,2 pontos 
P E RG U NT A 4 
1. Para a resolução de problemas, são comumente utilizadas técnicas que 
procuram uma solução em um espaço de estados do problema a ser resolvido, 
tentando chegar em um estado objetivo – solução – o mais rápido possível. Em 
geral, estas técnicas são conhecidas como resoluções de problemas por meio 
de buscas, de modo que uma das estratégias de buscas mais referenciadas é 
chamada debusca em extensão, entendida também como busca em amplitude 
ou breadth-f irst search. Assim, imagine que lhe foi solicitado analisar o espaço 
de estados mostrado na seguinte Figura, supondo custos de passos iguais em 
todos os casos: 
 
Tudo isto paraque você analise estes dois aspectos: I Ordem de visita dos 
estados no espaço de estados da Figura nocaso de uma busca em extensão. II 
Identif icação da busca em extensão como completa ou não completa; além de 
verif icar se é ou não ótima. 
Assinale a alternativa que dá posicionamentos CORRETOS aos dois aspectos 
acima listados: 
 
a. E1, F1, E4, E5, O1, F2, E6, O2;trata-se de busca completa e ótima. 
 
b. E1, F1, F2, E4, E5, E6, O1, O2; trata-se de busca completa e ótima. 
 
c. E1, E3, E6, O2, E2, E5, O1, E4;trata-se de busca completa e ótima. 
 
d. E1, F1, E4, E5, O1, F2, E6, O2;trata-se de busca não completa, nem ótima 
 
e. E1, F1, F2, E4, E5, E6, O1, O2;trata-se de busca não completa, nem ótima.