Escolar Documentos
Profissional Documentos
Cultura Documentos
Mtodos de Busca
Aula 05
Mtodos de Busca
At agora, vimos como trabalhar com dados fornecidos das mais diversas formas pelos usurios. Evidentemente, possuir dados no ajuda em nada se o programador ou o usurio no souberem como recuper-los eficientemente Exemplos:
Imagine uma festa com 500 convidados na qual no se sabe quem eles so ou se determinada pessoa foi ou no convidada! Imagine, nas eleies, que voc queira votar naquele nico poltico honesto que conhece, mas no sabe qual o nmero!
Mtodos de Busca
Procurar nomes e nmeros em listas parece ser uma atividade trivial, porm quando a quantidade de elementos muito grande, so necessrios recursos adicionais para facilitar o procedimento. Sistemas trabalham, freqentemente, com a busca de nmeros, cdigos, nomes, siglas etc., e precisam de uma resposta rpida para no comprometer seu desempenho. Algoritmos de busca so alguns dos mais utilizados no mundo da informtica, sendo aplicados em banco de dados, internet, jogos etc. Estudaremos dois algoritmos: busca linear e busca binria.
3 Prof. MSc. Moiss Fernando Lima
Busca Linear
Comparaes sucessivas so feitas entre o elemento que se procura e os elementos da lista, at que uma igualdade seja estabelecida
Quando o elemento encontrado, retorna-se o valor verdadeiro, o que indica o sucesso da busca. Finalmente, a estrutura de repetio encerrada. A execuo da rotina de busca termina quando a condio de busca satisfeita ou quando todo o conjunto percorrido e o elemento no encontrado.
5 Prof. MSc. Moiss Fernando Lima