Portfolio 01 Estrutura De Dados

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

ENSINO PRESENCIAL COM SUPORTE ead sistema de informação módulo sistemas computacionais

Portifólio 1
Estrutura de dados

...............................................................................................................................
Guarulhos
2015

Portifólio 1
Estrutura de dados

Trabalho apresentado ao Curso de Tecnologia da Informação da Faculdade ENIAC para a disciplina de Estrutura de Dados.

Prof. Cao Ji Kan

...............................................................................................................................
Guarulhos
2015

Respostas

Busca Binária:
Problema: Escreva uma função que recebe como parâmetros uma seqüência ordenada de números inteiros V [ ] , o tamanho n da seqüência e um inteiro x e retorna i se x pertence a seqüência e 0 caso contrário.

#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:
Problema: Escreva uma função que recebe como parâmetros uma seqüência de números reais V [ ], o tamanho “n” da seqüência e um número real “x” e devolve 1 (retorna 1) se “x” ocorre na seqüência e “0” caso contrário.
#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]);