Documente Academic
Documente Profesional
Documente Cultură
Prof. Monalisa
RELATRIO 1 PESQUISA DE
DADOS.............................................................................................. pg. 3
CDIGO
USADO...................................................................................................................
pg. 5
RELATRIO 2 MTODOS DE
ORDENAO.................................................................................... pg. 7
BIBLIOGRAFIA........................................................................................................
........................ pg. 10
TIPO DE TESTE
TAMANHO VETOR
QUANTIDADE TESTES
Busca Linear
1.000
1.000
1.000
1.000
Busca Binria
1.000
Bubble Sort
1.000
244.968
Seleo
1.000
56.738
Aps a realizao das baterias de testes foi possvel concluir que existem algoritmos de
localizao e ordenao mais eficientes do que outros, porm a aplicao e a utilizao de
cada um depende da situao e principalmente do tamanho da base de dados que ser
manipulada.
Considerando os parmetros utilizados nesses testes observamos que o melhor
comportamento dos algoritmos de ordenao e seleo foram obtidos pelo mtodo seleo e a
busca binria, mas isso no significa que so os melhores para todas as situaes, pois todos
possuem suas particularidades e deficincias.
printf(" \n +------+--------+-----+--------+------------+----------+-------------+");
printf(" \n | 01 | 100 | 0 | 100000 | 1234554321 | 87 | 100001 |");
printf(" \n +------+--------+-----+--------+------------+----------+-------------+");
printf(" \n | 02 | 1000 | 0 | 100000 | 1234554321 | 87 | 100001 |");
printf(" \n +------+--------+-----+--------+------------+----------+-------------+");
printf(" \n | 03 | 10000 | 0 | 100000 | 1234554321 | 87 | 100001 |");
printf(" \n +------+--------+-----+--------+------------+----------+-------------+");
printf(" \n | 04 | 100000 | 0 | 100000 | 1234554321 | 87 | 100001 |");
printf(" \n +------+--------+-----+--------+------------+----------+-------------+");
printf("\n\n Selecione os par%cmetros de teste [ 1 - 4 ]: ",131);
scanf("%d",&op);
if(op5){
printf("\n Opcao invalida !");
getch();
}
break;
}
}
}
/*-----------------------------------------------------------------------------Algoritmo 1 Gerador de nmeros reais aleatrios
Gerador de distribuicao uniforme retorna um numero
double (real com longa preciso) na faixa low high,ou seja, [low,high].
------------------------------------------------------------------------------*/
double unif(long int *seed, double low, double high){
double unif_ret;
long int m,a,b,c, k;
double value_0_1;
m = 2147483647;
a = 16807;
b = 127773;
c = 2836;
k = *seed/b;
*seed = a * (*seed % b) - k*c;
if (*seed
um problema real a tabela a ser ordenada ser aleatria. Sendo assim os algoritmos com
melhor desempenho foram quickSort e mergeSort. Ambos apresentaram resultados rpidos e
com menor ndice de comparaes e trocas.
BIBLIOGRAFIA