Atividade-Pratica-Estrutura-de-Dados-Analise-de-Dados-com-Lista-Ligada

14 Faculdade de Computação e Informática Ciência da Computação Estrutura de Dados I 3ª etapa 20222 Professor André Kishimoto Atividade Apl2 Análise de dados Na Aplicação 2 faremos o uso da estrutura de dados lista ligada ou lista duplamente encadeada para realizar algumas análises de um conjunto de dados dataset fornecido em um arquivo no formato CSV O arquivo bibliografiacsv fornecido com este enunciado possui uma relação de livros baseada nos planos de ensino das disciplinas da 3ª etapa do nosso curso de Ciência da Computação Os atributos do dataset são apresentados na tabela a seguir Nome do atributo Tipo de dado Disciplina Texto ISBN Texto Título Texto Autor Texto Edição Numérico Cidade Texto Editora Texto Ano Numérico Bibliografia básica Booleano Com base nos dados do arquivo CSV o programa da Aplicação 2 deve apresentar o seguinte menu de opções 1 Ler dados 2 Exibir dados 3 Salvar dados 4 Inserir livro 5 Remover livro 6 Análise de dados A 7 Análise de dados B 8 Análise de dados C 9 Encerrar Sendo que cada opção deve realizar as seguintes operações 1 Ler dados O conteúdo do arquivo CSV deve ser mapeado para uma ou mais lista simplesmente ligada ou duplamente ligada Pense na melhor forma de montar a estrutura de dados e o que carregar nela 2 Exibir dados Exibe todo o conteúdo do arquivo CSV a partir do que foi mapeado para a estrutura de dados isto é a operação 1 Ler dados já deve ter sido executada 3 Salvar dados Salva o conteúdo atual da lista para o arquivo CSV sobrescreve o arquivo CSV 24 4 Inserir livro Permite a inserção de um novo livro na lista preenchendo todos os atributos presentes no dataset 5 Remover livro Permite a remoção de um livro da lista por ISBN ou Título 6 Análise de dados A O programa deve informar quantos livros foram publicados por editoras brasileiras quantos livros foram publicados por editoras estrangeiras e suas respectivas porcentagens 7 Análise de dados B A ser definido pelo grupo 8 Análise de dados C A ser definido pelo grupo 9 Encerrar os dados alocados na memória devem ser liberados corretamente e a aplicação encerrada Sobre as análises de dados B e C a ser definido pelo grupo сada grupo deve planejar as questões que deseja responder sobre os dados mapeados na estrutura montada Alguns possíveis exemplos incluem Qual é o livro mais antigo Quantos livros foram publicados pela editora XYZ e qual é a porcentagem correspondente em relação a todos os livros Quantos livros foram publicados no ano YYYY e porcentagem Qual livro possui a maior quantidade de autores e quantos autores escreveram tal livro Há livros que aparecem na bibliografia de mais de uma disciplina se sim quais livros e em quais disciplinas Quantas editoras existem na cidade XYZ e quanto que a cidade XYZ representa no total de editoras do dataset Quais livros possuem C no título Todas as respostas das análises de dados AC devem ser obtidas analisando os dados mapeados do arquivo original ou seja não devem existir respostas hardcoded Por exemplo no item Análise de Dados A o programa deve analisar todos os dados em tempo de execução e calcular quantos livros foram publicados por editoras brasileiras e quantos foram publicados por editoras estrangeiras Não deve existir uma função que retorna a resposta précalculada como int GetBooksBR return 22 Com os resultados obtidos em cada uma das análises o grupo deve elaborar um relatório sobre os resultados apresentando uma descrição textual eou criar tabelasgráficos ou outros recursos que julgar pertinentes para demonstrar os resultados obtidos assim como as conclusões do grupo quanto à análise dos dados Implementação A Aplicação 2 deve ser implementada usando C e deve usar uma adaptação do TAD de lista simplesmente duplamente ligada que foi criado durante a disciplina Observação A pesquisa e implementação de como realizar a leituraescrita do arquivo CSV e o mapeamento para a lista faz parte da atividade Desenvolvimento e Relatório Grupo A atividade deve ser realizada em grupo de no máximo 4 pessoas Código itens obrigatórios com exceção do último mas que é muito recomendado A solução deve ser implementada em linguagem C 34 A solução não deve usar estruturas de dados da STL projetos usando STL serão desconsiderados zero Inclua a identificação do grupo nome completo e TIA de cada integrante no início de cada arquivo de código como comentário Inclua como comentário as referências livros artigos sites entre outros consultadas para solucionar a atividade Tente sempre trabalhar com arquivos hcpp modularizando o seu código O relatório deve conter Identificação do grupo nome completo e TIA de cada integrante Informações e detalhes sobre as cinco opções selecionadas pelo grupo para análise Screenshots legíveis do programa exibindo as saídas de cada análise de dados Conclusões do grupo quanto aos dados analisados Entrega Código Compacte todos os arquivos hcpp ou o projeto completo criado na IDE que você está usando mas sem os intermediários como bin e obj no formato zip Relatório Pode ser feito usando qualquer software desde que o documento final esteja no formato pdf Será avaliado a completude clareza resultados e conclusões apresentadas no relatório assim como a confirmação dos dados apresentados no relatório com a execução do código entregue Dica o uso de gráficos no relatório ajuda na apresentação dos resultados Prazo de entrega via link do Moodle até 25112022 2359 Critérios de avaliação A nota da atividade é calculada de acordo com os critérios da tabela a seguir Item avaliado Pontuação máxima Implementação Opção 1 Ler dados até 10 ponto Implementação Opção 2 Exibir dados até 05 ponto Implementação Opção 3 Salvar dados até 10 ponto Implementação Opção 4 Inserir livro até 15 ponto Implementação Opção 5 Remover livro até 15 ponto Implementação Opções 68 Análise de dados AC até 05 ponto cada Relatório Descrição e detalhes de cada opção selecionada pelo grupo para análise até 05 ponto cada Relatório Conclusões do grupo quanto aos dados analisados até 15 ponto Tabela 1 Critérios de avaliação 44 A tabela a seguir contém critérios de avaliação que podem reduzir a nota final da atividade Item indesejável Redução de nota O projeto é cópia de outro projeto Projeto é zerado O projeto usa estrutura de dados da STL Projeto é zerado Há erros de compilação eou o programa trava durante a execução1 50 da nota Há memory leaks no projeto 20 pontos O código usa funcionalidades da linguagem C que existem em C por exemplo printf scanf 20 pontos Não há identificação do grupo códigofonte e relatório 10 ponto Não há indicação de referências códigofonte e relatório 10 ponto Arquivos enviados em formatos incorretos 10 ponto Arquivos eou pastas intermediárias que são criadas no processo de compilação foram enviadas junto com o códigofonte 10 ponto Tabela 2 Critérios de avaliação redução de nota O códigofonte será compilado com o compilador g GCC 920 na plataforma Windows da seguinte forma g cpp pedantic stdc11 Werrorvla Wall o programaexe 1 Sobre erros de compilação considere apenas erros Não há problema se o projeto tiver warnings embora warnings podem avisar sobre possíveis travamentos em tempo de execução como loop infinito divisão por zero etc