Teste Pesquisa linear

Passo 1 (Equipe)

Considerar que a primeira decisão tomada por Leader team foi estabelecer uma bateria de

testes com os algoritmos de busca e ordenação definidos como padrão para mostrar o

comportamento em situações distintas. Portanto, testarão os seguintes algoritmos.

1. Busca linear.

2. Busca linear com sentinela.

3. Busca Binária.

4. Ordenação usando seleção.

5. Ordenação usando bubblesort.

Como cada integrante da equipe ficou responsável por realizar um teste, foi

estabelecido o uso de uma função geradora de números aleatórios para que todos os testes

sejam executados com a mesma base de dados. Desta forma, usarão os algoritmos 1 e 2,

descritos a seguir, que geram números reais e inteiros, respectivamente, dentro de uma faixa

determinada e com distribuição uniforme.

/**********************************************************

Algoritmo 1 – Gerador de números reais aleatórios

Gerador de distribuicao uniforme retorna um numero

double (real com longa precisão) 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 <0)

*seed = *seed + m;

value_0_1 = (double) *seed/m;

unif_ret = low+value_0_1*(high - low);

return (unif_ret);

}

/**********************************************************

Algoritmo 2 – Gerador de números inteiros aleatórios

Gerador de distribuicao uniforme retorna um numero inteiro

na faixa low – high, ou seja, [low,high].

**********************************************************/

int inteiros_unif(seed, low, high)

long int *seed; int low; int high;

{ Sistemas de Informação – 6ª Série – Classificação e Pesquisa

Jeanne Dobgenski, Jaqueline Brigladori Pugliesi, Marcelo Augusto Cicogna

Pág. 5 de 11