Portfolio Estrutura de Dados

...............................................................................................................................

ENSINO PRESENCIAL COM SUPORTE ead
Sistemas de informação

stanley ligero campos de abreu – 211712012

PortFolio
Estrutura de dados

...............................................................................................................................
Guarulhos
2013

stanley ligero campos de abreu

portfolio
Estrutura de dados

Trabalho apresentado ao Curso Sistemas de Informação da Faculdade ENIAC para a disciplina [Inteligencia Artificial].

Prof. Cao

Guarulhos
2013

Respostas
.............................................................................................................
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");
}

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 "); // Se a função retornar diferente de -1 então foi encontrado; else // Senão não foi encontrado; printf("\n Valor digitado nao pertence a sequencia!\n\n "); system("pause"); } int busca_seq(int *vetor, int