estacio saladeavaliacoes com br_exercicio_66c3cb30ceae25261cc7f43a_gabarito_

Prévia do material em texto

Você acertou 6 de 6 questões
Verifique o seu desempenho e continue treinando! Você pode refazer o exercício quantas vezes quiser.
Verificar Desempenho
A
B
C
D
E
1 Marcar para revisão
Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo fila: primeiro a entrar, primeiro a sair.
Busca em profundidade.
Busca em largura.
Pesquisa bidirecional.
Busca greedy.
Busca em grafo.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
O algoritmo de busca em largura explora as soluções vizinhas a uma determinada solução. Para isso, ele faz uma rotulação dos
vértices por meio de uma numeração sequencial na ordem em que eles são visitados pela primeira vez com o uso de uma
estrutura de dados fila de vértices.
2 Marcar para revisão
Os métodos de busca em espaço de estados podem ser aplicados em diversas situações. Por exemplo, ''pode-se programar um robô
para aspirar as salas de um ambiente sempre que estiverem sujas. As salas possuem sensores que, quando acionados, o robô vai até
A
B
C
D
E
A
B
C
D
E
elas e, em seguida, vai aspirá-las''. Em relação ao exemplo dado, selecione a opção correta sobre os métodos de busca no espaço de
estados.
Trata-se de um agente baseado em objetivo.
É um exemplo de um agente reativo simples.
É um agente baseado em modelo.
Trata-se de um caso típico de um agente baseado em utilidades.
É um exemplo de agente baseado em multiobjetivos.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
O espaço de estados representa o mapeamento entre entrada e saídas. Quem, de fato, faz as escolhas é um agente. Quando um
agente faz as suas escolhas baseadas no conhecimento que ele tem sobre o que ocorre no mundo à sua volta, ele é chamado de
agente de reflexo, ou reflexivo baseado em modelo, ou, ainda, de agente reativo.
3 Marcar para revisão
Selecione a opção que apresenta a situação adequada para aplicar a busca em largura.
Quando os nós sucessores tiverem custos maiores que o do nó atual.
Quando todos os custos dos nós sucessores forem iguais.
Quando todos os custos dos nós sucessores forem diferentes.
Sempre deve ser aplicada mesmo que seja combinada com outras estratégias.
Quando não for possível aplicar a busca pelo melhor primeiro (Best First Search).
A
B
C
D
E
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Só faz sentido buscar por nós se tiverem custos menores do que o do nó atual. A busca em largura é um método de exploração
dos vizinhos de uma determinada solução. Quando a profundidade da árvore de busca de um problema pode variar e é
necessário pesquisar apenas uma parte da árvore para encontrar uma solução, a busca em largura é a opção mais adequada. A
escolha da estratégia de busca deve estar relacionada ao tipo de problema e ao contexto de sua aplicação.
4 Marcar para revisão
Ao desenvolver um método de busca em espaço de estados, a escolha da estratégia deve ser uma preocupação, pois ela vai
influenciar no desempenho do algoritmo. Nesse sentido, selecione a opção correta a respeito dos métodos de busca no espaço de
estados e de suas estratégias.
De fato, as estratégias podem afetar o desempenho de um agente na execução de um método, no entanto qualquer uma
delas garantirá a melhor solução do problema.
As estratégias não são determinísticas, por isso não é possível prever o comportamento de um agente.
Uma estratégia pode levar a um comportamento cíclico de um agente, ou seja, ele pode retornar a um estado que já
visitou e ficar preso em um ciclo.
Por tratar-se de uma sequência de passos determinada, sempre é possível o comportamento de um agente ao aplicar-se
uma determinada estratégia.
As estratégias são uma forma de garantir que o agente obtenha a solução ótima de um problema.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Utilizar métodos não exatos para resolver problemas de busca em espaço de estados possui diversas vantagens, tais como:
flexibilidade, adaptabilidade, tempo de resposta e facilidade de implementação. No entanto, esses métodos precisam ser
tratados com bastante atenção, em especial, para evitar cair em situações em que fiquem presos em ciclos de escolhas.
A
B
C
D
E
5 Marcar para revisão
Observe o problema de otimização combinatória a seguir:
Um estado é representado pela tupla (x ,x ,x ) . Nesse sentido, selecione a opção correta a respeito do problema.1 2 3
Certamente, o estado (1,1,1) não é uma solução viável para o problema.
A solução ótima do problema é (0,1,0).
Apesar de não ser a solução ótima, o estado (0, 0, 0) é uma solução viável para o problema.
Esse problema não pode ser modelado por um método de busca no espaço de estados.
Trata-se de um problema de otimização linear, sendo que as variáveis x ,x e x podem assumir quaisquer valores entre
zero e um.
1 2 3
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
A formulação matemática é uma poderosa ferramenta para representar um problema, pois ela imediatamente nos fornece: as
variáveis de decisão, a função utilidade -quando o problema é de maximização - ou função custo - quando o problema é de
minimização, além das restrições do problema. No caso da questão, basta substituir a solução (1,1,1) na restrição
x1+2x2+2x3≥ 3 para constatar que ela não é satisfeita.
6 Marcar para revisão
Os métodos de busca de estados fazem parte das técnicas de inteligência artificial para resolver problemas com características que
permitem que sejam modelados e tratados por meio de algoritmos. Os métodos de busca de estado são construídos de modo a
aumentar as chances de encontrar a solução alvo. O ideal é que esse processo de busca seja o mais eficiente possível. Nesse sentido,
selecione a opção correta sobre a estratégia de pesquisa de métodos de busca em espaço de estados.
A
B
C
D
E
É definida como a melhor escolha que o algoritmo pode fazer. Um exemplo é o algoritmo Best First.
Ela está relacionada à ordem em que os nós são escolhidos.
Corresponde à escolha entre os algoritmos de busca, de modo a maximizar a quantidade de passos.
É uma forma eficiente de sempre encontrar a melhor resposta.
Refere-se às variações do algoritmo Best First que, normalmente, é o método de melhor desempenho para buscas em
espaços de estados.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Existem diversos métodos para explorar espaços de estados. Muitos desses métodos são tentativas de obter soluções viáveis
que não são necessariamente a melhor solução. Isso ocorre como uma tentativa de que essas soluções sejam de boa qualidade
e obtidas em um tempo computacional que seja considerado aceitável.