@debiddotomasu

debiddotomasu

Aluno

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.
Responda
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 © 2024 ELIBRARY.TIPS - All rights reserved.