Trabalho 1 - Gerenciamento de Séries de Anime

Estrutura de dados 20231 Trabalho 1 Enunciado Rubinho e um grande fa de animes series animadas japonesas para televisao Ele assiste tanto anime que pediu para vocˆe escrever um programa de computador para ajudalo a gerenciar suas series Rubinho e bastante metodico e por isso segue algumas regras ele nao assiste duas ou mais series simultaneamente ao comecar uma serie ele faz o download baixa de alguns episodios em seu computador Ele sempre baixa episodios em ordem primeiro o episodio 1 depois o episodio 2 etc para assistilos tambem em ordem depois naturalmente so pode assistir episodios que ja tenha baixado antes ele pode comecar outra serie antes de terminar de assistir a que ele estava assistindo Neste caso ele so volta a assistir a serie que estava assistindo antes a partir do ponto em que parou depois dele terminar toda a serie que comecou a assistir depois considerase que uma serie e terminada quando todos os seus episodios sao assistidos Como exemplo considere que Rubinho comeca assistindo Caderno que Mata A serie tem 37 episodios ao todo mas inicialmente ele baixa apenas 5 episodios de 20 minutos cada caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min Depois ele assiste 3 episodios total de 60 minutos caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min Em seguida ele decide comecar Pirata que Estica 1053 episodios ao todo fazendo o download de 5 episodios de 20 minutos cada caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min 1 Entao ele assiste 3 episodios total de 60 minutos caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min Na sequˆencia ele baixa mais 3 episodios de 30 minutos cada caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 6 30 min pirata que estica EP 7 30 min pirata que estica EP 8 30 min Entao ele assiste mais 3 episodios total de 70 minutos pois foram 2 episodios de 20 minutos e 1 episodio de 30 minutos caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 6 30 min pirata que estica EP 7 30 min pirata que estica EP 8 30 min Na sequˆencia ele comeca a serie Filho do Hokage 4 episodios ao todo e baixa os 4 episodios de 25 minutos cada caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 6 30 min pirata que estica EP 7 30 min pirata que estica EP 8 30 min filho do Hokage EP 1 25 min filho do Hokage EP 2 25 min filho do Hokage EP 3 25 min filho do Hokage EP 4 25 min 2 Logo em seguida ele assiste todos os 4 episodios total de 100 minutos caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 6 30 min pirata que estica EP 7 30 min pirata que estica EP 8 30 min filho do Hokage EP 1 25 min filho do Hokage EP 2 25 min filho do Hokage EP 3 25 min filho do Hokage EP 4 25 min Nesse momento considerase que Filho do Hokage esta terminado e ele volta a assistir Pirata que Estica Considere que ele assiste mais 2 episodios total de 60 minutos caderno que mata EP 1 20 min caderno que mata EP 2 20 min caderno que mata EP 3 20 min caderno que mata EP 4 20 min caderno que mata EP 5 20 min pirata que estica EP 4 20 min pirata que estica EP 5 20 min pirata que estica EP 1 20 min pirata que estica EP 2 20 min pirata que estica EP 3 20 min pirata que estica EP 6 30 min pirata que estica EP 7 30 min pirata que estica EP 8 30 min filho do Hokage EP 1 25 min filho do Hokage EP 2 25 min filho do Hokage EP 3 25 min filho do Hokage EP 4 25 min Neste momento ele assistiu todos os episodios de Pirata que Estica que tinha baixado mas essa serie ainda nao terminou pois faltam baixar e assistir mais 1045 episodios dessa serie Dessa forma os proximos episodios que serao baixados e assistidos ainda serao de Pirata que Estica Ele ira continuar a assistir Caderno que Mata somente depois de ter assistido todos os 1053 episodios de Pirata que Estica 3 Escreva um programa em C que deve ler do usuario uma sequˆencia de comandos onde cada comando pode ser comeca S E comeca a serie de nome S que tem E episodios ao todo Ao ler este comando seu programa deve imprimir a linha comecando S download N T baixa N episodios da serie que estiver assistindo no momento com T minutos cada um Ao ler este comando seu programa deve imprimir a linha N eps de S baixados sendo S a serie baixada Se N for maior que o numero de episodios da serie que faltam baixar todos os episodios que faltam baixar sao baixados assiste N assiste N episodios da serie que estiver assistindo no momento Ao ler este comando seu programa deve imprimir a linha N eps de S assistidos T minutos sendo S a serie assistida e T o tempo total assistido Se N for maior que o numero de episodios baixados mas ainda nao assistidos da serie todos os episodios baixados da serie sao assistidos F termina a execucao do programa Quando uma serie termina seu programa deve imprimir a linha acabou S sendo S a serie que terminou Alem disso ao terminar a execucao seu programa deve imprimir seguido de uma linha para cada serie que nao foi terminada contendo S faltam baixar E eps e assistir A eps sendo S a serie nao terminada e E respectivamente A o numero de episodios que faltaram ser baixados espectivamente assistidos O exemplo de entrada e saıda abaixo descreve o exemplo dado no inıcio do enunciado Exemplo de entrada comeca cadernoquemata 37 download 5 20 assiste 3 comeca pirataqueestica 1053 download 5 20 assiste 3 download 3 30 assiste 3 comeca filhodohokage 4 download 4 25 assiste 4 assiste 2 assiste 3 download 15 20 assiste 3 F Exemplo de saida comecando cadernoquemata 5 eps de cadernoquemata baixados 3 eps de cadernoquemata assistidos 60 minutos comecando pirataqueestica 5 eps de pirataqueestica baixados 3 eps de pirataqueestica assistidos 60 minutos 3 eps de pirataqueestica baixados 3 eps de pirataqueestica assistidos 70 minutos comecando filhodohokage 4 eps de filhodohokage baixados 4 eps de filhodohokage assistidos 100 minutos acabou filhodohokage 2 eps de pirataqueestica assistidos 60 minutos 0 eps de pirataqueestica assistidos 0 minutos 15 eps de pirataqueestica baixados 3 eps de pirataqueestica assistidos 60 minutos pirataqueestica faltam baixar 1030 eps e assistir 1042 eps cadernoquemata faltam baixar 32 eps e assistir 34 eps 4 Outros exemplos de execucao Exemplo de entrada comeca cadernoquemata 37 download 5 20 assiste 3 comeca pirataqueestica 1053 download 5 20 assiste 3 download 3 30 assiste 3 comeca filhodohokage 52 download 50 20 assiste 10 assiste 39 comeca boladodragaoZ 291 download 291 22 assiste 291 download 2 40 comeca alquimistademetal 64 download 64 20 assiste 64 assiste 3 assiste 1 download 200 20 assiste 142 F Exemplo de saida comecando cadernoquemata 5 eps de cadernoquemata baixados 3 eps de cadernoquemata assistidos 60 minutos comecando pirataqueestica 5 eps de pirataqueestica baixados 3 eps de pirataqueestica assistidos 60 minutos 3 eps de pirataqueestica baixados 3 eps de pirataqueestica assistidos 70 minutos comecando filhodohokage 50 eps de filhodohokage baixados 10 eps de filhodohokage assistidos 200 minutos 39 eps de filhodohokage assistidos 780 minutos comecando boladodragaoZ 291 eps de boladodragaoZ baixados 291 eps de boladodragaoZ assistidos 6402 minutos acabou boladodragaoZ 2 eps de filhodohokage baixados comecando alquimistademetal 64 eps de alquimistademetal baixados 64 eps de alquimistademetal assistidos 1280 minutos acabou alquimistademetal 3 eps de filhodohokage assistidos 100 minutos acabou filhodohokage 1 eps de pirataqueestica assistidos 30 minutos 200 eps de pirataqueestica baixados 142 eps de pirataqueestica assistidos 2850 minutos pirataqueestica faltam baixar 845 eps e assistir 904 eps cadernoquemata faltam baixar 32 eps e assistir 34 eps Exemplo de entrada comeca ataqueaostitans 10 download 20 30 assiste 15 download 10 60 assiste 18 comeca animedevolei 85 download 25 20 assiste 25 assiste 20 F Exemplo de saida comecando ataqueaostitans 10 eps de ataqueaostitans baixados 10 eps de ataqueaostitans assistidos 300 minutos acabou ataqueaostitans Nenhum anime a baixar no momento Nenhum anime a assistir no momento comecando animedevolei 25 eps de animedevolei baixados 25 eps de animedevolei assistidos 500 minutos 0 eps de animedevolei assistidos 0 minutos animedevolei faltam baixar 60 eps e assistir 60 eps 5 Implementacao O trabalho deve obrigatoriamente usar pilhas e filas em sua solucao O trabalho deve conter os seguintes arquivos PEh e PEc definicao e implementacao de uma pilha usando como base um vetor pilha estatica PDh e PDc definicao e implementacao de uma pilha usa ndo como base uma lista ligada pilha dinˆamica FEh e FEc definicao e implementacao de uma fila usando como base um vetor fila estatica FDh e FDc definicao e implementacao de uma fila usando como base uma lista ligada fila dinˆamica mainc programa principal Deve incluir via include PEh ou PDh e FEh ou FDh O programa principal deve utilizar filas e pilhas como estruturas abstratas de dados Em particular deve ser possıvel escolher entre usar pilhas estaticas ou dinˆamicas apenas alterando os include e recompilando de acordo Da mesma forma deve ser possıvel escolher entre usar filas estaticas ou dinˆamicas de maneira analoga note que desta forma ha um total de quatro configuracoes com as quais o trabalho devera funcionar Independentemente da implementacao certifiquese que toda memoria alocada por seu programa e desa locada ao final da sua execucao Orientacoes O trabalho pode ser feito por equipes de ate 2 dois estudantes Submeta via Moodle um pacote zip ou targz contendo os 9 arquivos citados acima alem de um arquivo de texto txt onde conste O nome de todos os integrantes da equipe Toda informacao que a equipe julgar relevante para a correcao como bugs conhecidos detalhes de implementacao escolhas de projeto etc Idente e comente adequadamente seus codigos para facilitar a correcao Atencao a correcao sera parcialmente automatizada e a saıda do programa sera testada com outras entradas alem das fornecidas como exemplo Siga fielmente o formato de saıda dado nos exemplos sob pena de grande reducao da nota Certifiquese que seu programa compila e funciona antes de submetˆelo O trabalho deve ser entregue ate 21 de Maio de 2023 2359 apenas via Moodle Trabalhos entregues por outros meios ou fora do prazo nao serao aceitos E suficiente que o trabalho seja submetido por apenas um estudante da equipe Trabalhos detectados como copia plagio ou comprados receberao todos a nota 0 ZERO e estarao sujeitos a abertura de Processo Administrativo Disciplinar Discente 6