atps classificação e pesquisa

528 palavras 3 páginas
Exibir mais
Instância low high seed 1
408
96807
640993899
2
490
70992
383429253
3
218
67508
416520389

TIPO DADOS ALEATÓRIOS
Instancia
Média entre instancias 1 , 2 ,3
Média entre instancias 1 , 2 ,3
Média entre instancias 1 , 2 ,3
Dados
500 5000 50000
Algoritimo
Nº.Comparações
NºTrocas
tempo
Nº.Comparações
NºTrocas tempo Nº.Comparações
NºTrocas
tempo
Quick sort
6861
754
0,0010004
104532
11035
0,0156142
1212545
150884
0,0156261
Binaria
3801
65708
0,0009967
54538
6288012
0,0312514
711283
623952428
4,0485333
Merge sort
4844
4214
0,0039895
65319
59066
0,0312514
817897
756515
1,2656510
shellsort

heapsort

Passo 2

DADOS EM ORDEM DESCENDENTE
Instancia
Média entre instancias 1 , 2 ,3
Média entre instancias 1 , 2 ,3
Média entre instancias 1 , 2 ,3
Dados
500 5000 50000
Algoritimo
Nº.Comparações
NºTrocas
tempo
Nº.Comparações
NºTrocas tempo Nº.Comparações
NºTrocas
tempo
Quick sort
5778
0
0,0010009
84530
0
0,0156220
1093634
0
0,0175962
Binaria
3989
0
0,0010000
56809
0
0,0156457
734465
0
0,0166428
Merge sort
3271
2272
0,0020022
42003
32004
0,0312527
501951
401952
1,3750614
shellsort

heapsort

Passo 3
TIPO
DADOS EM ORDEM ASCENDENTE
Instancia
Média entre instancias 1 , 2 ,3
Média entre instancias 1 , 2 ,3
Média entre instancias 1 , 2 ,3
Dados
500 5000 50000
Algoritimo
Nº.Comparações
NºTrocas
tempo
Nº.Comparações
NºTrocas tempo Nº.Comparações
NºTrocas
tempo
Quick sort
5526
248
0,0010010
82110
2489
0,0190198
1068378
24998

Relacionados

  • Atps classificação e pesquisa
    3021 palavras | 13 páginas

    1 Método de busca com o melhor desempenho computacional Considerando os parâmetros de testes definidos no ATPS, foi possível identificar que o melhor método de busca sem a ordenação dos dados é o linear com sentinela, porém se o valor procurado não estiver no vetor, o tempo e a quantidade de testes realizados serão exatamente iguais ao da busca linear, pois a chave será localizada apenas no final da base de dados. O calculo de tempo foi realizado através da quantidade de ciclos do processador….

    exibir mais
  • Atps Classificacao E Pesquisa
    697 palavras | 3 páginas

    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 ....................................….

    exibir mais
  • Atps classificação e pesquisa
    586 palavras | 3 páginas

    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 Pesquisa Etapa 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 seguida prototipamos as funções que serão utilizadas “void bateria_testes(int tam, int t);”: é o funçao cérebro do algoritmo….

    exibir mais
  • classificação e pesquisa atps
    1450 palavras | 6 páginas

    eficiente os princípios de gerenciamento, organização e busca de informações.  Analisar, organizar, abstrair e relacionar dados e informações.  Trabalhar em equipe. Produção Acadêmica  Relatório 1 – Pesquisa de Dados.  Relatório 2 – Métodos de Ordenação.  Relatório 3 – Árvores Binárias de Pesquisa.  Relatório 4 – Árvores AVL e Tabelas Hash. Participação Esta atividade será, em parte, desenvolvida individualmente pelo aluno e, em parte, pelo grupo. Para tanto, os alunos deverão:  organizar-se….

    exibir mais
  • Atps classificação e pesquisa
    1715 palavras | 7 páginas

    ATPS de Classificação e Pesquisa (Etapa 1 e Etapa 2) Introdução Antes de mais nada, apresentarei o código-fonte dos algoritmos de pesquisa e ordenação utilizados, e um breve comentário sobre eles. Busca Linear (ou Busca Sequencial) 1 Análise de Complexidade No melhor caso, o elemento a ser buscado é encontrado logo na primeira tentativa da busca. No pior caso, o elemento a ser buscado encontra-se na última posição e são feitas N comparações, sendo N o número total de elementos….

    exibir mais
  • ATPS CLASSIFICAÇÃO E PESQUISA
    817 palavras | 4 páginas

    05/08/2013 O que é ATPS?  A atividade prática supervisionada (ATPS) é um método de ensino-aprendizagem desenvolvido por meio de um conjunto de atividades programadas e supervisionadas;  As atividades foram organizadas na forma de um desafio, que será solucionado por etapas ao longo do semestre letivo;  Participar ativamente deste desafio é essencial para o desenvolvimento das competências e habilidades requeridas na sua atuação no mercado de trabalho;  Aproveite esta oportunidade….

    exibir mais
  • ATPS Classificação e Pesquisa
    1608 palavras | 7 páginas

    FACULDADE ANHANGUERA DE TAUBATÉ – UNIDADE II ATIVIDADES PRÁTICAS SUPERVISIONADAS Classificação e Pesquisa 1º Bimestre / 2015 Curso: Ciência da Computação Semestre: 4º e 5º - Turma A – Ano: 2015 Taubaté 08 de Abril de 2015 Etapa 1. Relatório 1 – Pesquisa de Dados. Código Fonte: #include<stdio.h> #include<stdlib.h> int RandomInteger (int low, int high) { int k; double d; d = (double) rand () / ((double) RAND_MAX + 1); k = d * (high - low + 1); return low + k;….

    exibir mais
  • ATPS CLASSIFICAÇÃO E PESQUISA
    709 palavras | 3 páginas

    .......9 Passo 4.......................................................................................................................10 1. INTRODUÇÃO Este trabalho se refere-se ao esclarecimento de como fazer uma pesquisa usando estrutura de dados em C. Veremos como funciona uma arvore binária ,AVL e tabela hash. Suas utilidades e pra que servem dentro da programação em C. Etapa 3 Passo 1. Ok Passo 2. OK Passo 3. #include….

    exibir mais
  • 215741614 ATPS Classificacao e Pesquisa
    1655 palavras | 7 páginas

    FACULDADE ANHANGUERA DE VALINHOS ATPS – Atividades Práticas Supervisionadas Disciplina: Classificação e Pesquisa Ciências da Computação Professor: Rodrigo Stein Gabriel Barssi Garbuglio R.A 4243836863 Juliana Ribeiro Filigoi R.A 3713612921 Murilo dos Santos Escobar R.A 3776765600 VALINHOS / SP 2014 Sumário RELATÓRIO 1 – PESQUISA DE DADOS.............................................................................................. pg. 3 CÓDIGO USADO.............................….

    exibir mais
  • Etapa1 ATPS de Classificação e Pesquisa
    1041 palavras | 5 páginas

    FACULDADE ANHANGUERA DE CASCAVEL Classificação e Pesquisa Relatório 1 – Pesquisa de Dados Relatório desenvolvido pelos acadêmicos: Wellington Braz, RA: 6274244278, Ivo José Caregnato Junior, RA: 6443296435, Reyber Thoamzini Monteiro, RA: 6248220869, Luiz Henrique Homenhuk, RA: 2400007024, na disciplina de Classificação e Pesquisa, ministrado pelo professor Lucas Brunetto Cari, na terceira e quinta fase do Curso de Ciências da Computação. CASCAVEL, Março de 2015 Introdução Computacionalmente….

    exibir mais

Outros Trabalhos Populares