July 2023 2 21 Report
A respeito dos métodos de busca local, selecione a opção correta.

A) Os algoritmos de busca local são eficientes no uso da memória.
B) Não é possível criar um algoritmo ótimo de busca local.
C) Um algoritmo de busca local sempre encontra a solução ótima de um problema, desde que ela exista.
D) Todos os algoritmos de busca local sempre são completos.
E) Ainda que uma solução não exista no espaço de estados, o algoritmo de busca local é capaz de identificá-la.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
As estratégias aplicadas aos métodos de busca em espaço de estados devem ser feitas conforme características do problema. Por exemplo, suponha o seguinte caso: ''Um robô pode se locomover por meio de nós que são conectados entre si, de modo que ele possa visitar alguns lugares. Ele começa em um nó e depois vai visitar todos os nós conectados a esse nó e assim por diante''. Nesse sentido, selecione a opção correta a respeito dos métodos de busca no espaço de estados e de suas estratégias para o exemplo apresentado. A) A estratégia que deve ser aplicada é a de busca em profundidade (Depth First Search). B) Como a descrição do problema não destaca uma característica que possa ser usada como referência na escolha da melhor estratégia, deve-se aplicar a busca pelo melhor primeiro (Best First Search). C) O problema não apresenta nenhuma característica que possa ser explorada, portanto, qualquer estratégia pode ser aplicada. D) O problema não informa quais as ações que o robô pode executar, portanto, o mais adequado é não aplicar nenhuma estratégia específica até que haja um maior detalhamento do problema. E) Trata-se de um exemplo em que a melhor estratégia é a busca em largura (Breadth First Search).
Responda
A respeito do uso dos sistemas especialistas, selecione a opção correta sobre o uso de ferramentas para desenvolvimento de aplicações. A -Escrever programas que podem ser aplicados para um sistema operacional específico. B -Uma das vantagens é ter à disposição frameworks que impõem uma estrutura de desenvolvimento. C -Apresentar as lacunas sobre a base de conhecimento. D -As ferramentas de desenvolvimento já fazem a validação de um modelo sem dependência do programador. E -Ter à disposição recursos que elaboram todas as etapas criativas do processo de desenvolvimento.
Responda
Ao modificar o algoritmo em Prolog em Coloração de Mapas, disponível logo abaixo, para esse mapa apresentado, permitindo que as cidades A e B possam ter cores iguais. Quantas soluções existem? /* * Variáveis: A,B,C,D,E,F Domínio:: {vermelho,verde,azul} Restrições: A!=B, A!=C, B!=C, B!=D, C!=D, C!=E, C!=F, D!=E, E!=F */ /* * Impomos as restriçõess: different(A,B) significa que a cor de A deve ser diferente da de B. * */ coloring(A,B,C,D,E,F) :- different(A,B), different(A,C), different(B,C), different(B,D), different(C,D), different(C,E), different(C,F), different(D,E), different(E,F). /* * Os fatos: vermelho é diferente de azul, que é diferente de verde , etc * */ different(vermelho,azul). different(azul,vermelho). different(vermelho,verde). different(verde,vermelho). different(verde,azul). different(azul,verde). A - 18 B - 12 C - 16 D - 20 E - 14
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.