Busca linear

De Wiki DAINF
(Diferença entre revisões)
(Nova página: A ser editado...)
 
Linha 1: Linha 1:
A ser editado...
+
 
 +
 
 +
Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acresentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemnto_procurado) ou até o final do vetor, neste caso i é méximo, quando não é encontrado o valor na array.
 +
 
 +
Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemnto estiver, mais sera o numro de comparações: (ver figura)
 +
 
 +
 
 +
 
 +
A melhor opção ocorre quando o elemento a ser procurado é o V[0] ou elemento inicial do vetor, neste caso é necessário somente uma comparação.O pior resulatdo para a busca sequencial ocorre quando o elemnto esta no fim do vetor, ou (elemento_procurado==V[n]), sendo V[n] ultimo elemento do vetor, neste caso foram necessárias (n) comparações.
 +
 
 +
== Lógica ==
 +
 
 +
 
 +
 
 +
 
 +
== Implementação em C ==
 +
 
 +
''Obs: A função retorna um valor inteiro correspondente ao numero de comparações efetuadas.''
 +
 
 +
int busca_linear (int V[],int n, int a){
 +
    int i=0;
 +
    for(i=0;i<n;i++){
 +
      if(V[i]==a){
 +
       
 +
        printf("\nValor encontrado!!!    \n");
 +
        return i+1;
 +
       
 +
      }
 +
    }
 +
    printf("\nValor nao encontrado    \n");
 +
    return i;
 +
 +
 
 +
 
 +
a = numero a ser procurado;
 +
V[]= vetor de inteiros;
 +
n = tamanho do vetor;
 +
 
 +
 
 +
== Referencias bibliográficas ==

Edição de 20h55min de 26 de novembro de 2008


Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acresentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemnto_procurado) ou até o final do vetor, neste caso i é méximo, quando não é encontrado o valor na array.

Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemnto estiver, mais sera o numro de comparações: (ver figura)


A melhor opção ocorre quando o elemento a ser procurado é o V[0] ou elemento inicial do vetor, neste caso é necessário somente uma comparação.O pior resulatdo para a busca sequencial ocorre quando o elemnto esta no fim do vetor, ou (elemento_procurado==V[n]), sendo V[n] ultimo elemento do vetor, neste caso foram necessárias (n) comparações.

Lógica

Implementação em C

Obs: A função retorna um valor inteiro correspondente ao numero de comparações efetuadas.

int busca_linear (int V[],int n, int a){

   int i=0;
   for(i=0;i<n;i++){
      if(V[i]==a){
        
        printf("\nValor encontrado!!!     \n");
        return i+1;
        
      }
   }
   printf("\nValor nao encontrado     \n");
   return i;

}


a = numero a ser procurado; V[]= vetor de inteiros; n = tamanho do vetor;


Referencias bibliográficas

Ferramentas pessoais