A Ciência da Computação Atividade Pratica Supervisionada

[pic 1]

Ciência da Computação

Atividade Pratica Supervisionada

Estudos e análises sobre Métodos de Ordenação

        

        

                        Daniel Lisboa - N467221

                                        Junior Santos Souza - F034EG9

Nayron Nishiyama – N551CG9

São Paulo - SP

2020

Sumário

1        Introdução        5

2        Referencial teórico        7

2.1 Bubble sort        7

2.2 Comb Sort        7

2.3 Merge Sort        8

2.4 Quick sort        9

2.5 Tim Sort        9

3        Desenvolvimento        11

3.1 Interface        11

3.2 Aquisição de dados        11

3.3 Exibição dos dados        12

3.4 Os algoritmos de ordenação        13

3.4.1 Bubble Sort        13

3.4.2 Comb Sort        13

3.4.3 Merge Sort        14

3.4.4 Quick Sort        16

3.4.5 Tim Sort        17

5        Resultado e Discussões        20

5.1 Analise dos Cenários e Algoritmos        20

Computador 1:        21

Computador 2:        22

Computador 3:        23

5.2 Discussão        24

6        Considerações Finais.        26

7        Referencias Bibliográficas        28

8        Código Fonte do Programa        29

8.1 Classe Principal        29

8.2         Método Tim Sort        38

8.2         Método Comb Sort        41

8.3         Método Quick Sort        43

8.4         Método Bubble Sort        45

8.5         Método Merge Sort        46

9     Fichas de Atividade Prática Supervisionada...............................................47

Objetivo

Com este trabalho verificamos a relevância que os algoritmos de ordenação têm, nas áreas de pesquisa de estrutura de dedos, pois, com estes algoritmos é possível ordenar uma quantidade insondável de dados em questão de milisegundos, proporcionado com que a realização de tarefas que envolvam o uso rápido e ordenhado, se tornem algo rápido e fácil através de um programa. Nota-se que cada método de ordenação tem seu processo e seu próprio desempenho, o que nos leva a testar e analisar seus resultados de forma mais detalhada para verificar qual apresenta os melhores resultados.

Este trabalho foca em mostrar a diferença entre diferentes tipos de métodos de ordenação assim como seus respectivos desempenhos em prol de avaliar os resultados que eles proporcionam em variadas situações como o hardware utilizado para executa-los ou os valores inseridos. Mantendo como foco a analise de tempo de execução feita pelos algoritmos com os mesmos valores sendo impostos a eles, buscando apresentar a diferença entre cada algoritmo escolhido, tendo em vista a complexidade de cada um.

1        Introdução

        O computador é uma maquina que faz a manipulação e execução de informações. A ciência da computação inclui a organização, manipulação e utilização destas informações em um computador (Balbuz, 1989). Por isso é importante a compreensão de como informações são adquiridas e coordenadas.

        As estruturas de dados são usadas para adaptar as informações do hospital, para que sejam armazenadas e manipuladas pelos computadores. Elas diferem-se umas das outras pela forma que dispõem a manipulam os dados, e também por cada qual possuir uma vantagem e desvantagem. O tipo de estrutura influencia na escolha do algoritmo que será utilizado para solucionar um problema. E temos como uma das principais tarefas, especialmente nos dias passados, a busca por informações. Essas buscas são extremamente facilitadas caso as informações sejam ordenadas de tal forma que o buscador consiga identificar facilmente o que deseja encontrar ou como deseja que essas informações estejam dispostas (em casos numéricos, se essas informações estiverem ordenadas em ordem crescente ou decrescente, ou em um contexto textual, caso estejam organizadas por ordem alfabética, tópicos e etc.).

        Com base neste texto, temos os algoritmos de ordenação. Um algoritmo de ordenação é um algoritmo feito de uma série de instruções que obtém um vetor como entrada, performam uma série de operações especificadas no vetor e apresenta como saída o vetor original. Tendo como intuito justamente mostrar informações de forma mais visualmente agradável e de fácil compreensão.

        Dentro da ciência, são encontrados os mais diversos algoritmos de ordenação, dos mais aos menos complexos, com mais ou menos variantes de complexidade e velocidade de ordenação. Muitos destes datam do inicio da era da computação moderna, criados na década de 50, 60 ou 70. Citando alguns dos mais populares temos: Insertion sort, Selection sort, Bubble sort, Comb sort, Quick sort, Merge sort, Heap sort e Shell sort. Todos estes são algoritmos relativamente antigos, onde os criadores de alguns se basearam em outro desses métodos para a criação do seu próprio (por exemplo, o Comb Sort é considerado uma versão melhorada do Bubble Sort, e o Quick sort uma versão melhorada do merge Sort).