Aps Ordenação

UNIP – Universidade Paulista

Ciência da Computação (CC)

Orientações para a disciplina de
Atividades Práticas Supervisionadas
2º e 3º semestres de 2014.

 TEMA
 PROPOSTA DO TRABALHO
 APRESENTAÇÃO DO TRABALHO

ATIVIDADES PRÁTICAS SUPERVISIONADAS – 2º/3º SEMESTRES – CC

I. TEMA:

“DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE
DE ALGORITMOS DE ORDENAÇÃO DE DADOS”

II. PROPOSTA DO TRABALHO

As Atividades Práticas Supervisionadas serão constituídas pelos seguintes tópicos:

1) O grupo de alunos deverá realizar uma pesquisa bibliográfica a respeito dos principais algoritmos de ordenação de dados. É fundamental que o grupo utilize como bibliografia básica os diversos livros existentes sobre o assunto, bem como trabalhos científicos publicados em revistas ou congressos da área.

2) Dentre os algoritmos pesquisados, o grupo deverá selecionar três ou mais técnicas e desenvolver um sistema computacional completo que obtenha os dados, efetue a ordenação e compare os desempenhos entre eles. A unidade de medida para efeito de comparação deverá ser o tempo total de ordenação. Não deverá ser contabilizado o tempo de aquisição dos dados, apenas o processo específico de ordenação.

3) Os dados que serão utilizados para as ordenações deverão ser externos (obtidos a partir de valores previamente armazenados, tais como arquivos texto) e internos (valores aleatórios gerados pelo próprio programa ou fornecidos diretamente pelo usuário).
4) O sistema computacional deverá ser desenvolvido utilizando a linguagem de programação
Java, ou ainda a linguagem de programação Microsoft Visual C#. A escolha da linguagem de programação fica a critério do grupo.
5) Os integrantes deverão relacionar o tema proposto com um contexto que apresente aspectos ligado as questões ambientais e de desenvolvimento sustentável. Na monografia,

na seção apropriada, o grupo deve apresentar de modo claro a contribuição de seu projeto no contexto de tais