TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Sentinela Comentado

Trabalho Universitário: Sentinela Comentado. Pesquise 862.000+ trabalhos acadêmicos

Por:   •  12/10/2014  •  909 Palavras (4 Páginas)  •  230 Visualizações

Página 1 de 4

#include<stdio.h>

/* OBS: A principal diferença percebida entre a busca sequencial com sentinela e a busca sequencial sem uso de sentinela é que a com sentinela, o loop "for" roda dentro dele mesmo e não para até achar o valor, já o sem sentinela o loop "for" só roda até o tamanho do array ser menor que o tamanho do contador.*/

/*Função para Busca Sequencial Sentinela que contém 2 variáveis de inteiros e 1 variável array de inteiro e retorna um inteiro*/

int buscaSequencialSentinela (int tamanho, int vetor[ ], int p)

{

// Variável utilizada para o controle dos loops

int i;

// cria uma linha tracejada na tela e passa para a próxima linha

Printf ("\n----------------------------------\n");

// Escreve a mensagem "Busca Sequencial Sentinela:" na tela e passa para a próxima linha

Printf ("Busca Sequencial Sentinela:\n");

/* Enquanto i igual a zero até p (valor a ser encontrado) diferente do valor atual presente na posição do array, o i aumenta o valor da posição do array também, e quando p for igual ao valor encontrado na posição 7 do array, o programa sai do loop e executa os comandos abaixo do for. Obs:(O valor precisa ser encontrado, caso o contrário, o loop torna-se infinito)*/

For (i=0; p! = vetor [ i ]; i++);

// Escreve o nome "Sentinela", mostra o valor da variável i na tela e passa para a próxima linha

Printf ("Sentinela %d \n", i);

// cria uma linha tracejada na tela e passa para a próxima linha

Printf ("\n----------------------------------\n");

// Se o valor de i for menor q o valor encontrado na 7° posição do array, a função retorna o próprio i

If ( i < vetor [ 7 ] )

return ( i );

// Se for maior retorna -1, ou seja, o valor não foi encontrado

else

return ( -1 );

}

/* Função para Busca Sequencial Sentinela que contém 2 variáveis de inteiros e 1 variável array de inteiro e retorna um inteiro*/

int buscaSequencial (int tamanho, int vetor [ ], int p)

{

// Variável utilizada para o controle dos loops

int i;

//já comentado na linha 17

Printf ("\n----------------------------------\n");

// Escreve a mensagem "Busca Sequencial:" na tela e passa para a próxima linha

Printf ("Busca Sequencial :\n" );

//Enquanto i for menor ou igual ao valor da variável tamanho, ele executa a ação e acrescenta 1

for ( i=0; i <= tamanho; i++)

{

//já comentado na linha 26

Printf ("Sem Sentinela %d \n", i );

/* Se o valor da variável vetor na posição i for igual ao valor da variável p (numero procurado), a função retorna a posição aonde foi encontrado o valor*/

if ( vetor [ i ] == p ){

return i;

}

}

//já comentado na linha 17

Printf ("\n----------------------------------\n");

//Caso o valor não seja encontrado, a função retorna -1

return -1;

}

//Método principal

int main (void)

{

...

Baixar como (para membros premium)  txt (4.7 Kb)  
Continuar por mais 3 páginas »
Disponível apenas no TrabalhosGratuitos.com