Desenvolvimento de sistema para análise de desempenho de algoritmos de ordenação de dados.

UNIP UNIVERSIDADE PAULISTA ICET – Instituto de Ciências e Exatas e Tecnologia BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO

Marcelo Pereira Grande Paulo Augusto da Cruz Ferrari

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; 2 – Introdução ao tema; 2.1 – BubbleSort; 2.2 – QuickSort; 2.3 – MergeSort; 3 – Referêncial Teórico; 3.1 – BubbleSort; 3.2 – QuickSort; 3.3 – MergeSort; 4 – Desenvolvimento do sistema de testes; 4.1 – Explicações sobre o projeto; 4.2 – Código comentado; 5 – Testes, resultados e discussões sobre o projeto; 5.1 – Tabela de valores e gráficos; 5.2 – Comentários sobre os resultados; 6 – Considerações Finais; 7 – Referencias Bibliográficas; 8 – Código fonte do projeto; pg. 21 pg. 24 pg. 14 pg. 15 pg. 7 pg. 8 pg. 11 pg. 5 pg. 5 pg. 6

pg. 4

pg. 25

pg. 26

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 computação é um algoritmo que coloca os elementos de uma dada sequência em certa ordem -- em outras palavras, efetua sua