TRABALHO DE PAA

 Tema: Ordenação

Entrega: 08 e 15 de setembro de 2017.

Equipe de 5 alunos.

Valor: 3,0

- 1,0 (Trabalho Escrito)

- 2,0 (Apresentação) – 1,0 pela equipe e 1,0 individual

Descrição

Cada equipe estudará sobre a ordenação na computação e especificamente sobre 3 algoritmos (definidos no sorteio). Será cedido 3 arquivos com 50 mil, 100 mil e 150 mil números inteiros que devem ser ordenados pelos 3 algoritmos de cada equipe, o tempo de ordenação de cada conjunto de números deve ser anotado, gerando assim uma tabela e, consequentemente um gráfico de comparação dos tempos de ordenação.

Ex. de tabela:

Bubble Quick Merge

50mil 15s 0,5s 0,6s

100mil 35s 1,1s 1,3s

150mil 87s 1,9s 2,2s

OBS: Apenas o tempo de ordenação deve ser contabilizado, o tempo de aquisição dos números (do arquivo) ou qualquer outra operação deve ser desprezado.

Esquema do trabalho (Escrito)

1 - Capa (1 página)

2 - Contracapa (1 página)

3 - Sumário (1 página)

4 - Introdução (1 página): Apresentar o que vai ser tratado, a forma como vai ser feita o trabalho (organização do trabalho), mostrar o problema de forma geral.

5 - Referencial Teórico (1 página): O problema de ordenação deve ser definido, mostrar a importância da ordenação para a computação e aplicações.

---

6 - Desenvolvimento (3 páginas): Os três algoritmos sorteados devem ser explorados aqui: algoritmo, exemplos, complexidade

7 - Resultados e Discussão (2 páginas): Apresentar como foi feito o trabalho, como os dados foram obtidos, quais são as características do hardware utilizado para a ordenação, apresentar a tabela com os tempos de ordenação e plotar um gráfico (explicar o gráfico e o porquê das diferenças de desempenho dos algoritmos).

8 - Considerações Finais (1 página): Apresentar suscintamente o que foi feito e aprendido

9 - Referências Bibliográficas (1 página): Fontes pesquisadas

10 - Apêndice: Todo o Código Fonte (feito pela equipe)

11 - Anexo: (Opcional) Material de outros autores

Apresentação

 Duração: 20 min (mínimo) a 30 min (máximo)

 Será avaliado: Domínio do conteúdo, postura da equipe, apresentação e volume de voz.

 O esquema da apresentação segue a mesma ordem do trabalho escrito

 Sugestão de divisão:

o Aluno: Apresenta a equipe e fala sobre o Referencial Teórico

o Aluno: Explica sobre o 1º algoritmo

o Aluno: Explica sobre o 2º algoritmo

o Aluno: Explica sobre o 3º algoritmo

o Aluno: Explica sobre os Resultados e Discussão