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

ARVORE TRI

Artigos Científicos: ARVORE TRI. Pesquise 862.000+ trabalhos acadêmicos

Por:   •  1/10/2013  •  1.327 Palavras (6 Páginas)  •  417 Visualizações

Página 1 de 6

Hashing perfeito

#include <stdlib.h>

#include <stdio.h>

#include <time.h>

#include <windows.h>

void MostraVetor(int Vet[], int n)

{

int i;

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

{

if( Vet[i] == -1)

printf("Vazio\t");

else

printf("%d\t",Vet[i]);

}

}

int Codifica(int cod)

{

return cod - 12010;

}

void BuscaComum(int Vetor[],int cod, int n)

{

int i, cont=0;

int chave = Codifica(cod);

if (chave > 10 || chave <=0)

{

printf("\nNumero de Matricula Invalido para esta turma\n");

}

else{

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

{

if(Vetor[i] == cod)

{

cont++;

break;

}

Sleep(1000);

}

if(cont > 0)

printf("\nMatricula Encontrada no Regsitro!\n");

else

printf("\nMatricula NAO Encontrada no Regsitro!\n");

}

}

void BuscaHash(int hash[], int cod, int n)

{

int chave;

chave = Codifica(cod);

if (chave < 10 && chave >=0)

{

if(hash[chave] == -1)

printf("\nMatricula NAO Encontrado no Regsitro!\n");

else

printf("\nMatricula Encontrado no Regsitro!\n");

Sleep(1000);

}

else

{

printf("\nNumero de Matricula Invalido para esta turma\n");

}

}

int main()

{

int Vetor[10] = {12010,12011,-1,12013,12014,12015,-1,12017,12018,12019},

n=10, busca;

clock_t inicioC, inicioH, finalC, finalH;

double tempoH, tempoC;

printf("Controle de Matriculas por Turma Curso de Ingles\n");

printf("\nComposicao do Numero de Matricula");

printf("\nAATTU\n");

printf("AA - Ano da Turma\n");

printf("TT - Numero da Turma\n");

printf("U - Código do Usuário\n");

printf("\nEspecificacoes da Turma\n");

printf("Ano da Turma: 2012\n");

printf("Numero da Turma: 01\n\n");

printf("Matriculas Efetuadas\n");

MostraVetor(Vetor,n);

while(1)

{

printf("\nDigite um Numero de Matricula para a Busca (-1 para encerrar): ");

scanf("%d",&busca);

if (busca == -1)

break;

inicioH = clock();

BuscaHash(Vetor,busca,n);

finalH = clock();

tempoH = (finalH-inicioH)/CLOCKS_PER_SEC;

printf("O tempo de busca do Hash e: %.3f\n",tempoH);

inicioC = clock();

BuscaComum(Vetor,busca,n);

finalC = clock();

tempoC = (finalC - inicioC)/CLOCKS_PER_SEC;

printf("O tempo de busca Método Comum e: %.3f\n",tempoC);

}

system("pause");

return 0;

}

Função Hashing Perfeita Minima

#include <stdlib.h>

#include <stdio.h>

#include <time.h>

#include <windows.h>

#define TAM 10

void MostraVetor(int Vet[],

...

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