O DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

UNIVERSIDADE PAULISTA – UNIP

Instituto de Ciência e Tecnologia - ICET

Curso de Ciência da Computação

Campus Tatuapé

ATIVIDADES PRÁTICAS SUPERVISIONADAS - APS

DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

LUCAS GUNTHER STEFFENS N25758-0

RICLEISON DE AGUIAR SILVA N319AC-0

THIAGO DE ARAÚJO FERREIRA N3178G-5

VICTOR JREIGE DE OLIVEIRA D6654A2

TURMA: CC4P33

SÃO PAULO

2019

UNIVERSIDADE PAULISTA – UNIP

Instituto de Ciência e Tecnologia - ICET

Curso de Ciência da Computação

Campus Tatuapé

ATIVIDADES PRÁTICAS SUPERVISIONADAS - APS

DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

Pesquisa do Curso de Ciência da Computação, apresentado à Universidade Paulista, como requisito de avaliação e complementação curricular.

Prof. Orientador: Ricardo Drudi

SÃO PAULO

2019

ÍNDICE

1.OBJETIVO........................................................................................................5

1.1.Geral..............................................................................................................5

1.2.Específico.....................................................................................................5

2.INTRODUÇÃO..................................................................................................6

2.1.Principais Métodos Simples.......................................................................6

2.2.Principais Métodos Eficientes....................................................................7

3.REFERENCIAL TEÓRICO...............................................................................9

3.1.InsertionSort.................................................................................................9

3.2.HeapSort.....................................................................................................10

3.3.MergeSort...................................................................................................11

4.DESENVOLVIMENTO....................................................................................14

4.1.Levantamento de Requisitos......................;.............................................14

4.2.Diagrama.....................................................................................................15

4.3.Estrutura.....................................................................................................16

4.3.1.pacote......................................................................................................16

4.3.2.classes.....................................................................................................16

4.3.3.obtenção de dados.................................................................................16

4.4.Método Insertionsort.................................................................................16

4.5.Método Heapsort........................................................................................17

4.6.Método Mergesort......................................................................................18

5.RESULTADOS E DISCUSSÃO.....................................................................20

5.1.Dados Inversos..........................................................................................20

5.2.Dados Ordenados......................................................................................23

5.3.Dados semi-Ordenados.............................................................................25

5.4.Dados em Ordem Randômica...................................................................29

6.CONSIDERAÇÕES FINAIS...........................................................................32

7.REFERENCIA BIBLIOGRÁFICAS.................................................................33

8.CÓDIGO FONTE............................................................................................35

9.FICHA DE ATIVIDADE PRÁTICA SUPERVISIONADA................................42

 

1. OBJETIVO

     1.1. Geral

           O objetivo do grupo é possibilitar uma vivencia prática das teorias aprendidas relacionadas aos algoritmos de ordenação, discursar sobre suas concepções, finalidades e utilidades, criar um programa com uso da linguagem Java utilizando três ou mais algoritmos para a ordenação de tabelas de dados, e por fim, evidenciar o desempenho de cada algoritmo individual e compara-los em conjunto.

     1.2. Específico

• Discursar sobre os principais métodos de ordenação
• Referenciar teoricamente os algoritmos escolhidos
• Desenvolver um software para ordenação de tabelas de dados.
• Testar os algoritmos em diversos cenários possíveis.
• Apresentar as considerações sobre as técnicas escolhidas, evidenciando os resultados obtidos.

2. INTRODUÇÃO

Para uma grande concentração de dados a ordenação ou classificação dos mesmos tende-se tornar algo essencial para uma boa organização e estruturação. Para essa situação dentro da área de desenvolvimento de um programa computacional são utilizados Algoritmos de Ordenação.

           Um algoritmo de ordenação pode ser exemplificado como um método para ordenação ou reordenação em uma seqüêncialógicade um conjunto de elementos,seja essa ordem numérica, lexicográfica ou de outro tipo. A utilização desse tipo de algoritmo facilita principalmente uma possibilidade mais eficaz para acesso a um determinado dado.