Módulo Complementar VII - Exercícios

Prévia do material em texto

29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 1/3
 Exercícios Extras
Exercício 1:
Qual das alternativas abaixo não se refere aos itens necessários para formular uma estratégia de busca,
A ­ Estado Inicial 
B ­ Função Sucessor 
C ­ Teste de Objetivo 
D ­ Custo de Caminho 
E ­ Tabela de Hash 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 2:
Sejam as seguintes definições:
I ­ Uma (ou representação de uma) configuração física; uma situação na qual um agente pode se
encontrar.
II ­ O conjunto de todos os estados alcançáveis a partir do estado inicial por qualquer seqüência de ações
é um grafo cujos nós são o conjunto de todos os estados e cujas ligações são as ações que transformam
um estado em outro.
III­ Descreve as opções do agente: dado um estado, ela retorna um conjunto de triplas (ação, estado,
custo),  onde cada estado é o estado alcançado através da tomada de uma ação com o custo informado.
Podemos dizer que:
 
A ­ I se refere a um estado. II se refere a função ­sucessor. III se refere a espaço de estados. 
B ­ I se refere a estado. II se refere a espaço de estado. III se refere a função sucessor. 
C ­ I se refere a função ­sucessor. II se refere a espaço de estados. III se refere a estado. 
D ­ I se refere a espaço de estados. II se refere a estado. III se refere a função ­sucessor. 
E ­ Todas se referem a espaço de estados. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 3:
Na implementação das estratégias de busca, a função Expande ou o termo expandir significa:
 
A ­ Uma lista fechada, que armazena todos os nós já expandidos. 
B ­ Uma seqüência de ações do estado inicial ao estado objetivo.   
C ­ Uma fila ordenada em ordem crescente de desejabilidade (valor da função de avaliação)   
D ­ Criar novos nós, preencher os vários campos, usar os OPERADORES (ou FUNÇÃO­SUCESSOR) do
problema para criar os estados correspondentes. 
E ­ NDA. 
Comentários:
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 2/3
Essa disciplina não é ED ou você não fez comentários
Exercício 4:
Sobre funções heurísticas é falso dizer:
A ­ São específicas para cada problema. 
B ­ Uma função heurística admissível  nunca superestima o custo real da solução. 
C ­ Uma função heurística admissível  nunca subestima o custo real da solução. 
D ­ A função heurística usada pela Busca Gulosa estima o custo de caminho do nó até o objetivo.   
E ­ A distância em linha reta é uma heurística admissível para problemas de roteamento. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 5:
Entre as propriedades da Busca A* (A­estrela) não consta:
 
A ­ Utiliza f(n) = g(n) + h(n) como função de avaliação 
B ­ É uma busca de melhor primeiro que é ótima e completa 
C ­ É uma busca de melhor primeiro que é ótima e incompleta 
D ­ Tenta expandir o nó que tenha menor o custo total estimado até o objetivo. 
E ­ 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 6:
Dentre as propriedades da Busca Local (Genérica) não se aplica:
 
A ­ Usa somente a informação do estado atual e se move para os vizinhos. 
B ­ É útil para problemas puramente de otimização. 
C ­ Usa pouca memória. 
D ­ Frequentemente acha soluções razoáveis em espaços de estados grandes ou infinitos. 
E ­ Não se aplica em problemas com espaços de estados grandes ou infinitos. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 7:
Dentre as propriedades da Busca Subida da Encosta (Hill Climbing) não está:
 
A ­ É uma busca local que só faz modificações que melhoram o estado atual. 
B ­ Fica presa em Máximos Locais, Platôs e Arestas. 
C ­ Não fica presa em Máximos Locais, Platôs e Arestas. 
D ­ Termina quando qualquer pico é atingido (mesmo que não seja o máximo). 
E ­ Não olha à frente dos vizinhos imediatos do estado atual. 
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 3/3
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 8:
Dentre as propriedades da Busca Subida da Encosta (Hill Climbing) não está:
A ­ Escolhe entre o conjunto de melhores sucessores se houver mais do que um. 
B ­ Escolhe aleatoriamente entre o conjunto de melhores sucessores se houver mais do que um. 
C ­ Não faz backtrack, já que não lembra por onde passou. 
D ­ Também conhecida como busca local gulosa. 
E ­ Seu sucesso depende muito do formato da superfície do espaço de estados ­­ com poucos máximos
locais, o reinício aleatório encontra uma boa solução rapidamente. 
Comentários:
Essa disciplina não é ED ou você não fez comentários