|
Written by Administrator
|
|
Thursday, 18 February 2010 14:18 |
On veut mémoriser un itinéraire entre deux villes données.
Pour cela on utilise un type enregistrement Parcours contenant 4 champs : Ville_Départ (chaîne de caractères), Ville_Arrivee (chaîne de caractères), Nombre_Kms (entier) et Derniere_Ville (booléen).
Un itinéraire peut être représenté par un type tableau, Itinéraire, d'enregistrements de type Parcours. La ville de départ est donnée par
Ville_Depart du premier enregistrement de notre tableau et la ville d'arrivée par Ville_Arrivee de l'unique enregistrement de notre tableau ayant Derniere_Ville à vrai.
Voici par exemple,un itinéraire entre Paris et Reims : (Paris, Meaux, 45, faux), (Meaux,La Ferté,20, faux), (La Ferté, Château-Thierry, 26, faux), (Château-Thierry, Reims, 62, vrai).
En supposant qu'un itinéraire ne contient pas plus de 10 villes :
1. Ecrire une procédure itineraire_saisir permettant de saisir un itinéraire.
2. Ecrire une fonction itineraire_correct renvoyant vrai si un itinéraire donné est correct et faux sinon (c’est-à-dire que pour deux enregistrements consécutifs dans le tableau ont bien Ville_Arrivee du premier qui est égal à Ville_Depart du second. De plus le dernier enregistrement de notre itinéraire doit voir Derniere_Ville à vrai).
3. Ecrire une procédure itineraire_afficher permettant d'afficher à l'écran un itinéraire.
4. Ecrire une procédure qui étant donnés deux itinéraires renvoie celui qui contient le moins de villes intermédiaires.
5. Ecrire une procédure qui étant donnés deux itinéraires renvoie le trajet le plus court (l’itinéraire dont le nombre total de kilomètres est minimum).
|
Exercices 
