Université A/MIRA-Béjaia Algorithmique et structure de données 2

Faculté des sciences exactes 1ere année MI

Département mathématique/MI 2019/2020

EMD
Durée = 1h30.
Aucun document n’est autorisé.
L’usage des calculatrices et téléphones est interdit.

Exercice 01: ( 10 pts)

Une agence immobilière souhaite informatiser la gestion de ses annonces. Une
annonce immobilière est caractérisée par les informations suivantes : le type de
l’annonce (achat, vente, location), le type du bien (terrain, appartement, villa), la
superficie (reel) et le prix (reel).
Travail à faire :
1. Définir les structures de données nécessaires pour sauvegarder les informations
des annonces dans un tableau.
2. Ecrire une fonction meuilleure_Vente qui renvoie la position (dans le tableau)
de l’annonce de vente la moins chère dans sa catégorie (terrain, appartement ou
villa). La catégorie du bien recherché est fournie en paramètre et ainsi que le
tableau contenant les annonces de l’agence.
3. Ecrire l’algorithme principal permettant
a. Sauvegarder les annonces de l’agence dans un tableau, le nombre
d’annonces est donné par l’utilisateur.
b. Afficher la villa la moins chère mise en vente par l’agence.
c. Afficher les terrains en ventes ayant leurs prix inférieur à une valeur de
prix donnée par l’utilisateur.
d. Supprimer les annonces concernant l’achat d’appartement.
e. Afficher les annonces de l’agence après suppression.

Exercice 02: ( 10 pts)

1. Ecrire une procédure créer_liste permettant de créer une liste chainée L de

valeurs entière. La liste doit être triée dans l’ordre croissant de ses valeurs à la
création. Le nombre d’éléments de la liste n’est pas connu à l’avance, la
procédure doit demander à l’utilisateur s’il souhaite continuer la saisie après la
lecture de chaque valeur.
2. Ecrire l’algorithme principal permettant de :
a. Créer deux listes L1 et L2 contenant des valeurs entières saisies au clavier,
les listes doivent être triées dans l’ordre croissant de leurs valeurs.
b. Fusionner les listes L1 et L2 pour créer une liste L triée dans l’ordre
décroissant de ses valeurs de sorte que la liste L soit triée à sa création.
c. Afficher la liste résultante L.

GHILAS.H Bonne chance