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
Introdução Objetivos do trabalho Metodologia Cenário I Cenário II Cenário III
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
Cenário I - Diagrama de Sequência
Cenário I - Resultados
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
Cenário II - Diagrama de Sequência
Cenário II - Resultados
Cenário III - Quicksort X Mergesort Objetivo Melhor variação do Quicksort Quicksort In-Place Mergesort Processo
Cenário III – Diagrama de Sequência
Cenário III - Resultados
Resultados Problemas encontrados Conclusões Espaço para perguntas