Aps - atividades praticas supervisionada

[pic]
UNIP – Universidade Paulista

1 Ciência da Computação (CC)

2 Orientações para as Atividades Práticas Supervisionadas (APS)

3 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:

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.

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.

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).

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.

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:
Introdução – deve conter uma breve descrição a