Tcc gerenciamento de projetos

[pic]
...............................................................................................................................

ENSINO PRESENCIAL COM SUPORTE ead
SISTEMAS DE INFORMAÇÃO - GESTÃO DE AMBIENTE DE REDES

MARCOS PAULO GUEDES PACHIEL - 868309

Estrutura de dados

...............................................................................................................................
Guarulhos
2012

MARCOS PAULO GUEDES PACHIEL

Estrutura de dados

Trabalho apresentado ao Curso (sistemas de informação) da Faculdade ENIAC para a disciplina [Estrutura de Dados].

Guarulhos

2012

[pic]

Respostas

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

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
#include

int buscaLinear(int tamanho, int vetor[],int p)
{
int i; for(i=0;i dta )
{
printf("nao existe"); break; } i = (esq+dta)/2; if( x == a[i] )
{
printf("existe"); break; } else if( x < a[i] ) dta = i-1; else esq = i+1;
}
while( 1 );

Algoritmos Recursivos:
1. Dado um número inteiro n, faça um algoritmo recursivo (uma função) que calcule o fatorial deste número.

#include
#include

// função recursiva para calcular o fatorial
// de um determinado número int fatorial(int n){ if(n == 0) return 1; else return n * fatorial(n - 1);
}

int main(int argc, char *argv[])
{
// calculando o fatorial de 5 int res = fatorial(5);

// exibe o resultado printf("O fatorial de 5 é: %d\n\n", res);

system("pause"); return 0;
}