MC 202
Estrutura de Dados

Segundo Semestre de 2012

Projeto 1

Escreva um Programa Assistente de Turismo que sugira para um usuário uma programação turística em uma determinada cidade. Para essa cidade, o programa deve obter o número de atrações. Para cada monumento/museu/atração, o programa deve obter: nome, endereço, horários de abertura/fechamento, horário estimado de uma visita. 

Esse programa permitirá ao turista: 
1. consultar quais são as atrações da cidade 
2. escolher um roteiro conforme seus interesses e tempo disponível

O turista deve informar quantos dias ficará na cidade e quantos monumentos/museus/outros deseja visitar. Por exemplo, 2 museus e 3 monumentos para um período de 2 dias. Considere que o turista visitará as atrações entre 8 e 24 hs no dia.

O programa deve mostrar uma programação conforme as preferências do usuário e o tempo disponível.

Você deve utilizar como estruturas de dados:

1. Um vetor de estrutura para monumentos, museus e outras atrações. A estrutura contém nome (vetor de 30 caracteres), endereço (vetor de 30 caracteres), horários de abertura/fechamento (inteiros), horário estimado de uma visita (inteiro) e tipo da atração (0-museu, 1-monumento, 2-outros).

2. Uma matriz de inteiros com número de linhas para o número de dias que o turista fica na cidade (máximo de 15 dias) e número de colunas igual a 16 para cada hora do dia (8 a 24 hs). Considere que o programa faz uma programação para o turista de no máximo 15 dias.

O vetor de atrações deve ser percorrido uma única vez para cada programação a ser obtida mesmo que nem todas as preferências possam ser encontradas ou o tempo disponível possa ser preenchido. O número de atrações deve ser lido e o espaço para o vetor alocado dinamicamente. Já a matriz deve ser definida estaticamente.

A informação sobre as atrações estará armazenada em um arquivo texto contendo o número de atrações na primeira linha seguido das informações de cada atração. Por exemplo:

2

MASP

Av. Paulista

8 17

3

0

Pinacoteca do Estado

Av. Tiradentes

8 17

2

0

Para um turista que fica em S. Paulo 1 dia e quer visitar 2 museus, a saída seria:

8 hs MASP, Av. Paulista

11 hs Pinacoteca do Estado, Av. Tiradentes