1 / 6

Busca sequencial

Busca sequencial. Consiste em percorrer um vetor à procura de um certo elemento. O valor procurado deve ser confrontado com cada elemento do vetor, e o insucesso da busca só será considerado caso tenhamos percorrido todo o vetor sem ter encontrado tal elemento.

alvaro
Download Presentation

Busca sequencial

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Busca sequencial • Consiste em percorrer um vetor à procura de um certo elemento. • O valor procurado deve ser confrontado com cada elemento do vetor, e o insucesso da busca só será considerado caso tenhamos percorrido todo o vetor sem ter encontrado tal elemento. • A busca termina ou quando o elemento é encontrado ou quando todo o vetor for percorrido sem sucesso.

  2. Pesquisa Sequencial

  3. algoritmo "PESQSEQ" // Função : Mostra a pesquisa sequencial em um vetor var VET: vetor [1..10] de inteiro PESQ, I: inteiro ACHA:logico RESP:caractere inicio // Preenche o vetor para i de 1 ate 10 faca escreva("Digite o ", I,". valor: ") leia(VET[I]) fimpara RESP<-"S" enquanto RESP="S" faca escreva ("Informe o valor a ser procurado: ") leia (PESQ) I<- 1 ACHA<-Falso enquanto (I<=10) e (nao ACHA) faca se PESQ = VET[I] entao ACHA<-verdadeiro senao I<-I+1 fimse fimenquanto se ACHA entao escreval (PESQ, " foi localizado na posição ", I) senao escreval (PESQ, " não foi localizado") fimse escreval () //pula uma linha escreval ("Deseja procurar outro valor? (s/n)") leia(RESP) fimenquanto fimalgoritmo

  4. Busca Binária • Se precisarmos apenas procurar um elemento, num vetor, uma única vez, é mais rápido fazer uma busca sequencial do que realizar uma ordenação completa do vetor; mas se precisarmos fazer repetidas buscas no mesmo vetor, será melhor que ele esteja ordenado. • Uma das vantagens de se ter um vetor ordenado é que há algoritmos de busca que só funcionam com vetores nesta situação e que são mais eficientes que os algoritmos de busca seqüencial. • A busca binária é um dos métodos mais eficientes para se encontrar um elemento em um vetor ordenado.

  5. Pesquisa Binária

  6. algoritmo "PESQBIN" // Função : Mostra a pesquisa BINÁRIA em um vetor ORDENADO var VET: vetor [1..10] de inteiro PESQ, I, COMECO, FINAL, MEIO: inteiro ACHA: logico RESP: caractere inicio // Preenche o vetor ***dados ordenados**** para i de 1 ate 10 faca escreva ("Digite o “ , I , ". valor: ") leia (VET[I]) fimpara RESP<-"S" enquanto RESP="S" faca escreva ("Informe o valor a ser procurado: ") leia (PESQ) //elemento a ser procurado COMECO<- 1 FINAL<-10 ACHA<-Falso enquanto (COMECO<=FINAL) e (nao ACHA) faca MEIO<-(COMECO + FINAL)\2 //DIVISÃO INTEIRA POR 2 se PESQ = VET[MEIO] entao ACHA<-verdadeiro senao se PESQ < VET[MEIO] entao FINAL<- MEIO-1 senao COMECO<- MEIO+1 fimse fimse fimenquanto se ACHA entao escreval (PESQ, " foi localizado na posição ", MEIO) senao escreval (PESQ, " não foi localizado") fimse escreval () //pula uma linha escreval ("Deseja procurar outro valor? (s/n)") leia (RESP) fimenquanto fimalgoritmo

More Related