Atps classificação e pesquisa

Páginas: 3 (586 palavras) Publicado: 10 de outubro de 2011
CURSO : Ciência da Computação 4ª SÉRIE
PROF: Marcos Kenji Nagata



ATPS Classificação e Pesquisa
Busca Linear e Binária, Método de Ordenação Por Seleção

ATPS Classificação e PesquisaEtapa 1

Começamos declarando as bibliotecas e definimos o tempo(“define tempo 2000”), o 1º (“define busca_N1 87”)e o 2º(“define busca_N1 100001”) número que serão procurados.Em seguidaprototipamos as funções que serão utilizadas

“void bateria_testes(int tam, int t);”: é o funçao cérebro do algoritmo pois está ligada a todas as outras funções e fará os testes computacionais . Primeiroatribui o valor dado de seed=semente.Em seguida impõe uma condição “if (t==1){} else if (t==2){}”
Onde t=1 : Cria 2 vetores tipo int,um deles para receber numeros Inteiros gerados pela função“inteiros_unif(&semente,0,10000)” e outro para guardar os valores ordenados na funçao “selecao()”, faz a ordenação e as buscas linear e binária.
Onde t=2 : Cria 2 vetores tipo double,um deles parareceber numeros Reais gerados pela função “unif(&semente,0,10000)” e outro para guardar os valores ordenados na funçao “selecao()”,faz a ordenação e as buscas linear e binária.Os parametros 0 e10000 das Funções inteiros_unif() e unif() são os valores de low e high dados pela tabela 1.

void linear(int n, int t, int *p_int, double *p); funçao para busca linear de numeros inteiros ou reaispela condição if (t==1){} else if (t==2){}e contém a função clock_t para se saber o tempo gasto em cada busca. para saber o número de testes efetuados é declarado o contador “num_test”.

voidbinaria(int n, int t, int *p_int, double *p);função para busca binária de numeros inteiros ou reais pela condição if (t==1){} else if (t==2){}e contém a função clock_t para se saber o tempo gasto emcada busca. para saber o número de testes efetuados é declarado o contador “num_test”.

void selecao(int n, int t, int *p_int, double *p);função de método de ordenação por seleção para numeros...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Atps Classificacao 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!