Analise de Algoritmo

MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DO PIAUÍ
CAMPUS SENADOR HELVÍDIO NUNES DE BARROS
Curso de Sistemas de Informação

2ª Avaliação de PAA – Trabalho de Algoritmos de Ordenação

A atividade é composta de três partes: a implementação do algoritmo, o trabalho escrito e a apresentação do seminário.
Observações:
 O grupo composto por três componentes devem implementar (ou buscar na internet o códigos-fonte) os três algoritmos sorteados para o grupo numa mesma linguagem de programação e comparar os tempos de execução obtidos no pior e melhor caso, utilizando um conjunto de dados contendo, 500, 1000 e 2000 números gerados aleatoriamente. Por isso, deve ser implementada uma função ou método para gerar números aleatórios e uma função ou método para contar o tempo de ordenação dos números.  O trabalho escrito deve conter uma introdução, as definições dos algoritmos, os aspectos históricos, a ordem de complexidade, a comparação de funcionamento dos algoritmos, os resultados obtidos na execução destes algoritmos numa mesma plataforma, a conclusão que obtiveram e as referências bibliográficas.
 O seminário será apresentado pelo grupo aos demais colegas da turma.
 Os grupos terão o período de 04 a 07/03 para orientação com professora em sua sala, nos seguintes horários: segunda: 17 às 18h, terça: 10 às 12h e 16 às 18h, quarta: 10 às
12h e 17 às 18h.
 A apresentação do seminário e entrega do trabalho escrito será em sala de aula no dia
21/03/12.
 A nota obtida no trabalho escrito será multiplicada por 0,6 e a nota da apresentação do seminário será multiplicada por 0,4. A nota do trabalho escrito envolve também a nota dos algoritmos implementados.
 Entregar o trabalho escrito em formato de artigo, com fonte arial ou new times roman tamanho 12.

Bom Trabalho