Análise de Desempenho dos Algoritmos de Ordenação

Apresentação em tema: "Análise de Desempenho dos Algoritmos de Ordenação"— Transcrição da apresentação:

1 Análise de Desempenho dos Algoritmos de Ordenação
Criação de algoritmos de ordenação para diferentes tipos de objetos em diferentes situações, gerando-se estatísticas para análise de desempenho. Análise de Desempenho dos Algoritmos de Ordenação Thiago Augusto Pavan Rocha Rafael Peretta Santos

2 Introdução Objetivos do trabalho Metodologia Cenário I Cenário II
Cenário III

3 Cenário I - Impacto de diferentes estruturas de dados
Objetivo A escolha do tipo de dado a ser utilizado Objeto Array de inteiros Lista duplamente encadeada Processo

4 Cenário I - Diagrama de Sequência

5 Cenário I - Resultados

6 Cenário II - Impacto de variações do Quicksort
Objetivo As diferentes variações do Quicksort: Quicksort Básico Quicksort Mediana Quicksort Iterativo Quicksort In-Place Processo

7 Cenário II - Diagrama de Sequência

8 Cenário II - Resultados

9 Cenário III - Quicksort X Mergesort
Objetivo Melhor variação do Quicksort Quicksort In-Place Mergesort Processo

10 Cenário III – Diagrama de Sequência

11 Cenário III - Resultados

12 Resultados Problemas encontrados Conclusões Espaço para perguntas