Buscar

Tomando como referência o tempo necessário necessário para uma busca heurística, julgue as afirmativas a seguir em (V) Verdadeiras ou (F) Falsas. ...

Tomando como referência o tempo necessário necessário para uma busca heurística, julgue as afirmativas a seguir em (V) Verdadeiras ou (F) Falsas.

( ) O tempo depende da complexidade da árvore (ou grafo) em que ocorrerá a busca.
( ) A eficiência do algoritmo de busca, ou seja, o conjunto de regras que decide qual o próximo nó a ser visitado com base no conhecimento agregado sobre a árvore.
( ) Regras que formam os nós da árvore não influenciam no tempo, pois são completamente isoladas do algoritmo.
( ) As árvores formadas pelos estados possíveis de um jogo de Damas são consideravelmente mais simples que as árvores formadas pelos estados possíveis de um jogo de Xadrez, logo as regras que formam os nós da árvore influenciam no tempo

Assinale a alternativa que apresenta a sequência CORRETA


V - V - V - V
F - V - V - V
V - F - V - F
V - V - F - F
V - V - F - V

Essa pergunta também está no material:

Av1 - Técnicas de Inteligência Artificial
4 pág.

Inteligência Artificial Universidade Norte do ParanáUniversidade Norte do Paraná

💡 1 Resposta

User badge image

Ed Verified user icon

A sequência correta é: F - V - V - V. Explicação: - A primeira afirmativa é verdadeira, pois o tempo necessário para uma busca heurística depende da complexidade da árvore (ou grafo) em que ocorrerá a busca. Portanto, a primeira afirmativa é falsa. - A segunda afirmativa é verdadeira, pois a eficiência do algoritmo de busca, ou seja, o conjunto de regras que decide qual o próximo nó a ser visitado com base no conhecimento agregado sobre a árvore, influencia no tempo necessário para a busca. Portanto, a segunda afirmativa é verdadeira. - A terceira afirmativa é falsa, pois as regras que formam os nós da árvore influenciam no tempo necessário para a busca. Portanto, a terceira afirmativa é falsa. - A quarta afirmativa é verdadeira, pois as árvores formadas pelos estados possíveis de um jogo de Damas são consideravelmente mais simples que as árvores formadas pelos estados possíveis de um jogo de Xadrez, logo as regras que formam os nós da árvore influenciam no tempo. Portanto, a quarta afirmativa é verdadeira. Assim, a sequência correta é F - V - V - V.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais