Font size
WorksheetsResolução de problemas por meio de busca
Total questions: 31
Worksheet time: 29mins
agente de resolução de problemas é:
um agente baseado em objetivo
um agente reativo simples
um agente reativo baseado em modelo
um agente baseados na utilidade
Quais características compõem um agente de resolução de problemas?
utilizam representações atômicas
utilizam representações fatoradas ou estruturadas
agem para alcançar seus objetivos
Qual é o primeiro passo para a resolução de problemas?
A formulação de objetivos
A formulação de estados
A formulação do problema
A formulação das ações
A formulação de problemas é o processo de decidir que ações e estados devem ser considerados, dado um objetivo
Verdadeiro
Falso
Busca é um processo de procurar por uma sequência de ações que alcançam o objetivo.
Verdadeiro
Falso
Marque as alternativas corretas. Um algoritmo de busca:
recebe um problema como entrada
devolve uma solução
cria estados
cria ações
Que componentes fazem parte de um problema?
O estado inicial
Uma descrição das ações
Uma descrição do que cada ação faz (modelo de transição)
O teste de objetivo
Uma função de custo de caminho
O que é o estado inicial de um problema?
É onde o agente começa
É onde o agente termina
É onde o agente está atualmente
É onde o agente finaliza o problema
O termo sucessor para nos referirmos a qualquer estado acessível a partir de determinado estado por uma única ação.
Verdadeiro
Falso
Juntos, o estado inicial, as ações e o modelo de transição
definem implicitamente o espaço de estados do problema.
Verdadeiro
Falso
O espaço de estados é:
o conjunto de todos os estados acessíveis a partir do estado inicial, por qualquer sequência de ações.
uma rede dirigida ou um grafo em que os nós são estados e os arcos entre os nós são ações.
uma sequência de estados conectados por
uma sequência de ações.
que determina se um estado é um estado objetivo.
Um caminho no espaço de estados é uma sequência de estados conectados por uma sequência de ações.
Verdadeiro
Falso
O teste de objetivo é:
que determina se um estado é um estado objetivo
que determina se uma ação é uma ação objetiva
que determina se um caminho é um caminho objetivo
que determina se uma função sucessora é uma função objetivo
Uma função de custo de caminho que atribui um custo numérico a cada caminho.
Verdadeiro
Falso
O que é uma solução para um problema?
Um caminho desde o estado inicial até um estado objetivo.
Um conjunto de estados possíveis do problema.
Um conjunto de ações dentro de um estado.
Uma sequência de ações possíveis do estado atual.
O processo de incluir detalhes de uma representação é
chamado abstração.
Verdadeiro
Falso
Um problema (a) se destina a ilustrar ou exercitar
diversos métodos de resolução de problemas.
Marque quais são os problemas do mundo real:
problema de roteamento
problema de oito rainhas
problemas de roteiro de viagem
problema do aspirador de pó
problema do caixeiro-viajante
Uma árvore de busca contém o estado inicial na raiz; os ramos que são as ações, e os nós correspondem aos estados no espaço de estados do problema.
Verdadeiro
Falso
O que é uma borda?
O conjunto de todos os nós folhas disponíveis para
expansão em um dado ponto.
O conjunto de todos os nós raízes disponíveis para
colapso em um dado ponto.
O conjunto de todos os ramos disponíveis para
expansão em um dado ramo.
O conjunto de todos os estados disponíveis para
expansão a parti do nó raíz.
Qual a estrutura de dado apropriada para representar uma borda?
Um vetor
Um pilha
Uma fila
Um map
Podemos avaliar o desempenho do
algoritmo em:
Completeza:
Otimização:
Complexidade de tempo
Complexidade de espaço
Eficiência
Completeza é:
se o algoritmo oferece a garantia de encontrar uma solução quando ela existir.
a estratégia encontra a solução ótima
quanto tempo ele leva para encontrar uma solução
quanta memória é necessária para executar a busca
Otimização é:
a estratégia encontra a solução ótima
quando o algoritmo oferece a garantia de encontrar uma solução quando ela existir
quanto tempo ele leva para encontrar uma solução
quanta memória é necessária para executar a busca
A estratégia de busca sem informação inclui os algoritmos:
busca em largura
busca em profundidade
busca interativa
busca heurística
busca subida de encosta
Busca em largura é uma estratégia complexa em que o nó raiz é expandido primeiro, em seguida todos os sucessores do nó raiz são expandidos, depois os sucessores desses nós, e assim por diante.
Verdadeiro
Falso
A busca em profundidade sempre expande o nó mais raso na borda atual da árvore de busca.
Verdadeiro
Falso
A busca em largura é:
completa
ótima
complexidade O(bd+1)
informada
A busca em profundidade é:
completa
ótima
complexidade O(bm)
cega
A busca informada utiliza conhecimento de um problema específico além da definição do problema em si.
Verdadeiro
Falso
A função de avaliação avalia:
se um nó é selecionado para a expansão com base para na busca de melhor escolha.
se um ramo é selecionado para a expansão com base na busca de melhor escolha.
se uma ação é selecionada para a expansão com base na busca de melhor escolha.
