Arvore de Busca
Busca Horizontal
Ilustração: Calcular
∫(cos2x+x3-2)dx
∫(cos2x)dx ∫(x3)dx ∫(2)dx
∫((1-cos2xdx)/2) x4/4 2x
∫(dx/2) ∫(cos2x/2)dx
x/2 sen2x
A busca horizontal segue o seguinte algoritmo:
Enquanto existe (nó com filhos)
|
|
Fim enquanto
Procure os nós colaterais
- A Busca Horizontal é aplicável a qualquer problema possível de ser decomposto.
- Algoritmos que fazem Busca Horizontal sempre tendem a resolver problemas. Jogos do tipo Labirinto usam esse tipo de busca.
Busca em Profundidade ou Vertical
A Busca em Profundidade tem como objetivo criar uma ordem em um conjunto de objetos.
(A)
/
(B)
/ \
(D) (C)
/
(E)
A Busca em profundidade faria incursões aos nós pela esquerda até não haver mais filhos, ou seja, percorreria o caminho. A, B, D, E, C.
Busca Heurística
Esse tipo de busca, parte do pressuposto que já existe um caminho ótimo e por conta disso já exclui algumas possibilidades.
Em IA, os métodos utilizados em aprendizagem de máquina, exigem a necessidade de armazenar o conhecimento em estruturas de Dados.
No tópico de hoje abordaremos as árvores de busca e os métodos de norvegação.
Os problemas clássicos a serem modelados, que fizeram a necessidade do uso de árvores são:
- O Problema do caixeiro viajante (Euler);
- O Problema dos Canibais e missionários;
- O Problema do preenchimento dos baldes.
Nenhum comentário:
Postar um comentário