Algoritmos de Ordenação
Por: Leonardo Pazzini Ribeiro • 10/11/2018 • Trabalho acadêmico • 2.919 Palavras (12 Páginas) • 195 Visualizações
Leonado Pazziini Ribeiro C0442A-0
- 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
- 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
- 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
- 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
- Índice de Tabelas
Tabela 1. Resultado da análise ....... 7
- 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.
- 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.
...