Skip to content
TheChatArchiveThe Chat Archive
gpt-4-0314· OpenAIAi2 WildChat-4.8M (AI2)

Trabalho Prático Metro Mondego Notas prévias: - O enunciado é possivelmente vago,…

  1. User

    Trabalho Prático Metro Mondego Notas prévias: - O enunciado é possivelmente vago, genérico e incompleto em alguns pontos. O que se pretende é que os alunos avaliem as opções existentes e escolham a que considerarem mais apropriada para cada uma das situações com que se depararem. Todas as escolhas devem ser referidas e justificadas no relatório. - O programa deve ser implementado em C standard, i.e., não deve ter instruções que o tornem específico para um determinado ambiente/plataforma de desenvolvimento. Deverá ser respeitada a norma C99. - O programa entregue deve ter uma interface simples e amigável, indicando o que pode ser feito em cada situação. Não são valorizados programas com interfaces gráficas e/ou utilização de bibliotecas que não sejam standard, por exemplo, para usar cores ou posicionar o cursor no ecrã. - Deve distribuir o código fonte por vários ficheiros. Deverão existir, no mínimo, três ficheiros com código fonte. - Deverá utilizar header files para gerir as dependências entre os vários ficheiros com código fonte. - Cada ficheiro deve ter a identificação do aluno (nome completo e número), em comentário, nas linhas iniciais do ficheiro O sistema é constituído por diversas linhas que se cruzam em algumas paragens. Nesses locais, um passageiro pode sair de uma das linhas e entrar numa outra. 3 2.Programa a Implementar Pretende-se que desenvolva um programa em linguagem C que permita efetuar a gestão do sistema de mobilidade do Metro Mondego As funcionalidades previstas são descritas nos pontos seguintes. 2.1 Paragens As paragens pertencentes ao sistema são identificadas por um nome e por um código alfanumérico com 4 caracteres. Tanto o nome, como o código alfanumérico são únicos, ou seja, não podem existir 2 paragens com o mesmo nome e/ou o mesmo código alfanumérico. Pode adicionar outros campos, caso julgue conveniente (por exemplo, a quantas linhas pertence uma determinada paragem ou outra informação relevante). Durante a execução do programa, esta informação está armazenada num array de estruturas dinâmico. 2.1.1 Operações sobre Paragens • Registar Paragem: Podem ser adicionadas novas paragens ao sistema. O nome é introduzido pelo utilizador, mas o código alfanumérico único deve ser gerado automaticamente pelo programa (este campo não é especificado pelo utilizador). Quando uma nova paragem é adicionada, não fica associada a nenhuma linha. Isso será efetuado mais tarde (ver ponto 2.2.1). • Eliminar Paragem: Pode ser eliminada uma paragem do sistema. O código da paragem a eliminar é introduzido pelo utilizador. Só podem ser eliminadas paragens que, nessa altura, não façam parte de nenhuma linha. • Visualizar Paragens: A lista completa de paragens existentes no sistema pode ser apresentada na consola. 2.2 Gestão de Linhas A informação completa sobre as linhas do metro deve ser mantida numa estrutura dinâmica do tipo lista ligada. 2.2.1 Operações sobre Linhas • Adicionar Linhas: Podem ser adicionadas novas linhas ao sistema de mobilidade. A adição pode ser efetuada a partir de informação introduzida pelo utilizador ou lendo esses dados de um ficheiro de texto1 . Toda a informação necessária para criar a linha deve ser especificada, incluindo o seu nome e as várias paragens. Não é possível ter duas linhas com o mesmo nome, nem incluir na linha paragens não registadas no sistema. • Atualizar Linha: A sequência de paragens de uma linha pode ser atualizada. A atualização pode consistir na adição ou eliminação de uma ou mais paragens. 1 O formato do ficheiro de texto é descrito no ponto 3. 4 • Visualizar Linhas: O programa deve permitir a apresentação completa de todas as linhas existentes no sistema. Também deve ser possível mostrar as linhas que passem numa determinada paragem. 2.3 Cálculo de Percursos Nesta funcionalidade, o programa deverá apresentar uma listagem com todos os percursos que liguem 2 paragens. O utilizador indica os nomes do ponto de partida e do ponto de chegada e o programa mostra quais as linhas que permitem fazer a ligação. Deve ser indicado todo o percurso, isto é, todas as paragens entre o ponto de partida e o ponto de chegada. A listagem deve considerar 2 possibilidades: i. Percurso efetuado numa única linha ii. Percurso com uma mudança de linha2 2.4 Armazenamento em Ficheiro Imediatamente antes de terminar a execução, o programa deve guardar a informação das paragens e das linhas num ficheiro binário. Esta informação deverá permitir reconstruir as estruturas dinâmicas (array dinâmico e lista ligada) quando o programa retomar a execução. 3.Ficheiro de Texto A informação sobre uma nova linha a adicionar ao sistema pode ser especificada através de um ficheiro de texto. Cada ficheiro de texto só pode conter informação sobre uma linha. Linha da Baixa Parque da Cidade # P011 Portagem # P123 Loja do Cidadao # Q998 Casa do Sal # F554 Coimbra-B # H123 O formato é o seguinte: i. - Na primeira linha do ficheiro surge o nome da nova linha (i.e., o nome do percurso) do metro ii. - Nas linhas seguintes do ficheiro surgem o nome e o identificador alfanumérico das paragens (1 paragem por linha).

  2. Assistant
    1. Implementação

    Para implementar o programa, pode seguir os seguintes passos:

    4.1 Estruturas de Dados

    4.1.1 Defina uma estrutura para representar uma paragem:

    typedef struct {
        char nome[50];
        char codigo[5];
        int num_linhas;
    } Paragem;
    

    4.1.2 Defina uma estrutura para representar uma linha de metro:

    typedef struct linha {
        char nome[50];
        Paragem* paragens;
        int num_paragens;
        struct linha* prox;
    } Linha;
    

    4.2 Funções Auxiliares

    Implemente funções auxiliares para facilitar o desenvolvimento das funcionalidades descritas na seção 2:

    • Função para gerar um código alfanumérico único para uma paragem
    • Função para adicionar uma paragem ao array dinâmico de paragens
    • Função para remover uma paragem do array dinâmico de paragens
    • Função para procurar uma paragem pelo código
    • Função para procurar uma linha pelo nome

    4.3 Implementação das funcionalidades

    4.3.1 Implemente a funcionalidade de registar uma paragem. Utilize as funções auxiliares definidas anteriormente para adicionar a paragem ao array dinâmico.

    4.3.2 Implemente a funcionalidade de eliminar uma paragem. Utilize as funções auxiliares definidas anteriormente para remover a paragem do array dinâmico.

    4.3.3 Implemente a funcionalidade de visualizar as paragens existentes no sistema.

    4.3.4 Implemente a funcionalidade de adicionar uma nova linha ao sistema de mobilidade, seja lendo dados do utilizador ou de um ficheiro.

    4.3.5 Implemente a funcionalidade de atualizar a sequência de paragens de uma linha.

    4.3.6 Implemente a funcionalidade de visualizar as linhas existentes no sistema e as que passam numa determinada paragem.

    4.4 Implementação do cálculo de percursos

    4.4.1 Implemente a funcionalidade de calcular percursos entre duas paragens, considerando percursos efetuados numa única linha e percursos com uma mudança de linha.

    4.5 Implementação do armazenamento em ficheiro

    4.5.1 Implemente a funcionalidade de guardar a informação das paragens e das linhas num ficheiro binário antes de terminar a execução do programa.

    1. Interface do Utilizador

    Desenvolva uma interface simples e amigável para o utilizador, apresentando opções para cada uma das funcionalidades descritas na seção 2.

    Exemplo de menu:

    1. Registar Paragem
    2. Eliminar Paragem
    3. Visualizar Paragens
    4. Adicionar Linha
    5. Atualizar Linha
    6. Visualizar Linhas
    7. Calcular Percursos
    8. Sair
    
    1. Relatório

    Escreva um relatório detalhando as escolhas de implementação, justificando as decisões tomadas ao longo do desenvolvimento do programa. No relatório, inclua também informações sobre o funcionamento e a utilização do programa, bem como testes realizados para validar o seu funcionamento.

    1. Testes e Validação

    Realize testes exaustivos para verificar se o seu programa funciona corretamente em todas as situações previstas no enunciado. Inclua no relatório os resultados dos testes realizados e as conclusões obtidas.