ESCOLA SUPERIOR NÁUTICA INFANTE D.

HENRIQUE
DEPARTAMENTO DE ENGENHARIA MARÍTIMA

Computadores e Programação

Trabalho Prático

Problema
Um número importante de alunos de uma faculdade sediada na zona da grande Lisboa
são originários de várias zonas do país. Estes alunos deslocam-se todos os fins-de-
semana por carro (capacidade para 3 passageiros + condutor), por autocarro ou por
comboio. Só alguns alunos possuem carro e podem ou não dar boleia a colegas sem
carro. Assim sendo, a faculdade solicitou a uma comissão a análise dos dados referentes
aos vários alunos nomeadamente, a sua origem, os seus trajectos possíveis, as
possibilidades de transporte e as possibilidades de darem ou não boleias. Com o
trabalho desta comissão pretende-se contribuir para uma gestão mais económica das
deslocações dos alunos. Os alunos em estudo, assim como a sua origem e se têm ou não
carro são apresentados no ficheiro excel alunos.xls.

As distâncias em km entre as várias localidades são as apresentadas na Tabela 1.

Figueira Viana do
Lisboa Aveiro Nazaré Porto Leiria
da Foz Castelo
Lisboa - 244 181 120 313 389 129
Aveiro 244 - 77 153 78 150 124
Figueira
181 77 - 91 142 214 62
da Foz
Nazaré 120 153 91 - 216 289 39
Porto 313 78 142 216 - 77 186
Viana do
389 150 214 289 77 - 254
Castelo
Leiria 129 124 62 39 186 254 -
Tabela 1 – Distâncias entre as cidades de origem dos alunos e Lisboa

Sabendo-se que o custo por quilómetro de cada meio de transporte é dado pela Tabela 2

Meio de transporte Custo (€)/Km

Carro 0.2
Autocarro 0.08
Comboio 0.05
Tabela 2 – Meio de transporte vs custos de transporte por quilómetro

faça um programa que:

1. possibilite:
a. a criação, alteração e eliminação de novos alunos;
b. a criação, alteração e eliminação de novas origens e respectivas
distâncias;
 c. a criação, alteração e eliminação de meios de transporte e respectivo
custo por quilómetro
d. que os dados sejam guardados no ficheiro dados.mat e sejam utilizados
sempre que se corra a aplicação

2. calcule, para determinado aluno, os custos por tipo de transporte sem considerar
boleias.
3. calcule, para determinado aluno com carro, o custo de determinado trajecto com
boleias (Ex: parte de Viana do Castelo, no Porto apanha 2 alunos, em Leiria apanha
1 aluno e segue directo a Lisboa) Nota: de Viana ao Porto o dono do carro suporta
todas as despesas, do Porto a Leiria as despesas são divididas por 3 e de Leiria a
Lisboa são divididas por 4. Nesta opção é o utilizador que decide o hipotético
trajecto e o hipotético número de boleias em cada paragem.
4. calcule, para determinado aluno com carro, o transporte e trajecto mais económico,
com ou sem boleias (supondo que mais ninguém disputa essas boleias), e respectivo
custo tendo em conta a situação real dos alunos da faculdade.
5. calcule a melhor solução de transporte para todos os alunos (os alunos com carro é
que decidem a quem dão boleia, os restantes decidem se aceitam boleia ou se vão
noutro transporte), custo por aluno e custo total

Objectivos a alcançar:
Ponto 1 - máximo 12 valores
Pontos 1 a 2 - máximo 14 valores
Pontos 1 a 3 - máximo 16 valores
Pontos 1 a 4 - máximo 18 valores
Pontos 1 a 5 - máximo 20 valores

Documentação a entregar

1. Relatório- O relatório a entregar deverá descrever completamente o trabalho

apresentado sendo suficiente para que qualquer leitor entenda do que se trata.
2. Aplicação- A aplicação a entregar deverá ter todos os ficheiros necessários para
que possa ser analisado pelo docente da disciplina. A forma como a aplicação
deverá ser colocada a funcionar deve ser apresentada no relatório. A aplicação
deve estar identada e com comentários intercalares para melhor se compreender
o seu funcionamento e estrutura.