Trabalho - Algoritmos de ordenação

IMPORTANTE: Não será admitido qualquer tipo de plágio. Caso seja verificado que houve plágio, o trabalho terá nota ZERO. Para mais informações sobre plágio consulte http://www.noticias.uff.br/arquivos/cartilha-sobre-plagio-academico.pdf

O trabalho deve ser feito em grupo de 2 ou 3 pessoas.

Objetivos

Neste trabalho, vocês devem implementar em C três algoritmos de ordenação de elementos de um vetor: ordenação por seleção, ordenação por inserção e ordenação pelo método bolha. Para isso vocês deverão seguir os seguintes passos:

1. Pesquisar os algoritmos na literatura
2. Gerar o pseudo-código para os algoritmos
3. Implementar os algoritmos utilizando C sem utilizar os métodos de ordenação existentes em C
4. Testar as implementações
5. Analisar os resultados obtidos
6. Apresentar os algoritmos implementados
7. Apresentar os resultados em um relatório escrito

Testes

• Vocês devem testar o programa com vetores aleatórios de tamanho 50, 500 e 5000. Também devem testar o programa com vetores já ordenados, ordenados na ordem inversa e com todos os elementos iguais.
• Para comparar o desempenho dos algoritmos, utilize a função clock da biblioteca time para verificar o tempo de execução de cada algoritmo. Veja um exemplo no arquivo tempoCPU.

Relatório

Um documento em PDF deve ser escrito, mostrando que as instruções foram seguidas e todos os passos foram realizados. O tamanho do documento fica a critério do grupo, mas ele tem que ser suficiente para mostrar que os programas funcionaram. O documento deve ser organizado da seguinte maneira:

• Descrição dos algoritmos de ordenação
• Descrição dos pseudo-códigos
• Código dos algoritmos em C
• Descrição dos vetores utilizados e os resultados obtidos
• Comparação do tempo de execução dos três algoritmos implementados
• Referências bibliográficas

Cronograma

• Até dia 10/11/2017 - Envio dos participantes do grupo via email para simone@ic.uff.br
• 03/12 até às 23:59 – Entrega do relatório via email para simone@ic.uff.br