Ordenacao

Unidade Universitária de Ciências Exatas e Tecnológicas
Bacharelado em Sistemas de Informação
Disciplina: Estrutura de Dados
Profª. Noeli A. Pimentel Vaz

TRABALHO - ALGORITMOS DE ORDENAÇÃO DE DADOS

Comentários Gerais
1. Comece a fazer este trabalho logo, enquanto o problema está fresco na memória e o prazo para terminá-lo está tão longe quanto jamais poderá estar.
2. Valor: 2,0 pontos
3. Data de Entrega: 17/08/2014.
4. Penalização por atraso: 0,5 por dia.
5. O trabalho poderá ser desenvolvido individualmente ou em duplas.
6. Este trabalho exercita conceitos sobre métodos de ordenação estudados.
7. Vão valer pontos clareza, identação e documentação no programa.

Algoritmos de Ordenação: Estudo Comparativos
O objetivo deste trabalho é testar e avaliar o desempenho de vários métodos de ordenação. Você deverá escrever um programa, modularizado, que contenha os seguintes pontos:
1. Declaração dos tipos utilizados (Vetor, estruturas, etc.);
2. Criar diferentes listas de itens a serem ordenados, utilizando um gerador de números aleatórios para gerar as chaves(elementos), que devem ser números inteiros.
3. Imprimir as chaves não ordenadas, se o usuário desejar;
4. Ordenar as chaves, utilizando algoritmos diferentes;
5. Imprimir as chaves ordenadas, se o usuário desejar;
6. Determinar o tempo de processamento necessário na fase de ordenação, utilizando o relógio da máquina; 7. Manter contadores (que devem ser atualizados pelas funções de ordenação) para armazenar o número de comparações e de movimentações de itens executados pelos algoritmos.

Métodos a Serem Estudados
Neste trabalho, estude o comportamento dos seguintes algoritmos:
(1) Método da Bolha
(2) Quicksort
(3) Inserção Direta
(4) Shellsort
(5) Seleção Direta
(6) Heapsort
Na Tabela 1, apresentam-se os dados que a equipe testará para realizar a análise dos algoritmos citados, sendo N a quantidade de números gerados.
N
5000
50000

Unidade Universitária de Ciências