MÓDULO IV - BUSCAS (NÃO INFORMADAS) NO ESPAÇO DE ESTADOS - RESPONDIDAS

Prévia do material em texto

Exercício 1:
A busca em largura é classificada como uma "busca cega", onde o conhecimento
sobre o problema não é considerado. Entretanto este tipo de busca pode ser util
em problemas com algumas caracteristicas. Quais caracteristicas podemos
enunciar?
A)
Espaço de estados infinito e as ações tem o mesmo custo
B)
Espaço de estados finito e as ações tem custo diferente para cada transição de
estados
C)
Espaço de estados infinito e as ações possuem custo diferenciado
D)
Espaço de estados finito e as ações tem o mesmo custo
E)
todas as alternativas
O aluno respondeu e acertou. Alternativa(D)
Comentários:
Essa disciplina não é ED ou você não o fez comentários 
Exercício 2:
Para resolver um problema cujo espaço de estados tende ao infinito,
qual das estratégias de buscas cegas seriam mais apropriadas, caso
o nó objetivo encontra-se em profunidade próxima à superfície do
espaço de estados? 
A)
Busca em Profundidade
B)
Busca em profundidade iterativa
C)
busca em largura
D)
busca em em profundidade iterativa acrescentando apenas uma iteração.
E)
NDA
O aluno respondeu e acertou. Alternativa(B)
Comentários:
Essa disciplina não é ED ou você não o fez comentários 
Exercício 3:
Na Análise da Complexidade do Algoritmo em Inteligência Artificial devemos
considerar:
I. Complexidade
II. Otimização
III. Tempo
IV. Espaço
Onde, cada item significa:
A)
I. Caso a solução existir, o algoritmo encontra a solução;
II. A solução de menor custo é encontrada pelo algoritmo;
III. É a medida de tempo em que o algoritmo leva para encontrar a solução no
pior caso;
IV. Quanto o algoritmo ocupa de memória.
B)
I. O quanto difícil o problema é;
II. A solução de maior custo é encontrada pelo algoritmo;
III. É a medida de tempo em que o algoritmo leva para encontrar a solução no
pior caso;
IV. Quanto o algoritmo ocupa de memória.
C)
I. O quanto fácil o problema é;
II. A solução de maior custo é encontrada pelo algoritmo;
III. É a medida de tempo em que o algoritmo leva para encontrar a solução no
melhor caso;
IV. Quanto o algoritmo ocupa de HD.
D)
I. Caso a solução existir, o algoritmo encontra a solução;
II. A solução de maior custo é encontrada pelo algoritmo;
III. É a medida de tempo em que o algoritmo leva para encontrar a solução no
melhor caso;
IV. Quanto o algoritmo ocupa de HD.
E)
I. Caso a solução existir, o algoritmo encontra a solução;
II. A solução de menor custo é encontrada pelo algoritmo;
III. É a medida de tempo em que o algoritmo leva para encontrar a solução no
melhor caso;
IV. Quanto o algoritmo ocupa de HD.
O aluno respondeu e acertou. Alternativa(A)
Comentários:
Essa disciplina não é ED ou você não o fez comentários 
Exercício 4:
Com relação a análise da complexidade, otimização, tempo e espaço do Algoritmo
Busca em Profundidade, podemos afirmar que:
A)
Ele não é completo, ótimo, tem tempo O(bd+1) e espaço O(bm), onde b = fator
de ramos (ramificação) e d = profundidade do estado meta
B)
Ele não é completo, ótimo, tem tempo O(bd+1) e espaço O(bd+1), onde b = fator
de ramos (ramificação) e d = profundidade do estado meta
C)
Ele não é completo, não é ótimo, tem tempo O(bd+1) e espaço O(bm), onde b =
fator de ramos (ramificação) e d = profundidade do estado meta
D)
Ele é completo, ótimo, tem tempo O(bd+1) e espaço O(bd+1), onde b = fator de
ramos (ramificação) e d = profundidade do estado meta
E)
Ele é completo, não é ótimo, tem tempo O(bd+1) e espaço O(bm), onde b = fator
de ramos (ramificação) e d = profundidade do estado meta
O aluno respondeu e acertou. Alternativa(C)
Comentários:
Essa disciplina não é ED ou você não o fez comentários 
Exercício 5:
Tendo com base o grafo abaixo. Qual é o caminho que leva do estado inicial "A"
para o "B" com o uso de uma política de busca em largura?
 
 
A)
Caminho = {A,B,C,G}
B)
Caminho = {A,B,E, F,C,G}
C)
Caminho = {A,C,G}
D)
Caminho = {A,B,E,F,J,L,C,G}
E)
Caminho = {A,B,C,D,E,F,G}
O aluno respondeu e acertou. Alternativa(E)
Comentários:
Essa disciplina não é ED ou você não o fez comentários