Graduado
ICET – Instituto de Ciências e Exatas e Tecnologia
BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO
Marcelo Pereira Grande: R.A A4612J-6
Paulo Augusto da Cruz Ferrari: R.A A44905-1
Desenvolvimento de sistema para análise de desempenho de algoritmos de ordenação de dados.
SÃO JOSÉ DO RIO PRETO 2011
1
UNIP UNIVERSIDADE PAULISTA
ICET – Instituto de Ciências e Exatas e Tecnologia
BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO
SÃO JOSÉ DO RIO PRETO 2011
2
Índice
1 – Objetivos do trabalho;
pg. 4
2 – Introdução ao tema;
2.1 – BubbleSort;
pg. 5
2.2 – QuickSort;
pg. 5
2.3 – MergeSort;
pg. 6
3 – Referêncial Teórico;
3.1 – BubbleSort;
pg. 7
3.2 – QuickSort;
pg. 8
3.3 – MergeSort;
pg. 11
4 – Desenvolvimento do sistema de testes;
4.1 – Explicações sobre o projeto;
pg. 14
4.2 – Código comentado;
pg. 15
5 – Testes, resultados e discussões sobre o projeto;
5.1 – Tabela de valores e gráficos;
pg. 21
5.2 – Comentários sobre os resultados;
pg. 24
6 – Considerações Finais;
pg. 25
7 – Referencias Bibliográficas;
pg. 26
8 – Código fonte do projeto;
pg. 28
3
Objetivos
No trabalho a seguir o grupo procura explicar e demonstrar um pouco sobre o que é, e quais são os principais métodos de ordenação , utilizando de algoritmos pré-definidos que são eles, Bubblesort, Quicksort e MergeSort.
Logo em seguida, será apresentado uma breve explicação sobre o método, juntamente com o código para implementação de tais métodos de ordenação escolhidos.
Outro ponto abordado em nosso trabalho foi a comparação dos três modelos de algoritmos, de modo que constatássemos os mais eficientes, velozes e que exigissem menos da maquina, e para comprovação das teorias aqui apresentadas, realizaremos testes de desempenho com os algoritmos, que vão desde ordenação de 100 algarismos a 2.000.000 de algarismos.
4
Introdução
Algoritmo de ordenação em ciência da