Université Sultan Moulay Slimane Année Universitaire 2020-2021
Faculté des Sciences et Techniques
Béni-Mellal
Département d’Informatique
Contrôle Structures de données
en langage C
MIPC - Durée 1h 30mn
L'objectif de ce problème est de créer un programme en langage C pour gérer le parc de voitures
d'une agence de location. Une voiture est caractérisée par les éléments suivants :
- La marque de la voiture, (char * marque)
- son n° d’immatriculation, (char * immatriculation)
- son kilométrage, (float kilometrage)
- son état (disponible ou en cours de location), (char * etat)
- sa date de mise en circulation, (Date mise_en_circulation), (Date : jour (int), mois (int), année (int))
1. En utilisant une Liste Simplement Chaînée (LSC) contrôlée uniquement par le pointeur vers le
premier élément et le nombre d’éléments, donner les structures de données et les variables
globales de votre programme C.
2. Ecrire une fonction PreparerVoiture qui demande en argument toutes les caractéristiques d’une
voiture. La fonction permet d’allouer l’espace mémoire d’un nouveau nœud et remplie dedans les
caractéristiques d’une voiture. La fonction retourne l’adresse de ce nouveau nœud en cas de
succès et NULL en cas d’échec.
3. Ecrire la fonction Ajouter_une_voiture au parc qui demande en argument toutes les
caractéristiques d’une voiture. Si la voiture existe déjà au parc la fonction indique Voiture déjà
ajoutée ; s'elle est ajoutée, la fonction indique Ajout avec succès sinon la fonction signale une
Erreur.
4. Ecrire la fonction Louer_une_voiture qui demande en argument le n° d’immatriculation de la
voiture à louer. Si la voiture n'existe pas la fonction signale une Erreur; s'elle est déjà louée, la
fonction indique qu'elle est déjà En location sinon la voiture est marquée comme étant Disponible.
5. Ecrire la fonction Etat_parc qui affiche un état résumé de l'ensemble du parc de voitures,
c'est-à-dire :
- le nombre total de voitures,
- le nombre de voitures en location et leur n° d'immatriculation,
- le nombre de voitures disponible et leur n° d'immatriculation,
- le kilométrage moyen de l'ensemble des voitures.
6. Le responsable de l’agence de location a voulu renouveler son parc de voitures. Il a décidé de
supprimer toutes les voitures mettent en circulation avant une date donnée. Ecrire la fonction
Mise_a_jour_parc qui demande en argument une date donnée et supprime les voitures mettent en
circulation avant cette date. La fonction doit retourner les voitures supprimées (marque,
immatriculation et la Date de mise_en_circulation) et le nombre de voitures supprimées.
====================================
Le responsable du parc de voitures vous suggère cette fois-ci d’utiliser les arbres binaires de
recherche pour bien améliorer les performances de votre programme.
7. Donner les structures de données et les variables globales à utiliser pour cette nouvelle
suggestion.
8. Reprendre les questions 2 et 3 pour les nouvelles structures de données et les variables
globales.
NB. La remise de la copie est obligatoire, même s’il s’agit d’une copie blanche.
1
/
2
100%
