Este documento apresenta um trabalho prático sobre métodos de ordenação de dados. O objetivo é comparar algoritmos de ordenação implementando-os para ordenar sequências de números aleatórios e analisar fatores como tempo de execução e número de comparações. Os alunos devem desenvolver um programa para ordenar os dados, gerar relatórios e apresentar os resultados na data estabelecida.

1. # Pesquisa e Ordenação #
Trabalho Prático 1
(Métodos de Ordenação)
Prof. Leinylson Fontinele Pereira

2. Introdução
19:46
Algumas das grandes dificuldades em se trabalhar com
quantidades muito grandes de informações é encontrada quando
se deseja acessá-las. Se os dados simplesmente forem armazenados
sem uma sequência, o algoritmo de busca responsável por
encontrar o dado desejado poderia demorar um tempo enorme,
inviabilizando completamente o processo. Neste ponto surge a
necessidade de que esses dados sejam pré-ordenados, para que se
possa assim facilitar o acesso a essas informações.
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

3. Introdução
19:46
A partir da necessidade de ordenar automaticamente
quantidades de dados cada vez maiores, inúmeros
algoritmos vem sendo desenvolvidos. As principais
diferenças – ou as mais notáveis – entre esses algoritmos
são quando nos referimos à lógica de programação,
tempo de execução, quantidade de comparações e trocas
de dados.
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

4. Implementação
19:46
 Desenvolver um programa que ordene ascendente e descendente
 Sequências de 500, 5.000 e 50.000 números aleatórios
 Comparando o tempo de execução, número de trocas e comparações.
 Gerar o histograma dos vetores, antes e após a ordenação
 Escrever a saída para tela e para o arquivo “Saída.txt”
 Crie uma interface com menu interativo
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

5. RelatórioDetalhado
19:46
 Demonstrar o funcionamento dos métodos de ordenação, expondo:
# Tempo de execução, diferenças, defeitos e qualidades
 Tabela de comparação dos métodos implementados
 Apresentar a conclusão da equipe, dentre os diferentes métodos de
ordenação implementados, quais são os que possuem melhor
desempenho e porquê.
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

6. Tabela de Comparação
19:46
50.000 registros aleatórios
Algoritmo
Tempo de
execução
Comparações Trocas
Inserção 4 segundo 206.244 626.083.260
50.000 registros pré-ordenados
Algoritmo
Tempo de
execução
Comparações Trocas
Seleção 6 segundos 1.795.017.296 494.365.286
50.000 registros em ordem decrescente
Algoritmo
Tempo de
execução
Comparações Trocas
Shellsort 0 segundo 1.485.977 1.485.977
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

7. Gerando Histogramas
19:46 Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação
[3, 5, 0, 1, 3]
# # # #
# # #
# # #
#
#
Desordenado
[0, 1, 3, 3, 5]
# # # #
# # #
# # #
#
#
Ordenado

8. Data de Entrega e Apresentação
19:45
 Apresentar o quadro de comparação
 Dia: 17.10.2016
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

9. Material: https://sites.google.com/site/leinylsonnassau
19:46
Aula baseada no material de:
 ...
Pesquisa e Ordenação: Trabalho Prático 01 – Métodos de Ordenação

10. Alguma Dúvida?
19:46
Até o dia da apresentação...
leinylson@gmail.com