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 Python 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 Python sem utilizar os métodos de ordenação existentes no Python
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 os métodos Timer do módulo timeit para verificar o tempo de execução de cada algoritmo. Veja um exemplo no arquivo exemplotimeit.txt.

Apresentação

Cada grupo deverá apresentar para mim uma explicação dos algoritmos e os algoritmos funcionando (Máximo 10 minutos).

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 Python
• Descrição dos vetores utilizados e os resultados obtidos
• Comparação do tempo de execução dos três algoritmos implementados
• Referências biliográficas

Cronograma

• 26/06 e 28/06 (no horário da aula) - Apresentação do trabalho
• 10/07 até às 23:59 – Entrega do relatório via email para simone@ic.uff.br

Ordem de Apresentação

Grupo	Segunda-26/06	Quarta - 28/06
Allan Breno e Matheus Baldissara	18:00-18:15
Renan Henrique Ramalho e Thyago Abreu	18:15-18:30
Filipe Martins Ferreira	18:30-18:40
César Barsocchi e Pedro Scovino	18:40-18:55
Alexandre Calmon Manoel Pereira Junior e Lucas da Silva Soares	18:55-19:10
Davi Chalita Meneguelli ,Giovane Lopes e Catherine Thedim	19:10-19:25
Lucas Moreira Andrade de Souza	19:25-19:40
Davi Chalita Meneguelli ,Giovane Lopes e Catherine Thedim	19:40-19:55
Guilherme Alonso Patrício Gomes, João Omar Mendes Claudino, José Paulo de Mello Gomes		18:00-18:15
Nicholas e Sophia		18:15-18:30
Filipe Mateus Reis Cerqueira Fernandes , Samir Rabello Abcaran Saadi e Yago Luis Azedias de Melo		18:30-18:45
Grupo Marcos		18:45-19:00
Grupo Marcos		19:00-19:15
Rodrigo Werneck e Maria Luíza		19:15-19:30
Luiza Vieira de Azevedo,Ramon Viana Vasconcelos		19:30-19:45