Escolar Documentos
Profissional Documentos
Cultura Documentos
Pesquisa
Tipos de Pesquisa
- Pesquisa Sequencial
- Pesquisa Binária
Conclusão
Conceito de algoritmo de pesquisa
-Números
- Strings
Tipos de Pesquisa
• Sequencial
Algoritmo
de
pesquisa
• Binária
Pesquisa sequencial
2 9 7 4 1
2 9 7 4 1
2 9 7 4 1
2 9 7 4 1
2 9 7 4 1
2 9 7 4 1
2 9 7 4 1
5 Condição Falsa
4ªiteração
Pesquisa Sequencial
Exemplo 2: Procurar o número “5” no vector seguinte
2 9 7 4 1
2. Comparar o elemento a
procurar com o elemento do
x == V [Meio] ?
meio
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
=
Condição Falsa
1ªiteração Rui
Pesquisa Binária
Exemplo 1: Pesquisar o elemento “Rui” no vector seguinte.
1 2 3 4 5 6 7 8
<
Condição Falsa
1ªiteração Rui
Pesquisa Binária
Exemplo 1: Pesquisar o elemento “Rui” no vector seguinte.
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
<
2ªiteração Rui Condição Falsa
Pesquisa Binária
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
=
3ªiteração Rui Condição Falsa
Pesquisa Binária
1 2 3 4 5 6 7 8
<
3ªiteração Rui Condição Falsa
Pesquisa Binária
1 2 3 4 5 6 7 8
=
4ªiteração Rui
Condição Verdadeira
Pesquisa Binária
Rui