Portf lio 01 Estrutura Dados

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

ENSINO PRESENCIAL COM SUPORTE ead sistemas de informação

Estrutura de dados
PORTFÓLIO 01

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

Estrutura de dados
PORTFÓLIO 01

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

Guarulhos
2015

Respostas
.............................................................................................................

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 <stdio.h>
#include <stdlib.h>
#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<stdio.h>
#include<stdlib.h>

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<A[m]) R = m-1; else L = m+1; } return