Desenvolvimento de Sistema para Análise de Performance de Algoritmos de Ordenação de Dados

[pic 1]

Atividades Práticas Supervisionadas

São Paulo

2016

[pic 2]

Desenvolvimento de Sistema para Análise de Performance de Algoritmos de Ordenação de Dados

Stefany Menezes de Carvalho

B98EJH-8

Ciências da Computação

São Paulo

2016

Índice

1. Objetivo do Trabalho............................................................................................ p.4

2. Introdução............................................................................................................ p.5

  2.1 Bubble Sort.....................................................................................................  p.6

  2.2 Insertion Sort................................................................................................... p.6

  2.3 Selection Sort.................................................................................................. p.7

  2.4 Quick Sort…………………………………………………………………………. p.7

  2.5 Merge Sort...................................................................................................... p.8

3. Desenvolvimento................................................................................................. p.9

  3.1 Levantamento Bibliográfico............................................................................. p.9

  3.2 Linguagem de Programação Ulitizada............................................................. p.9

  3.3 Projeto do Sistema / Implementação.............................................................. p.10

    3.3.1 Classe Principal ....................................................................................... p.10

    3.3.2 Classe Imagem ........................................................................................ p.12

    3.3.3 Classe Bubble Sort................................................................................... p.13

    3.3.4 Classe Insertion Sort………………………………………………………... p.14

    3.3.5 Classe Selection Sort..................................................................................p.15

4. Resultados e Discussões................................................................................... p.16

5. Considerações Finais......................................................................................... p.17

6. Referencial Bibliográfico.................................................................................... p.18

7. Código Fonte..................................................................................................... p.20

  7.1 Classe Principal............................................................................................. p.20

  7.2 Classe Bubble Sort........................................................................................ p.21

  7.3 Classe Selection Sort.................................................................................... p.22

  7.4 Classe Insertion Sort…………………………………………………………... p.23

  7.5 Classe Imagem............................................................................................. p.24

8. Ficha de Atividades Práticas Supervisionadas................................................. p.25

1. Objetivo do Trabalho

Partindo do tema de Desenvolvimento para Análise de Performance de Algoritmos de Ordenação de Dados, iniciei a pesquisa sobre os principais métodos de Ordenação, afim de descobrir qual o mais funcional, rápido e preciso na ordenação dos dados.

Os conceitos de ordenação nada mais são do que uma forma de organizar informações e coloca-las em uma ordem pré-definida, sendo assim, foram surgindo os diversos métodos que temos hoje que são fundamentais na elaboração de algoritmos feitos para diversas funcionalidades utilizadas de forma tecnológica.

Dentre a pesquisa feita, foram analisados diversas técnicas para ordenação de dados, e vistos diversos algoritmos que as implementavam. Mas foram inclusos em análise algoritmos nas seguintes linguagens de programação:

• C++
• PHP
• JAVA

Onde ao desenvolver o trabalho, foi focado nos algoritmos de ordenação utilizando a linguagem Orientada a Objeto Java.

1. Introdução

Nos textos a seguir veremos pesquisas sobre os principais métodos de ordenação em geral, e os escolhidos na realização do trabalho, que são os métodos, Bubble Sort, Selection Sort e Insertion Sort.

Esses métodos de ordenação, como dito anteriormente, têm como sua principal funcionalidade ordenar os dados de forma pratica e funcional em um algoritmo, assim, facilita-se o acesso aos dados ordenados, deixando este processo mais rápido.

Partindo da ideia de ordenação de dados para melhorar sua busca, foram criados diversos algoritmos de ordenação, tais como:

• InsertionSort
• SelectionSort
• BubbleSort
• CombSort
• Merge Sort
• Heapsort
• Shell Sort
• Radixsort
• GnomeSort
• CountSort
• BucketSort
• CocktailSort
• Timsort
• QuickSort

Em cada um dos métodos listados acima, encontramos formas diferentes de lógica e de implementação em algoritmos para ordenar os dados, uns de formas mais fáceis e simples, outros com lógicas mais complexas, e cada um com seu nível diferenciado de funcionalidade dentro do algoritmo.

Entre eles, irei descrever os que foram usados na realização do trabalho, e os principais métodos  mais utilizados.