As Instruções Estrutura de Dados
Por: vitorhuug • 15/11/2017 • Dissertação • 792 Palavras (4 Páginas) • 215 Visualizações
Página 1 de 4
[pic 1][pic 2]
2º/3º Ciência da Computação (CC)
Orientações para a disciplina de Atividades Práticas Supervisionadas
2016
- TEMA
- PROPOSTA DO TRABALHO
- APRESENTAÇÃO DO TRABALHO
ATIVIDADES PRÁTICAS SUPERVISIONADAS (APS)
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 um trabalho utilizando algoritmos considerando o seguinte exemplo: o geoprocessamento de imagens da floresta amazônica permite a fiscalização de ações de crimes ambientais. Os satélites geram cerca de 100 mil imagens de toda a região a cada 24 horas, essas imagens são armazenadas o catalogadas.
- O grupo deverá selecionar três ou mais técnicas e desenvolver um sistema computacional completo que obtenha os dados catalogados das imagens capturadas dos satélites, 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 respeito dos mais conhecidos algoritmos de ordenação;
- Referencial Teórico – deve apresentar (e explicar) os algoritmos de ordenação escolhidos. As referências bibliográficas utilizadas nessa seção serão avaliadas e terão impacto na nota final do trabalho;
- Desenvolvimento – deve descrever todos os estágios do processo de desenvolvimento do sistema computacional. Deverão ser abordados os seguintes tópicos: geração e/ou obtenção de dados para ordenação, processo de ordenação de dados, listagem dos valores antes e depois da ordenação, apresentação dos resultados comparativos de performance.
- Resultados e Discussão – deve apresentar um conjunto de testes envolvendo as técnicas implementadas. Nestes testes o grupo deverá demonstrar a eficiência dos algoritmos de ordenação em diversos cenários possíveis (tamanhos variados de valores de entrada, dados ordenados, semi-ordenados ou aleatórios, etc ...). É fundamental que os resultados sejam apresentados por meio de tabelas e gráficos, e os resultados obtidos sejam discutidos com o intuito de identificar as vantagens e desvantagens de cada algoritmo, em determinado cenário;
- Considerações Finais – deve apresentar as considerações do grupo a respeito das técnicas escolhidas, bem como sobre os resultados obtidos;
- Referências Bibliográficas – deve conter todas as referências utilizadas para escrita e desenvolvimento do projeto;
- Código Fonte – deve apresentar todo o código fonte do projeto desenvolvido;
- O nível de refinamento, tratamento de erros, assim como a complexidade das técnicas de ordenação escolhidas, terão impacto direto na nota final deste trabalho. Novas funcionalidades poderão ser implementadas neste sistema, desde que relacionadas ao tema abordado.
- A nota atribuída ao trabalho entregue configura a nota das APS.
III. APRESENTAÇÃO DO TRABALHO
- O grupo deverá ser composto de 3 alunos. A formação de um grupo com um número diferente de 3 dependerá de aprovação do(a) Coordenador(a) Auxiliar do curso no campus.
- Todas as etapas do trabalho deverão ser escritas em fonte ARIAL 12, espaçamento 1,5, margem direita 2,5 cm e margem esquerda 2,5 cm. O trabalho deverá ter formato A4, encadernado (espiral) com capa transparente.
- Limites de páginas
Introdução: 2 páginas e no máximo 4 páginas
Referencial Teórico: 3 páginas e no máximo 5 páginas.
Desenvolvimento: mínimo de 10 páginas e máximo de 15 páginas.
Resultados e Discussão: mínimo de 6 páginas e máximo de 10 páginas.
...
Disponível apenas no TrabalhosGratuitos.com