Técnicas de busca com IA

Prévia do material em texto

Você acertou 3 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 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).
Questão 1 de 6
Corretas (3)
Incorretas (3)
Em branco (0)
1 2 3 4 5
6
Lista de exercícios Técnicas D… Sair
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 1/9
Resposta incorreta
Opa! A alternativa correta é a letra
B. 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.
2 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.
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 2/9
A
B
C
D
E
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 incorreta
Opa! A alternativa correta é a letra
C. 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.
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 3/9
A
B
C
D
E
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.
3 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 incorreta
Opa! A alternativa correta é a letra
B. 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
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 4/9
A
B
C
D
E
visitados pela primeira vez com o uso de
uma estrutura de dados fila de vértices.
4 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é
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.
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 5/9
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.
5 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.
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 6/9
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.
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 7/9
A
B
C
D
E
6 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 aalternativa correta. Confira o
gabarito comentado!
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 8/9
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.
13/10/2025, 20:06 estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/68ed85f2e680d3e6d90c9101/gabarito/ 9/9