Sistema para Analise de Performance de Algoritmo de Ordenação de Dados

3 º 4 º Ciência da Computação CC Orientações para a disciplina de Atividades Práticas Supervisionadas 20 20 2 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 10 0 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 eou 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 semiordenados 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 Disciplina vinculada Estrutura de Dados ED 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 doa Coordenadora Auxiliar do curso no campus Todas as etapas do trabalho deverão ser escritas em fonte ARIAL 12 espaçamento 15 margem direita 25 cm e margem esquerda 25 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 Considerações Finais mínimo de 1 página e máximo de 3 páginas Referências Bibliográficas mínimo 2 páginas Código Fonte não há limite O trabalho deverá ser entregue junto com a ficha padrão de Atividades Práticas Supervisionadas ilustrando cronologicamente cada um dos itens A data de entrega será informada pelo coordenador auxiliar de curso Estrutura do trabalho Capa identificando o curso o tema a relação de alunos do grupo nomeRA Índice Objetivo do trabalho Introdução Referencial Teórico Desenvolvimento Resultados e Discussão Considerações Finais Referências Bibliográficas Código fonte Ficha de Atividades Práticas Supervisionadas IV MODELO DE FICHA DE ATIVIDADES PRÁTICAS SUPERVISIONADAS