Editor de Programas Simples em Lista Encadeada - Atividade Acadêmica

15 Faculdade de Computação e Informática Ciência da Computação Estrutura de Dados I 3ª etapa 20232 Profs André Kishimoto Ivan Alcântara de Oliveira e Leandro Pupo Natale Atividade Apl2 Editor Simples de Programas Uma empresa de desenvolvimento de software MackDev precisa construir um editor de programas simples baseado no Vi do Linux para desenvolvimento de códigos fontes dos seus programadores As linguagens de programação permitidas e utilizadas pela empresa são Java C C ou Python Na sua implementação deve ser utilizada uma lista encadeada circular simplesmente ou duplamente encadeada a sua escolha na qual cada Node da lista deve armazenar uma linha do código fonte Por exemplo considere o seguinte programa Java 1 import javautilScanner 2 Neste exemplo pedimos para o usuário digitar um dado 3 class Main 4 public static void mainString args 5 Scanner s new ScannerSystemin 6 SystemoutprintDigite seu nome 7 String nome snextLine 8 Systemoutprintln Nome nome 9 sclose 10 11 Poderia ser representada pela lista simplesmente encadeada circular abaixo Por sua vez o seguinte trecho de código em Python a seguir 25 1 nome inputOlá Qual seu nome 2 printOi nome você está bem 3 resp input Poderia ser representada pela lista duplamente encadeada circular ilustrada abaixo O seguinte conjunto de operações baseadas no vi foram definidas e devem fazer parte do editor1 Operações Ação resultante e nomeArqext Abrir o arquivo de nome nomeArqext ler o seu conteúdo e armazenar cada linha em um Node da lista encadeada circular simplesmente ou duplamente Informar mensagem adequada ao usuário do editor ou exibir todo o texto armazenado w nomeArqext Salvar o conteúdo da lista encadeada circular simplesmente ou duplamente em arquivo de nome nomeArqext A seguir exibir mensagem coerente ao usuário do editor q Sair do editor sem salvar as modificações realizadas Antes de sair solicitar confirmação e informar mensagem ao usuário do editor v LinIni LinFim Marcar um texto da lista para cópia ou corte da LinIni até LinFim Deve ser verificado se o intervalo LinIni LinFim é válido Se não for válido informar ao usuário do editor Caso contrário realizar a operação exibir o conteúdo do código fonte marcado e mensagem adequada ao usuário y Copiar o texto marcado para uma lista de Cópia e exibir mensagem adequada ao usuário c Cortar o texto marcado e exibir mensagem adequada ao usuário p LinIniPaste Colar o texto marcado a partir da linha inicial LinIniPaste Deve ser verificado se LinIniPaste é válido Se não for válido informar ao usuário do editor Caso contrário exibir mensagem adequada ao usuário s Exibir na tela o conteúdo do programa fonte completo de 10 em 10 linhas s LinIni LinFim Exibir na tela o conteúdo do programa fonte que consta na lista da linha inicial LimIni até a linha final LinFim de 10 em 10 linhas Deve ser exibido o número da linha de código ao lado de cada linha linhas em branco caso haja contam como linhas válidas x Lin Apagar a linha de posição Lin da lista e exibir mensagem adequada 1 Adaptado do texto encontrado em httpswwwcertificacaolinuxcombrcomandolinuxvi 35 xG Lin Apagar a partir da linha Lin até o final da lista e exibir mensagem adequada XG Lin Apagar da linha Lin até o início da lista e exibir mensagem adequada elemento Percorrer a lista localizar as linhas com a correspondente numeração da linha nas qualis o elemento encontrase e exibilas elem elemTroca Percorrer a lista localizar o elem e realizar a troca por elemTroca em todas as linhas do código fonte Exibir mensagem adequada ao término a posLin Permitir a edição de uma ou mais novas linhas e inserir na lista depois da posição posLin O término da entrada é dada por um a em uma linha vazia Quando a lista está vazia insere a partir do início da lista Exibir mensagem adequada ao término i posLin conteudo da nova linha Permitir a inserção da linha conteudo da nova linha e inserir na lista antes da posição posLin Quando a lista está vazia insere no início da lista Exibir mensagem adequada ao término help Apresentar na tela todas as operações permitidas no editor de 5 em 5 linhas Ao exibir o código fonte completo ou parte dele na tela deve ser exibido o número da linha de código correspondente no início de cada uma delas Cuidado linha em branco caso haja conta como linha válida Com base no especificado sua equipe foi contratada pela MackDev para realizar o desenvolvimento desse editor de programas e fornecer um nome a ele O uso de uma lista encadeada circular simplesmente ou duplamente encadeada COMO ESTUDADA EM AULA é um requisito e as operações descritas devem ser parte dessa lista Desenvolvimento e explicativo Grupo A atividade deve ser realizada em grupo de no máximo 4 pessoas Um único aluno do grupo deverá publicar o trabalho no Moodle Código A solução deve ser implementada em linguagem Java seguindo o texto apresentado neste documento A solução não deve usar estruturas de dados oferecidas pela linguagem Java projetos que usarem estruturas de dados oferecidas pela linguagem Java serão desconsiderados zero Lembrese de incluir a identificação do grupo nome completo e TIA de cada integrante no início dos arquivos Java do projeto além de uma breve descrição do conteúdo do arquivodata de criaçãoautor Inclua as referências livros artigos sites entre outros consultadas para solucionar a atividade Relatório Além da solução escrita em Java o grupo deverá entregar um relatório com Casos de teste da execução do seu programa e uma explicação do seu desenvolvimento Inclua a identificação do grupo nome completo e TIA de cada integrante no relatório Use a sua solução na explicação do relatório 45 Os casos de testes podem ser apresentados no relatório na forma de captura do Editor rodando A entrega pelo Moodle relatório fontes em um arquivo compactado no formato zip da Aplicação 2 deve ser realizada no dia 2011 segundafeira ou 2211 quartafeira até as 23h59min dependendo da sua aula de laboratório Você deve apresentar a Apl2 com o relatórioexecução eou com uma Apresentação no dia 2111 terçafeira ou 2311 quintafeira no tempo máximo de 6 minutos O rigor no tempo de apresentação é ESSENCIAL então fazer prévias para não ultrapassar o limite de tempo Outra coisa deixar tudo preparado para apresentar para não atrasar por imprevistos Inclua as referências livros artigos sites entre outros consultadas para solucionar a atividade Entrega Código Compacte o códigofonte somente arquivos java no formato zip Relatório Com as informações solicitadas anteriormente Atenção O arquivo zip não deve conter arquivos intermediários eou pastas geradas pelo compiladorIDE ex arquivos class etc Critérios de avaliação A aplicação será avaliada de acordo com os seguintes critérios Completude clareza e ausência de erros de linguagem no relatório Funcionamento correto da Aplicação O trabalho deve ser desenvolvido na linguagem Java e será testado usando o compilador do Eclipse O quão fiel é o programa quanto à descrição do enunciado Indentação comentários e legibilidade do código Clareza na nomenclatura de variáveis e funções Apresentação realizada com clareza conhecimento e cumprimento do tempo estabelecido Para auxiliar na documentação do código e entendimento do que é um programa com boa legibilidade siga as dicas apresentadas nas páginas abaixo httpwwwimeuspbrpfalgoritmosaulaslayouthtml httpwwwimeuspbrpfalgoritmosaulasdocuhtml Como este trabalho pode ser feito em grupo evidentemente um grupo pode discutir o problema dado com outros grupos inclusive as dicas para chegar às soluções mas cada grupo deve ser responsável pela solução final e pelo desenvolvimento da sua aplicação A nota desta atividade é calculada de acordo com os critérios da tabela a seguir Item avaliado Pontuação máxima Relatório execução da Apl2 código fonte da Apl2 até 80 pontos Apresentação até 20 pontos Tabela 1 Critérios de avaliação 55 A tabela abaixo 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 estruturas de dados oferecidas pela linguagem Java Projeto é zerado Há erros de compilação eou o programa trava durante a execução2 10 ponto Não há identificação do grupo códigofonte Não há indicação de referências códigofonte Arquivos enviados em formatos incorretos Arquivos eou pastas intermediárias que são criadas no processo de compilação foram enviadas junto com o códigofonte A apresentação com tempo maior do que 6 seis minutos 10 ponto Tabela 2 Critérios de avaliação redução de nota Observação O códigofonte será compilado e executado com o JDK 1706 na plataforma Windows 2 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