NUMEROS [CONT] = ELEMENTO_PRORETORNE [CONT]FIM_SECONT : = CONT + 1FIM_ENQUANTOMOSTRE (ARGUMENTO NAO ENCONTRADO)FIM. Pesquisa binaria:A pesquisa binaria e um dos mais eficientes metodos de pesquisa, porem exige que as informacoes a serem pesquisadas estejam classificadas.Supondo que a classificacao seja em ordem crescente, procedesse da seguinte forma: Para a pesquisa trabalha-se com dois limites, o superior e o inferior. O limite inferior a ser pesquisado corresponde a primeira informacao do vetor O limite superior corresponde a ultima informacao do vetor. A pesquisa e sempre feita para a media:Media = (Limite inferior + Limite superior) / 2 Se a informacao pesquisada estiver acima da media, o limite inferior passa a ser a media +1 Se a informacao buscada estiver abaixo da media, o limite superior passa a ser a media - 1 Este processo se completa quando : A informacao pesquisada e encontrada, Ou o limite inferior e maior que o limite inferior, neste caso o argumento nao existe no conjunto pesquisado.Caracteristicas: Muito Eficaz Facil entendimento Nao funciona em dispositivos de acesso sequencial So funciona se as informacoes estiverem ordenadas Pesquisa Binaria:ALGORITIMO DE PESQUISA BINARIA:INICIOARGUMENTOSNUMEROS:MATRIZ [N] DE INTEIROSN:INTEIROELEMENTO_PRO:INTEIROVARIAVEISPOS:INTEIROSSUP,INF,MED:INTEIROSPROCEDA PESQUISA_BINARIASUP: =NINF: =1REPITAMED: = TRUNCA((SUP+INF) / 2)CASOELEMENTO_PRO > NUMEROS [MED]INF: = MED + 1ELEMENTO_PRO < NUMEROS [MED]SUP: = MED - 1ELEMENTO_PRO = NUMERO [MED]RETORNE(MED)FIM_CASOATE INF > SUPFIM_REPITAMOSTRE (ARGUMENTO NAO ENCONTRADO)FIM Pesquisa por Enderecamento Direto:E um dos mais faceis metodos de pesquisa, para tanto , o argumento de pesquisa deve ser equivalente ao numero da linha que a informacao ocupa dentro do vetor..Este metodo de pesquisa possui dois inconvenientes: O argumento de pesquisa deve ser numerico. A area de memoria alocada a sua disposicao e quase sempre super dimensionada.Caracteristicas: Muito Simples Pouco eficaz So funciona em dispositivos de acesso direto. Depende da equivalencia do argumento de pesquisa com a posicao fisica do elemento. Tempo de acesso praticamente instantaneo. Muito dispersivo na ocupacao de memoriaPesquisa por Enderecamento Indireto (Hashing)Suponha que voce tenha um codigo formado por tres numeros inteiros, usados como argumento de busca. Se fossemos utilizar o enderecamento direto, teriamos um vetor de 999 posicoes.Suponha que destes 999 codigos possiveis, apenas 52 seriam utilizados efetivamente. Uma vez que o desperdicio de memoria vai ser grande , fazemos uma adaptacao ao metodo de enderecamento direto, atraves da adocao de uma funcao que damos o nome de funcao de transformacao.O ideal e que esta funcao gere o menos numero de colisoes possiveis.Chama-se colisao a particularidade que permite que dois argumentos de busca , diferentes, terem o mesmo endereco fisico a partir da funcao de transformacao.Uma boa funcao de transformacao e:Endereco fisico = (resto (argumento/X)+1)Aonde X e o primeiro numero primo imediatamente acima da quantidade de informacoes efetivas.Controlando as Colisoes:Caso aconteca que dois argumentos de busca tenham o mesmo endereco fisico, entao o segundo argumento e colocado no proximo endereco fisico livre , apos a colisao, encadeando-se os ponteiros do vetor. Classificacao :A classificacao ou ordenacao de dados e uma das tarefas mais usuais no funcionamento dos sistemas. Alguns metodos de pesquisa exigem que o conjunto de dados a ser pesquisado esteja classificado de acordo com uma ordem conhecida. Tambem,