Programação III / Estruturas de Dados. Enunciado do Trabalho Prático

Transcrição

1 Programação III / Estruturas de Dados Enunciado do Trabalho Prático 1. Objectivo Pretende-se implementar uma base de dados que sirva para ajudar uma agência de viagens a planear as viagens a realizar pelos seus clientes, durante o ano de A ideia base é a seguinte: a agência de viagens elabora viagens, cada uma caraterizada por uma sequência de destinos/deslocações; após a conclusão do plano de cada viagem, esta é colocada à disposição dos seus clientes para que se possam inscrever nela; à medida que os clientes se vão inscrevendo na viagem, são colocados numa fila de espera e posteriormente afetados à viagem correspondente. Em traços gerais, poder-se-à inserir clientes, destinos e viagens (indicando, neste último caso, a sequência de deslocações e os clientes envolvidos); cancelar viagens; registar a desistência de um cliente de uma viagem; efectuar pesquisas sobre viagens (realizadas num período do ano ou por um cliente); inscrição em viagens; etc.. 2. Conceitos e princípios Cada viagem é efetuada por um grupo de (um ou mais) clientes e consiste numa sequência de, pelo menos, duas deslocações. Uma deslocação ocorre numa data (caracterizada pelo mês e pelo dia) e tem um destino (identificado por uma localidade e um país). Para simplificar, assume-se que todas as viagem têm origem em Portugal. Por exemplo, uma viagem de ida e volta a Paris, realizada pela Maria Santos e pelo Manuel Silva, seria associada a um grupo de dois clientes (a Maria Santos e o Manuel Silva) e a uma sequência de duas deslocações: no dia 7 de Abril o destino seria Paris, em França; no dia 15 de Abril o destino seria Lisboa, em Portugal. Considera-se que cada deslocação numa viagem é totalmente efetuada num dia, ocupando completamente esse dia (i.e., uma pessoa parte e chega no mesmo dia, mas não pode realizar mais do que uma deslocação por dia). As datas de início e de conclusão de uma viagem são as datas da primeira e da última deslocação, respetivamente. O sistema deverá garantir que, - todos os clientes e destinos referidos nas diferentes operações foram previamente inseridos (exceto nas respectivas operações de inserção); 1

2 - o percurso induzido pela sequência de deslocações é cronologicamente possível; - ninguém está simultaneamente em dois lugares distintos. Para este efeito, o sistema deverá ignorar qualquer operação de inserção que tente violar estas regras. 3. Entrada e saída A aplicação deverá funcionar de forma a permitir buscar dados a ficheiros de entrada (clientes, localidades e viagens já construídas) e/ou permitir a entrada de novos dados (usando um menu específico para tal). Antes de terminar, a aplicação deverá permitir guardar todas as movimentações efetuadas em ficheiros, caso seja essa a intensão do utilizador Sintaxe Pretende-se que a interface da aplicação seja muito simples. Em todas as operações apresentadas na Secção 4, a saída é uma mensagem, especificando-se quais as mensagens possíveis em cada caso. A mensagem a devolver deverá ser a primeira (da sequência dada) que corresponde a uma afirmação verdadeira. Note que nenhuma destas operações deve produzir qualquer efeito na base de dados, se a mensagem devolvida não for a última (que informa que a operação foi efectuada com sucesso). No caso das pesquisas (Secção 4.6 e 4.7), as linhas que correspondem à entrada deverão sempre ocorrer na saída. As restantes linhas dependem da existência da informação pesquisada. As operações de pesquisa produzem uma listagem de viagens, cujo formato deverá ser sempre igual. Se a listagem for vazia, ou seja, quando não existirem viagens nas condições especificadas, a saída deverá ser exactamente igual à entrada. Se a listagem não for vazia, dever-se-à começar por repetir as linhas da entrada Estruturas de dados Para tratar dos clientes deverá ser construída e implementada um EAD Lista denominada por CLIENTE. O tipo de dados usado será um estrutura com os seguintes campos: ID Cliente (NIF, CC, BI, ou outro), Nome, Morada, e Telefone. Devem ser implementadas todas as operações estudadas nas aulas. Para tratar dos destinos deverá ser construída e implementada um EAD Lista denominada por DESTINO. O tipo de dados usado será um estrutura com os seguintes 2

3 campos: ID Destino (código postal, ou outro), Localidade, País e Número de locais a visitar. Devem ser implementadas todas as operações estudadas nas aulas. Para tratar das viagens deverá ser construída e implementada um EAD Lista denominada por VIAGEM. O tipo de dados usado será um estrutura com os seguintes campos: ID Viagem, Sequência de Deslocações (Mês, Dia e ID Destino) e Sequência de clientes (ID Cliente). As deslocações devem estar ordenadas cronologicamente e os clientes ordenados alfabeticamente. Devem ser implementadas todas as operações estudadas nas aulas. Para tratar as inscrições nas viagens deverá ser construída e implementada uma EAD Fila denominada INSCRIÇÃO_EM_VIAGEM para cada viagem já planeada. O tipo de dados usado será um estrutura com os seguintes campos: ID Viagem e ID Cliente. Devem ser implementadas todas as operações estudadas nas aulas Tipo e dimensões dos dados Não existe qualquer restrição relativamente ao número máximo de entidades inseridos na base de dados: clientes, destinos (i.e., pares [localidade, país]), total de viagens, de clientes que viajam juntos (dimensão dos grupos), de deslocações numa viagem, de viagens efetuadas por um cliente, etc Correção da entrada Poderá admitir que a entrada está sintaticamente correta, mas não deverá assumir que ela está logicamente correta. Por exemplo, poder-se-à pedir a listagem das viagens efetuadas entre 15 de novembro e 31 de fevereiro (com duas fontes de erro) ou a listagem das viagens realizadas em janeiro por um cliente inexistente. 4. Operações a implementar Todas as operações inerentes à EAD Lista e à EAD Fila deverão ser implementadas. No entanto, só algumas é que devem estar inseridas no menu da aplicação como opções desta. A seguir referem-se algumas das operações que devem pertencer ao menu da aplicação Inserção de um Cliente cliente 3

4 mensagem de inserção de cliente, que pode ser: - Cliente existente. - Inserção de cliente com sucesso. - Inserção de um novo cliente, identificado pelo nome cliente. - Os clientes devem ser inseridos por ordem alfabética dos seus nomes Remoção de um cliente cliente mensagem de remoção de cliente, que pode ser: - Remoção de cliente com sucesso. - Remoção do cliente cliente da lista de clientes Alteração dos dados de um cliente cliente mensagem de alteração dos dados de cliente, que pode ser: - Alteraçaõ dos dados do cliente com sucesso. - Alteração dos dados do cliente cliente Consulta dos dados de um cliente cliente mensagem de consulta dos dados de cliente, que pode ser: - ID cliente, Nome, Morada, , Telefone - Mostra toda a informação associada ao cliente cliente. 4

5 4.5. Inserção de um Destino destino mensagem de inserção de destino, que pode ser: - Destino existente. - Inserção de destino com sucesso. - Inserção de um novo destino, identificado por destino. - Os destinos devem ser inseridos por ordem alfabética dos nomes dos países e, em caso de igualdade, pelos nomes das localidades Remoção de um Destino destino mensagem de retirada de destino, que pode ser: - Destino inexistente. - Remoção de destino com sucesso. - Remoção do destino destino da lista de destinos Alteração dos dados de um destino destino mensagem de alteração dos dados de destino, que pode ser: - Destino inexistente. - Alteração de dados de destino com sucesso. - Alteração dos dados associados ao destino destino Consulta dos dados de um destino destino 5

6 mensagem de consulta dos dados de destino, que pode ser: - Destino inexistente. - ID destino, Localidade, País, Número locais a visitar - Mostra toda a informação associada ao destino destino Inserção de uma Viagem (M deslocações e N clientes) ID viagem (pode ser atribuído automaticamente ou verificar existência) Sequência de deslocações (deslocação 1, deslocação 2,, deslocação M), em que cada deslocação é formado por: mês, dia e destino Grupo de clientes (cliente 1, cliente 2,, cliente N) mensagem de inserção de viagem, que pode ser: - Data(s) inexistente(s). - Percurso cronologicamente impossível. (Sequência de deslocações não ordenada por ordem estritamente crescente) - Percurso inválido. (Número insuficiente de deslocações, deslocações seguidas com o mesmo destino,...). - Destino(s) inexistente(s). - Cliente(s) inexistente(s). - Cliente(s) indisponível(eis). (Sobreposição com outra viagem) - Inserção de viagem com sucesso. - Inserção de uma nova viagem composta pelo seu ID viagem (indicado ou atribuído automaticamente), pela sequência de deslocações especificada e efetuada pelo grupo de clientes indicado. Se o ID viagem for indicado, deve ser verificado a sua validade (existência). - As viagens devem ser inseridas ordenadas cronologicamente pela data de início e, em caso de igualdade desta, pela data de conclusão. - Garante-se que o ID viagem é único, que as sequências de deslocações e de clientes nunca são vazias. 6

7 4.10. Cancelamento (remoção) de uma Viagem mês, dia; viagem mensagem de cancelamento de viagem, que pode ser: - Data inexistente. - Cancelamento de viagem com sucesso. - Remoção da viagem viagem com data de início no dia dia do mês mês Alteração dos dados de uma Viagem viagem mensagem de alteração dos dados de viagem, que pode ser: - Alteração dos dados de viagem com sucesso. - Alteração dos dados associados à viagem viagem Consulta dos dados de uma Viagem viagem mensagem de desistência de cliente, que pode ser: - apenas as datas inicial e final mês_inicial, dia_inicial; mês_final; dia_final - descrição mínima (último destino da viagem e clientes) mês_final, dia_final; localidade; país cliente1; cliente2; - descrição detalhada (todos as deslocação e clientes) mês, dia; localidade; país mês, dia; localidade; país 7

8 cliente1; cliente2; - Mostra toda a informação da viagem viagem (3 formas de mostrar a informação). - A sequência de deslocações da viagem viagem deverá estar ordenada cronologicamente e a sequência de clientes deverá respeitar a ordem alfabética Desistência (remoção) de um Cliente de uma Viagem cliente; viagem mensagem de desistência de cliente, que pode ser: - Desistência de viagem com sucesso. - Remover da viagem viagem o cliente cliente do grupo de clientes desta viagem Pesquisa das Viagens efetuadas num Intervalo de Tempo mês_inicial, dia_inicial; mês_final, dia_final (considerando K viagens) a) igual à da entrada (apenas as datas inicial e final de cada viagem): mês_inicial, dia_inicial; mês_final; dia_final viagem 1... mês_inicial, dia_inicial; mês_final; dia_final viagem K b) descrição mínima (último destino da viagem e clientes): viagem 1... mês_final, dia_final; localidade; país cliente1; cliente2; viagem K mês_final, dia_final; localidade; país cliente1; cliente2; c) descrição detalhada (todos as deslocação e clientes): viagem 1 mês, dia; localidade; país deslocação 1 8

9 mês, dia; localidade; país deslocação final cliente1; cliente2; viagem K mês, dia; localidade; país deslocação 1... mês, dia; localidade; país deslocação final cliente1; cliente2; - Mostra toda a informação das viagens realizadas (iniciadas e concluídas) entre o dia dia_inicial do mês mês_inicial e o dia dia_final do mês mês_final. - As viagens deverão aparecer ordenadas cronologicamente pela data de início e, em caso de igualdade desta, pela data de conclusão. No âmbito de cada viagem, a sequência de deslocações deverá estar ordenada cronologicamente e a sequência de clientes deverá respeitar a ordem alfabética Pesquisa das Viagens efetuadas num Mês por um Cliente mês; cliente (semelhante a Pesquisa das Viagens efetuadas num Intervalo de Tempo ) - Mostra toda a informação sobre as viagens realizadas (i.e., iniciadas e concluídas) durante o mês mês pelo cliente cliente. - As viagens deverão aparecer ordenadas cronologicamente pela data de início. No âmbito de cada viagem, a sequência de deslocações deverá estar ordenada cronologicamente e a sequência de clientes deverá respeitar a ordem alfabética Inscrição em viagem cliente; viagem mensagem de inscrição de cliente em viagem, que pode ser: 9

10 - Inscrição em viagem com sucesso. - Efetua a inscrição do cliente cliente na viagem viagem planeada pela agência de viagem; após a inscrição o cliente é inserido numa EAD Fila em que cada elemento é composto por (viagem, cliente) Distribuição clientes por viagem inscrições_viagens (fila) mensagem de distribuição dos clientes pelas viagens, que pode ser (para cada elemento da fila): (erro na introdução do código da viagem) (erro na introdução do código de cliente) - Inserção de cliente em viagem com sucesso. - Efetua a distribuição dos clientes inscritos nas viagens pelas respetivas viagens; ou seja, insere o cliente cliente na lista de clientes da viagem viagem. - No final, a fila de inscrições fica vazia Remoção de uma deslocação numa viagem viagem, deslocação mensagem de remoção de deslocação de viagem, que pode ser: - Deslocação inexistente. - Remoção de deslocação de viagem com sucesso. - Remoção de deslocação deslocação da viagem viagem Total de viagens planeadas pela agência de viagens - mensagem sobre o total de viagens planeadas, que pode ser: - Total de viagens:??? - Mostra o total de viagens planeadas pela agência de viagens. 10

11 4.20. Total de clientes de uma viagem viagem mensagem sobre o total de clientes de uma viagem, que pode ser: - Total de clientes:??? - Mostra o total de clientes associados à viagem viagem Total de deslocações (destinos) de uma viagem viagem mensagem sobre o total de deslocações de uma viagem, que pode ser: - Total de deslocações/destinos da viagem:??? - Mostra o total de deslocações que compoem a viagem viagem Total de viagens efetuadas por um cliente cliente mensagem sobre o total de viagens efetuadas por um cliente, que pode ser: - Total de viagens efetuadas pelo cliente:??? - Mostra o total de viagens efetuadas pelo cliente cliente Operações de gestão da aplicação - Abrir ficheiro da base de dados - Guardar os dados da base de dados no ficheiro correspondente, após atualização - Guardar os dados da base de dados noutro ficheiro - Sair da aplicação