Aps - unip 2012

UNIP – Universidade Paulista

Ciência da Computação (CC)

Orientações para as Atividades Práticas Supervisionadas (APS)
2º/3º semestres de 2012

• 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) O grupo deverá escrever uma monografia sobre os aspectos teóricos que envolvem o projeto, bem como sobre todos os assuntos relativos ao desenvolvimento do sistema computacional. A estrutura básica da monografia é apresentada abaixo:
a. Introdução – deve conter uma breve descrição