Estrutura de dados na informática

[pic 1]

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

Sistemas de informação

Vinicios isaias Lopes – RA 268192015

Estrutura de Dados

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

Guarulhos

2017

Vinicios isaias Lopes

Estrutura de Dados

Trabalho apresentado ao Curso Engenharia da computação  da Faculdade ENIAC para a disciplina  Sistemas Distribuídos e Computação Paralela

Prof.

Guarulhos

2017

[pic 2]

ATIVIDADE PROPOSTA 

Busca Linear:

1 - Escreva uma função que recebe como parâmetros uma sequência de números reais V [ ], o tamanho “n”da sequência e um número real “x” e devolve 1 (retorna 1) se “x” ocorre na sequência e “0” caso contrário.

#include
#include
#define MAX 100

int main(void)
{
int n, i, V[MAX], a;
printf("Digite a quantidade de elementos: ");
scanf("%d", &n);
for (i = 0; i < n; i++) {
printf("Informe um elemento: ");
scanf("%d", &V[i]);
}
printf("Informe o elemento a ser procurado: ");
scanf("%d", &a);
for (i = 0; i < n && V[i] !=

a; i++);
if (i < n)
printf("%d esta na posicao %d de V\n", a, i+1);
else
printf( "%d nao pertence ao conjunto V\n", a);
system( "pause" );
return 0;
}

Busca Binária:

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

#include
#include

int BuscaBinaria(int A[],int n,int x){
int achou = 0, L = 0, R = n-1, m;
while((!achou)&&(L<=R))
{ m = (L + R)/2;
if (x == A[m])
achou = 1;
else if (x

R = m-1;
else
L = m+1;
}
return achou;
}

main(){ 
int num,i, max, res;
printf("Entra com tamanho vetor: \n");
scanf ("%d",&max);
int A[max]; 

for(i=0;iA[i] = 1 + i; 
}

for(i=0;i{ printf(" A[%d]= %d",i,A[i]);
printf("\n"); }

printf("Digite numero a pesquisar:\n");
scanf("%d",&num);
res = BuscaBinaria(A,max,num);
printf("Retornou %d.\n", res); 
system("pause"); 
}


Algoritmos Recursivos:

3 - Dado um número inteiro n, faça um algoritmo recursivo (uma função) que

calcule o fatorial deste número.

#include
#include

int fatorial (int n){
int res = 0;
if(n == 0 || n == 1){
return 1;
}else{
return n * fatorial (n-1);
}
return(n);
}

int main()
{
int varfatorial;
int varresultado;
printf("Digite um numero para calcular seu fatorial:\n");