Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouAntônio Carris Alterado mais de 10 anos atrás
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.