ARVORE TRI
Artigos Científicos: ARVORE TRI. Pesquise 860.000+ trabalhos acadêmicosPor: Humbertopalmeida • 1/10/2013 • 1.327 Palavras (6 Páginas) • 376 Visualizações
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[],
...