Atps Classificacao E Pesquisa

Páginas: 3 (697 palavras) Publicado: 5 de junho de 2015

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

Estaatividade 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. Vejamosno decorrer o desenvolvimento.

Sumário

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




























1.Etapa

Resolução
De acordo com a tabela de teste de parâmetros proposta na atps montamos ascomparaçõ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
//#include#include
#include
#include
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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • atps classificação e pesquisa
  • ATPS Classificação e Pesquisa
  • Atps classificação e pesquisa
  • Atps classificação e pesquisa
  • ATPS CLASSIFICAÇÃO E PESQUISA
  • Atps classificação e pesquisa
  • 215741614 ATPS Classificacao e Pesquisa
  • classificação e pesquisa atps

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!