Atividade Lab1b: Implementação do TAD Fila Estática

14 Faculdade de Computação e Informática Ciência da Computação Estrutura de Dados I 3ª etapa 20222 Professor André Kishimoto Atividade Lab1b TAD Fila estática A atividade deve ser realizada em dupla Com base no conteúdo apresentado em aula e em pesquisas adicionais realizadas pela dupla 1 Cada pessoa deve explicar com suas próprias palavras o que é e para que serve o TAD Fila estática veja como deve ser feita a entrega desse item na seção Entrega Você pode usar qualquer recurso que achar melhor para a sua explicação escrever sua explicação em um documento PDF escrever um tutorial e publicar na internet gravar um vídeo explicativo e publicar no Youtube fazer um post no Instagram desenhar enfim o importante é mostrar o que você entendeu sobre o assunto 2 A dupla deve apresentar em um documento PDF sua própria versão do TAD Fila estática descrevendo o comportamento de cada operação assim como a précondição e a pós condição de cada operação veja seção Critérios de avaliação para mais informações 3 Baseado no TAD elaborado no item 2 a dupla deve implementar uma fila que resolve o problema apresentado na seção Problema dessa atividade e demonstrar o uso da fila e solução do problema no arquivo cpp que contém a função main 4 No mesmo documento PDF do item 2 a dupla deve explicar como a fila é usada para resolver o problema apresentado na seção Problema 5 Para a implementação da fila estática o código deve usar obrigatoriamente struct e funções que recebem uma referência do novo tipo de dado como parâmetro 6 A solução deve ser implementada em linguagem C e não em linguagem C Também não deve usar a implementação de fila e outras estruturas de dados da STL 7 Inclua a identificação da dupla nome completo e TIA de cada pessoa no início de cada arquivo de código como comentário assim como no documento PDF do item 2 8 Inclua no documento PDF do item 2 as referências livros artigos sites entre outros consultadas para solucionar a atividade 9 Cada pessoa deve realizar uma autoavaliação dessa atividade e incluir sua nota no documento PDF do item 2 10 Tente sempre trabalhar com arquivos hcpp modularizando o código Atenção Observe que os itens 1 e 9 devem ser realizados individualmente por cada pessoa 24 Problema Para entender o problema a ser resolvido nesta atividade veja o executável QueueToggleCanvasexe disponível junto com o enunciado A imagem abaixo mostra o programa em execução O programa usa uma matriz 8x8 de valores booleanos para representar o canvas que aparece no canto superior esquerdo da imagem e oferece cinco opções ao usuário 1 Alterar uma coordenada Essa opção é usada para ativardesativar um elemento da matriz desde que ainda existam alterações disponíveis Na imagem todos os elementos estão desativados false com exceção dos elementos nas posições 32 e 54 e ainda é possível realizar 30 alterações 2 Executar sequência de comandos Quando essa opção é selecionada o programa reinicia o canvas e executa todos os comandos na ordem que foram inseridos pelo usuário caso exista pelo menos um comando Nesse contexto um comando é uma coordenada informada na execução da opção 1 que ativadesativa um elemento da matriz 3 Salvar comandos em um arquivo Ao escolher essa opção o programa salva todos os comandos inseridos pelo usuário em um arquivo texto caso exista pelo menos um comando 4 Carregar comandos de um arquivo Ao escolher essa opção o programa lê o arquivo texto que contém todos os comandos inseridos pelo usuário salvos com a opção 3 ou mostra uma mensagem de erro caso o arquivo não possa ser aberto ex o arquivo não existe 5 Encerrar o programa Essa opção encerra o programa 34 Junto com este enunciado você também está recebendo um arquivo zip que contém um código base para iniciar o desenvolvimento da atividade com todas as funcionalidades do canvas implementadas Canvashcpp funções para trabalhar com arquivos texto Utilshcpp e a construção do menu de opções maincpp O uso desse códigobase é opcional e você pode e deve modificálo conforme suas necessidades O objetivo desta atividade é concluir a implementação desse códigobase ou começar uma implementação do zero de forma que o programa se comporte de maneira semelhante ao executável QueueToggleCanvasexe de exemplo e que use obrigatoriamente a sua implementação do TAD Fila estática Entrega Uma pessoa da dupla deve entregar o códigofonte somente arquivos h e cpp e o documento PDF compactados no formato zip via link disponível no Moodle Sobre a entrega do item 1 Se a explicação estiver em um arquivo offline ex documento texto slides imagens converter para o formato PDF e compactar no mesmo arquivo zip do códigofonte Se a explicação estiver disponível online ex blog vídeo no Youtube post no Instagram texto no NotionEvernote dentre outros incluir o link de acesso no documento PDF que contém o TAD Fila estática Atenção O arquivo zip não deve conter arquivos intermediários eou pastas geradas pelo compilador ex pasta bin e obj arquivos o etc Prazo de entrega via link do Moodle até 28092022 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 Explicação sobre o que é e para que serve o TAD Fila estática individual até 20 pontos Documento PDF descrevendo o TAD Fila estática que foi elaborado pela dupla até 025 pontos TAD contendo operações básicas fundamentais da fila até 025 pontos por operação TAD contendo pelo menos quatro operações adicionais da fila até 02 pontos Estrutura de dados da fila struct até 05 ponto 44 Implementação das operações básicas da fila seguindo o TAD elaborado pela dupla até 075 pontos por operação Implementação das operações adicionais da fila seguindo o TAD elaborado pela dupla até 08 pontos Solução do problema de acordo com o enunciado uso de fila até 225 pontos Explicação da solução do problema no documento PDF até 075 pontos Autoavaliação no documento PDF individual até 025 pontos Tabela 1 Critérios de avaliação 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 STL Projeto é zerado Há erros de compilação eou o programa trava durante a execução1 50 da nota O código usa funcionalidades da linguagem C que existem em C por exemplo printf scanf ou usa VLA arrays de tamanho variável 20 pontos Não há identificação da dupla documento PDF eou códigofonte 10 ponto Não há indicação de referências 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