Exercícios - tema 5

Prévia do material em texto

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