teste de mp1

DEPARTAMENTO DE ENGENHARIAS
ESCOLA DE CIÊNCIAS E TECNOLOGIA
UNIVERSIDADE DE TRÁS-OS-MONTES E ALTO DOURO

AVALIAÇÃO PERIÓDICA
ANO LECTIVO 2009/2010

METODOLOGIAS DE PROGRAMAÇÃO I
INFORMÁTICA (1º CICLO) - 1º ANO
TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO (1º CICLO) - 1º ANO
TRABALHO DE PREPARAÇÃO PARA A PROVA DE AVALIAÇÃO PERIÓDICA 2

QUARTA-FEIRA, 19 DE MAIO DE 2010

Suponha uma estrutura de dados com as coordenadas (semelhantes às do GPS) correspondentes à localização de estações de serviço em Portugal. As coordenadas são representadas por uma estrutura com dois campos do tipo inteiro, correspondendo o primeiro campo à coordenada X (longitude) e o segundo campo à coordenada Y (latitude). As coordenadas X e Y correspondem a uma medida em quilómetros.
As estações de serviço são representadas pelas suas coordenadas, por uma descrição e pela informação se contêm ou não serviço de restauração (ver código seguinte). struct _ponto
{
int x; int y;
};
struct _estacao_servico
{
char descricao[100]; int restauracao; /* contém serviço de restauração – booleano – 1=Sim e 0=Não */ struct _ponto localizacao;
};

Implemente um programa em linguagem C que faça uso das estruturas declaradas no código anterior e que contenha as seguintes funcionalidades no contexto do enunciado proposto.
O programa deve usar um vector, do tipo da estrutura fornecida, com uma capacidade de armazenamento de até 1000 estações de serviço.
1. Implemente um subprograma que receba o vector e o carregue com a informação proveniente de um ficheiro à escolha do utilizador
O ficheiro deve ter a informação organizada com o seguinte formato: uma linha de texto por cada estação de serviço, com os campos separados pelo carácter vírgula.
Arruda de Baixo - BP,0,1233,453
Intermarché de Sangaço do Alentejo,1,763,453
Combustíveis da Margonça – Produtos GALP,0,833,333
...

2. Implemente um subprograma que receba o vector e que ordene a informação armazenada por ordem
crescente