PUCRS
Faculdade de Informática
Programação de Software Básico - 4613S-04
Trabalho I - 2008/I
Data de entrega:
13/maio/2008.
Descrição
O objetivo deste
trabalho é
criar uma programa que informe os caminhos possíveis entre
duas cidades escolhdas pelo usuário.
Ao iniciar o
programa deve ler um
arquivo com as 'estradas' existentes entre as cidades. Um exemplo deste
arquivo é dado a seguir.
Após
a leitura o programa
deve exibir ao usuário uma lista em ordem
alfabética de
todas as cidades existentes no arquivo, sem
repetição. As
cidades origem e destino do caminho devem ser informadas
através de dois números, com base neste menu.
De posse das
duas cidades o programa deve informar todos os caminhos existentes
entre elas.
Requisitos da
Implementação
A implementação,
deverá respeitar os seguintes aspectos:
- O
arquivo a ser processado deve ser informado na linha de comando que
executa o programa
- Cada
cidade deve representar um nodo do grafo
- A
partir do arquivo de entrada o programa deve montar um GRAFO utilizando
estruturas encadeadas de objetos
- Não
é permitido o uso da biblioteca STL ou
outra similiar
- Os
dados não devem ser armazenados em vetores
estáticos, nem dinâmicos
- Não
devem ser usadas variáveis globais
- O
programa deve permitir que se repita a consulta de caminhos tantas
vezes quantas forem necessárias
- A
memória gasta
pelo programa não deve alterar-se depois que as
rotas forem
lidas do arquivo e o grafo for construído
Arquivo Exemplo
Bage
Caçapava SaoSepe SantaMaria
Caçapava Encruzilhada RioPardo
Encruzilhada Cangucu SaoLourenco
Caçapava Cangucu
Encruzilhda Cachoeira RioPardo
Cachoeira SantaMaria
Caçapava SaoGabriel Rosario
Bage DomPedrito Livramento
Rosario Livramento
Cachoeira SantaCruz
SantaMaria SantaCruz
SantaMaria Santiago
Rosario Sao Francisco Santiago
Rosario Alegrete Uruguaiana
Santiago SaoBorja Itaqui Uruguaiana
Santiago SaoLuizGonzaga
SantaMaria CruzAlta
CruzAlta Ijui
Ijui SantoAngelo
SantoAngelo CerroLargo
SantoAngelo SaoLuizGonzaga
SaoLuizGonzaga
CerroLargo
SaoLuizGonzaga
SaoBorja
CerroLargo SantaRosa
CruzAlta Panambi
PalmeiraDasMissoes
PalmeiraDasMissoes
Santa Rosa
SantaCruz Soledade Carazinho
Carazinho Ijui
Ijui
SantoAngelo
Soledade PassoFundo Erechim
Este grafo foi criado a partir desta página no
Google Maps
:
Exibir mapa
ampliado
Data de Entrega
O trabalho,
que poderá
ser desenvolvido em duplas, deverá ser entregue no dia
13/maio/2008.
Para a apresentação, o grupo deve enviar antes do início da
aula os
fontes do trabalho para o email do professor ou
trazê-los em CD ou Pendrive. Durante a
apresentação apenas a dupla chamada
poderá
permanecer no laboratório. As demais duplas devem ficar na
sala
de aula da disciplina aguardando a chamada. Se ao ser chamada a dupla
não estiver na sala de aula, o trabalho será
considerado atrasado.