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