TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Algoritmos de Ordenação

Por:   •  10/11/2018  •  Trabalho acadêmico  •  2.919 Palavras (12 Páginas)  •  165 Visualizações

Página 1 de 12

Leonado Pazziini Ribeiro C0442A-0

  1. Algoritmos de Ordenação

Trabalho de Atividade Prática Supervisionada apresentada à Universidade Paulista (UNIP), como exigência para finalização do 2/3° semestre.

São Paulo, 2015


Leonardo Pazzini Ribeiro C0442A-0

  1. Algoritmos de Ordenação

Trabalho de Atividade Prática Supervisionada apresentada à Universidade Paulista (UNIP), como exigência para finalização do 2/3° semestre.

Orientador: Prof. MSc. Vladimir Camelo Pinto

São Paulo, 2015


  1. Universidade Paulista (UNIP)

Curso de Bacharelado em Ciência da Computação

Coordenador: Prof. MSc. Julio Mattos

São Paulo, 2015


Sumário

NDICE DE FIGURAS        V

ÍNDICE DE TABELAS        VI

RESUMO        VII

ABSTRACT        VIII

ORGANIZAÇÃO DO TRABALHO        IX

1        INTRODUÇÃO        1

1.1        Histórico sobre Orientação a Objetos        1

1.2        Migração da linguagem procedural para orientada a objeto        2

2        OBJETIVO        3

Justificativa        4

3        MÉTODOS E MATERIAIS        5

3.1        Escolha dos Algoritmos        5

3.1.1        Noções sobre o Bubble Sort        5

3.1.2        Noções sobre o Insertion Sort        6

3.1.3        Noções sobre o Selection Sort        7

3.2        Implementação do código        7

3.3        Realização de testes        8

3.3.4        Requisitos de Software        8

3.3.5        Requisitos de Hardware        8

4        RESULTADOS        8

4.1        Resultados Gerais        8

4.1.1        Bubble Sort        9

4.1.2        Sub-tópico.        9

4.1.3        Sub-tópico        9

4.2        Sub-tópico        9

4.3        Sub-tópico        9

5        CONCLUSÕES        11

6        REFERÊNCIAS        12

7        ANEXOS        18

7.1        Anexo I – Título do anexo        18


  1. ndice de Figuras

Figura 1. Modelo conceitual utilizado na construção do software.        5

Figura 2. Modelo de funcionamento do Bubble Sort        6

Figura 3. Modelo de funcionamento do Insertion Sort.        6

Figura 4. Modelo de funcionamento do selection Sort.        7


  1. Índice de Tabelas

Tabela 1. Resultado da análise .......        7


  1. Resumo

Algoritmos de ordenação.

Essa pesquisa é sobre algoritmos de ordenação, mais especificamente os algoritmos Bubble Sort, Insertion Sort e Selection Sort, visando mostrar o desempenho de cada um e verificar qual é mais eficiente em certa situação, alguns testes foram realizados para mostrar o resultado do desempenho de cada um separadamente e chegar a uma conclusão.

Os algoritmos de ordenação servem para ordenar um conjunto de dados em determinada ordem, isso facilita recuperar os dados de uma lista, por exemplo, se uma lista telefônica não estivesse em ordem alfabética se tornaria quase impossível encontrar os telefones que procura.

Essa pesquisa tem como objetivo mostrar as diferentes resoluções que podemos ter para um determinado problema, mostrando assim a forma mais eficiente de resolver uma situação.

Analisando os resultados dos testes foi verificado que o algoritmo Bubble Sort é o algoritmo mais simples, porém menos eficiente tanto com uma pequena quantidade de elementos quanto com uma grande quantidade, o algoritmo se mostra muito lento durante a execução, já o Insertion Sort e Selection Sort são mais eficientes, os dois tem praticamente o mesmo desempenho em termos de tempo de execução. O Selection Sort se mostra o mais eficiente com poucos elementos e o Insertion Sort o mais eficiente com grandes quantidades de elementos.

        Assim concluímos que em cada situação devemos fazer uma analise para averiguar qual algoritmo é o melhor a usar, pois realizando a escolha errada pode acabar acarretando grandes problemas na aplicação, como extrema lentidão.

  1. Abstract

Sorting algorithms.

This research is about sorting algorithms, specifically algorithms Bubble Sort, Insertion Sort and Selection Sort, aiming to show the performance of each and find what is most effective in the right situation, al-guns tests were conducted to show the result of performance each separately and come to a conclusion.

...

Baixar como (para membros premium)  txt (17.1 Kb)   pdf (326.3 Kb)   docx (216 Kb)  
Continuar por mais 11 páginas »
Disponível apenas no TrabalhosGratuitos.com