Atividades praticas

1

1 – Indice
2 ~ 2 – Indice
2 – Introdução
3 ~ 3 – Introdução a Ordenação de Dados
3 – Conceitos Gerais e Métodos de ordenação de dados
4 ~ 4 – Insertion Sort
4 ~ 5 – Bubble Sort
5 ~ 6 – Selection Sort
6 ~ 8 – Shell Sort
8 ~ 8 – Merge Sort
8 ~ 10 – Quick Sort
1 0 ~ 11 – R a d i x S o r t
11 ~ 1 2 – B u c k e t S o r t
1 2 ~ 1 3 – C o c k Ta i l
13 ~ 14 – Gnome Sort
4 – Analise, resultados e discussões
15 ~ 17 – Discussões
18 ~ 20 – Resultados
20 ~ 22 – Referencial teorico
5 – Estrutura do projeto de Ordenação de Dados
2 3 ~ 2 7 – Te l a s d o p r o g r a m a .
6 – Relatório com as linhas de código do programa
29 ~ 47 – Codigo projeto ut ilizando Ja va e a IDE NetBeans
7.1.
7 – Bibliografia
48 ~ 48 – Bibliografia Basica

2

I ntrodução
Com o fluxo de dados aumentando de forma exponencialmente a cada dia, precisamos de uma estratégia de ordenação para tais informações.
As vezes é inerente a ordenação de informações em uma aplicação. Como por exemplo, para gerar um extrato de clientes, os bancos precisam ordenar os cheques pelo número do cheque.
Ou então, no caso de listas telefônicas, é necessário ordenar pelo número do telefone e, também, pelo nome do titular da conta.
Sabendo que ordenação é o ato de colocar valores em uma ordem pré definida – alfabética, numérica, crescente, decrescente, etc – percebemos que além de importante pra organização, ainda é extremamente importante pra velocidade de processamento. Logo, algoritmos de ordenação são usados como uma sub-rotina chave.
Diversos são os métodos de ordenação. Eles empregam diversas técnicas extremamente importantes e criados ao longo de diversos anos. Portanto, além de importante, a ordenação de dados ainda é um problema histórico.
Através desse trabalho de APS (Atividades Praticas
Supervisionadas) falaremos um pouco sobre cada uma, iremos comparar o tempo de execução de algumas em um software criado por nós mesmos, anotaremos os resultados e,