Análise de algoritmos de ordenação

Grupo

• João Pedro Rodrigues Martins
• Eduardo Neves Paschoal
• João Vitor Robiatti Amorim
• Cezar Vinícius Mendes Vieira

Atividades Realizadas

• Gerador
• Relatorio

Algoritmos

• HeapSort
• InsertionSort
• MergeSort
• QuickSort
• SelectionSort

Definições

• Definição das medidas

  • Tempo
  • Número de comparações/trocas

• Definição da amostragem

  • Intervalo
  • Variação do tamanho

Análises

• Estatísticas

  • Média

• Dos casos

  • Aleatório
  • Crescente
  • Decrescente

Demais

• Slides

• Relatório

  • Implementação

  • Amostragem

  • Ferramentas estatísticas

  • Resultados

    • Tabelas
    • Gráficos
    • Discussão