AED2015_PROJECTO_ENUNCIADO

Prévia do material em texto

Algoritmos e Estruturas de Dados – AED 
1º Semestre – 2015/2016 
 
Projecto 
 
Titulo: Sistema de Gestão de Actividades Portuárias de Angola 
 
1. Problema 
 
O Serviço Portuário de Angola encontra grande dificuldade na gestão das suas 
actividades exercidas nos diferentes portos existentes dentro do território nacional. 
 
Existe uma grande aderência aos portos nacionais quer por via terrestre ou via 
marítima. Por via terrestre chegam caminhões trazendo contentores para serem 
armazenados no porto, ficando assim disponíveis para serem carregados em navios. 
Por via marítima chegam os navios para serem processados, trazendo ou não 
contentores. Ao processar um navio podemos carrega-lo com os contentores 
existentes no porto (cada contentor tem referencia para um navio específico), caso o 
navio esteja vazio, ou descarrega-lo caso o navio possua algum contentor. Os 
contentores descarregados do navio são imediatamente excluídos do porto. Os navios 
processados são também excluídos. 
 
Os portos recebem os caminhões em uma área onde os contentores são retirados, 
nesta área são retirados contentores de 1 (um) à 4 (quatro) caminhões por vez. Após 
ser retirado o contentor é guardada no pátio do porto, em uma de suas secções (A, B, 
C e D) em um local pré-determinado, sendo movimentado de forma “inteligente” por 
um sistema de organização do próprio porto, que decide onde o contentor deve ficar 
para agilizar o seu carregamento no navio. Após a descarga, o mesmo caminhão é 
retirado do porto. 
 
Ao serem armazenados nas secções do pátio, os contentores são empilhados, cada 
secção possui 2 (duas) pilhas, sendo esse empilhamento feito de forma equiparada. A 
organização das secções é feita levando em conta a proximidade dos navios onde os 
contentores serão carregados. 
 
Ao chegarem no porto os navios entram em uma fila onde aguardam para serem 
processados. 
 
No navio os contentores são armazenados em um conjunto de pilhas, onde a 
distribuição dos contentores no navio deve garantir o equilíbrio na distribuição de 
contentores pelo navio. 
 
É ilustrado abaixo o funcionamento do porto. 
 
 
 
 
O porto pode ser implementado aplicando os conceitos aprendidos na cadeira de 
algoritmos e estrutura de dados: 
 
• Implementa-se uma fila de Navios, na qual cada nó contém o nome do navio 
(identificador único), uma lista de pilhas (onde cada pilha contém os 
contentores que este navio transporta ou não). 
• Implementa-se uma lista de secções de armazenamento de contentores no 
porto, onde cada secção possui 2 (duas) pilhas, utilizada para armazenar o 
conjunto de contentores do porto. 
• Implementa-se também uma fila caminhões (contentores) que serão 
armazenados no porto, na qual cada nó da fila representa um contentor, que 
deve especificar a referência do contentor (o identificador único), o nome do 
navio para o qual ele será carregado. Existe uma prioridade na fila de 
caminhões em função da proximidade dos navios em que os contentores 
devem ser carregados. 
 
O sistema a ser implementado pelo projecto é constituído por uma lista de portos 
(Ex.: Porto de Luanda, Lobito e Namibe), onde cada porto, ou seja, cada nó desta 
lista contém uma fila de navios, um vector do tipo secção e uma fila de caminhões 
(contentores). 
 
2. Objectivo 
 
O presente projecto tem como objectivo a concretização dos conceitos abordados na 
cadeira de algoritmos e estrutura e dados, através da criação de um sistema para 
gestão de actividades portuárias de Angola. 
 
3. Descrição do Projecto 
 
· O projecto será desenvolvido por grupos de 5 elementos. 
· O projecto é constituído por: 
 
(a) Relatório; 
(b) Código fonte; 
 
Nota: O relatório deverá ser entregue em uma via impressa e outra digital (ficheiro 
em formato .pdf). 
 
3.1 Prazo para entrega da versão impressa 
 
A versão impressa do relatório deverá ser entregue até as 12h00 (para estudantes 
diurnos) e 17h00 (para estudantes nocturnos) do dia DD e MM de 2015. 
 
3.2 Prazo para entrega da versão digital 
 
A versão digital do projecto deve ser entregue via e-mail (contendo o relatório em 
formato PDF e o código-fonte) até 24h00 do dia DD de MM de 2015. Deve 
empacotar os arquivos (.zip e não .rar, Ex.: NUM-GRUPO.ZIP). Email para envio: 
XX.fc.uan.ao. 
 
3.2 Avaliação 
 
A defesa será feita pelo grupo na data especificada em sala de aula. Cada grupo terá 
até 20 minutos para apresentar o trabalho, e todos os componentes do grupo devem 
participar da apresentação, . 
 
Serão consideradas as seguintes componentes: 
 
(a) Avaliação do desempenho da funcionalidade do programa realizado. Esta 
componente é avaliada entre 0 (zero) e 15 (quinze) valores. 
 
(b) Avaliação da qualidade do código entregue, nomeadamente os seguintes 
aspectos: comentários, indentação, estruturação, modularidade, abstracção, 
entre outros. Esta componente poderá variar entre -5 valores e +5 valores 
relativamente à classificação calculada no item anterior. 
 
(c) Durante a defesa do projecto será verificada a participação de cada 
elemento do grupo na realização do projecto, bem como a sua 
compreensão do trabalho realizado e das aulas teóricas, ou seja, 
elementos do mesmo grupo podem ter classificações diferentes. Elementos 
do grupo que se verifique não terem participado na realização do 
respectivo projecto terão a classificação de 0 (zero) valores. 
 
 
Nota: Atenção que se a entrega levar até 24 horas de atraso serão retirados 20% à 
nota obtida no trabalho; se a entrega tiver até 48 horas de atraso, o trabalho será 
penalizado em 40%. Não serão aceites projectos a partir das 48 horas de atraso.