ATPS CLASSIFICAÇÃO E PESQUISA 6º Semestre

CENTRO UNIVERSITÁRIO ANHANGUERA

UNIDADE SANTO ANDRÉ – CAMPUS II

CURSO DE GRADUAÇÃO EM CIÊNCIAS DA COMPUTAÇÃO

Nomes dos integrantes do grupo:

ATPS – ATIVIDADE PRÁTICA SUPERVISIONADA

DE CLASSIFICAÇÃO E PESQUISA

Esta atividade pratica supervisionada (ATPS) consiste em elaborar um programa com os conhecimentos utilizados no aprendizado em sala de aula da matéria classificação e pesquisa.

Professor: Washington

Índice

1. Índice......................................................................................................página 02

2. Introdução..............................................................................................página 03

3. Etapa 1...................................................................................................página 04

4. Etapa 2...................................................................................................página 07

5. Conclusão..............................................................................................página 08

6. Referencias Bibliográficas......................................................................página 09

1. INTRODUÇÃO

Esta atividade prática supervisionada tem como objetivo elaborar um estudo mostrando o progresso da análise, teste e gráficos e dados estatísticos sobre os algoritmos de ordenação e busca de uma empresa.

Etapa 1

De acordo com a tabela de teste de parâmetros proposta no atps montamos as comparações e tempos gastos nas pesquisas por :

1. Busca linear.

2. Busca linear com sentinela.

3.Busca Binária.

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

5. Ordenação usando bubblesort.

Tabela do ATPS:

N | Low | High | Seed | Número Procurado | Segundo Número Procurado |

100 | 0 | 100000 | 1234554321 | 87 | 100001 |

1000 | 0 | 100000 | 1234554321 | 87 | 100001 |

10000 | 0 | 100000 | 1234554321 | 87 | 100001 |

100000 | 0 | 100000 | 1234554321 | 87 | 100001 |

E agregando as funções acima no código que foi dado como exemplo no atps.

Códigos do ATPS:

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

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;

{

int 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+1);

return (unif_ret);

}

Onde