ATPS - Classificação E Pesquisa

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.

Felipe escreve mas alguma coisa. Valeu

Passo 1.

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.

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:

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

Códigos do ATPS:

Onde marcamos o tempo de execução de busca e foi:

Selecionar os parâmetros N e o tipo ,onde a opção 3 (N=10000) e tipo 2 (números Reais)

Os números são gerados aleatórios e em seguida ordenados pelo método de seleção mostrando quantos testes foram realizados = 270950 e o tempo gasto 0,015 segundos

Depois de ordenados são feitas as buscas Linear e Binária com seus respectivos resultados.

Linear= 1000 testes 00,00s.

Binária =9 testes e 00,00s

Em outra execução com opção 2 N=1000 e o tipo 1 inteiro

Foi constatado 00,00s.

Fizemos alguns testes e concluímos que pelo método de ordenação por seleção ele trabalhar com uma grande quantidade de testes comparando e alocando números com isso gastando mais tempo, mas em relação as buscas é bem mais demorada e ele faz mais testes de procura certamente, e a pesquisa Linear percorre todo o vetor se o número desejado não existir ele da erro onde porém existe uma precisão e confiabilidade maior e não depende de números ordenados .

A pesquisa Binária realiza muito menos testes e é mais rápida porém só depende de como os dados são ordenados.

Etapa 2

De acordo com os métodos de ordenação por: Seleção, Troca. Métodos de Ordenação por: Inserção. Métodos de Ordenação por: Intercalação.

Fizemos as comparações por