O Trabalho Acadêmico

UNIVERSADE PAULISTA – UNIP

 

Ciência da Computação (CC)

Guilherme dos Santos Mattos – N335CH1

Ronei Ramos Santos – D6542E9

Bruno Juan Rodrigues de Oliveira – N301FJ8

                                Dyane Andrade Araújo - N327FH0

                                           

                                         Ordenação de Estrutura de Dados

                                                                SÃO PAULO

2019

                         

Guilherme dos Santos Mattos – N335CH1

Ronei Ramos Santos – D6542E9

Bruno Juan Rodrigues de Oliveira – N301FJ8

                                              Ordenação de Estrutura de Dados

                                    Ciência da Computação (CC)

Trabalho de conclusão de curso apresentando a                   Universidade Paulista Unip, como requisito para a conclusão da APS do 4° semestres de Linguagem de Programação Estruturada   Dados   Ciência da Computação.

Orientador (a): Thiago

SÃO PAULO

2019

                                                       

                                                           

índice

1 Objetivo do trabalho        1

1.1 APRESENTAÇÃO        1

1.2 GERAL        1

1.3 ESPECÍFICOS        1

2 INTRODUÇÃO        2

3 Referencial Teórico        4

3.1 Insertion sort        4

3.2 Bubble sort        6

3.3 QUICK SORT        8

4. DESENVOLVIMENTO        10

4.1 Linguagem de Programação        10

4.2 IDE        10

4.3 Computador        10

4.4 Estrutura        10

4.5 Base        11

4.6 BUBBLE SORT        13

4.7 INSERTION SORT        14

4.8 QUICK SORT        16

4.9 PRINCIPAL        19

5. RESULTADOS E DISCUSSÃO        21

6. COMPARAÇÃO        30

6.1 CONCLUSÃO        31

7. BIBLIOGRAFIA        31

8. Fichas de Atividades Práticas Supervisionadas        22

5.12 CONCLUSÃO SOBE AS ENCHENTES        24

                                                           

---

 1 Objetivo do trabalho

           

O objetivo desenvolver um trabalho em grupo para apresentamos um programa de ordenação de estrutura de dados para gera vetores e número aleatórios e desordenados e fazer ordenação em Java essas exigências usando os comandos insertion sort, bubble sort e quick sort

São os mais utilizado hoje em dia no meio dos vetores de ordenação.

1.1 Apresentação

       

  Apresenta um programa para pra desenvolver números aleatórios em vetores para fazer a ordenação para ver qual e mais rápido entre eles

1.2 Geral

Pesquisar e dissertar sobre ordenações de estrutura de dados  e aplicações. Ao final, elaborar um programa utilizando a linguagem de programação Java, que permita ao usuário gera números aleatórios de fazer a ordenação.

1.3 Específicos

• São objetivos específicos deste trabalho:
• Pesquisar e dissertar sobre os conceitos gerais dos vetores;
• Pesquisar e dissertar sobre a ordenação;
• Pesquisar e dissertar sobre as funções insertionsort;
• Pesquisar e dissertar sobre as funções bubblesort;
• Pesquisar e dissertar sobre as funções quicksort;

---

 2. INTRODUÇÃO

Atualmente com a acensão da linguagem Java, muitos algoritmos feitos em linguagens legadas tem deixado de ser usados e essas tecnologias tem sido atualizadas para sistemas orientado a objetos.  Neste tópico vou buscar apresentar os principais tipos de ordenação de dados e apresentar seu respectivos algoritmos em Java, para quem preferir testar esses algoritmos estou disponibilizando o link para download da aplicação que faz a ordenação de algoritmos em java em tempo real usando threads, aonde você pode tirar informações relevantes como número de trocas, comparações e avaliar a sistemática de ordenação para cada tipo de dado. Segue abaixo uma imagem de como utilizar a aplicação, desse modo facilitando o entendimento, esse programa gera valores aleatórios para ordenação.