Atps Classificacao E Pesquisa

Nome

Unidade
Anhanguer
Curso
Ciência Da Computação
Série

Professor

Classificação e Pesquisa

Anhanguera Educacional
22/03/2015
Rondonópolis/MT

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. Vejamos no decorrer o desenvolvimento.

Sumário

1.Etapa 1 ......................................................................................... 4
2. Etapa 2 ........................................................................................ 12 3.Conclusão .......................................................................................13 4. Referências Bibliográficas ............................................................14

1.Etapa

Resolução
De acordo com a tabela de teste de parâmetros proposta na 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:
#include<stdlib.h>
//#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<time.h>
int main(int argc, char *arqv[])
{
int i; printf("intervalo da rand: [0,%d]\n", RAND_MAX); srand((unsigned)time(NULL)); for(i=i;i<=1000;i++) printf("Numero %d: %d\n",i, rand()&1000); system("PAUSE"); return EXIT_SUCESS;}

Código Copilado:

Onde marcamos o tempo de execução de busca e foi:
Selecionar os parâmetros N e o tipo ,onde a opção