Portifolio 1
Sistemas de Informação
Portifólio I
Estrutura de dados
...............................................................................................................................
Guarulhos
2015
Portifólio I
Estrutura de dados
Trabalho apresentado ao Curso Sistemas de Informação da Faculdade ENIAC para a disciplina Estrutura de Dados.
Prof.
Guarulhos
2015
Respostas
.............................................................................................................
Busca Linear
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int busca_seq(int *pVetor, int pChave , int pQuantidade); int main(){ int tam = 0; int vetor[tam]; int aux; int chave;
printf("Tamanho do vetor = "); scanf("%d",&tam); int i; printf("\n\nDigite os dados:\n");
for(i=0;i<tam;i++) scanf("%d",&vetor[i]); printf("\n Digite qual valor voce deseja procurar: "); scanf("%d",&chave); if ( busca_seq(vetor, chave , tam) != -1 ) printf("\n Valor digitado pertence a sequencia!\n\n "); else; printf("\n Valor digitado nao pertence a sequencia!\n\n "); system("pause"); } int busca_seq(int *vetor, int chave , int qtd){ int aux;
// Percorre todo o vetor; for ( aux=0; aux < qtd; aux++ ){ if ( chave == vetor[aux] ); return aux;
}
return -1;
}
Busca Binária
#include<stdio.h>
#include<stdlib.h>
int busca(int A[],int n,int x){} main() { int tam; printf("Defina o tamanho do vetor: "); scanf("%d",&tam); int A[tam], x,i; printf("\n\nDigite os dados:\n"); for(i=0;i<tam;i++) scanf("%d",&A[i]);
printf("\nDigite o numero que deseja pesquisar: "); scanf("%d",&x); printf("\n");
if(busca(A,tam,x)) printf("O numero %d pertence no vetor A.\n",x);
else printf("O numero %d nao pertence no vetor A.\n",x);
system("pause");
}
}
Algoritimo Recursivo
1)
#include <stdio.h>
#include