Esta atividade pratica supervisionada

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,