|
|
António Roberto Software |
|
Algoritmos e
Estruturas de Dados
|
1º ano da
Licenciatura em Informática de Gestão
|
Aula de 25 de Maio de 2004
Algoritmo de Procura Binária
Os valores que estão no array têm de estar ordenados para este algoritmo se poder aplicar. Compara-se o valor a procurar com o valor que está a meio do intervalo de procura. Em cada a iteracção o intervalo de procura reduz-se para metade.
- Apresentação do algoritmo (ver executável de demonstração)
- Exercício: projecto incompleto para completar
|
Nome do Projecto |
Tipo |
Código Fonte |
|
ProcuraBinaria |
Standard EXE |
a.roberto@mail.telepac.pt