Université Sultan Moulay Slimane Année Universitaire 2019-2020

Faculté des Sciences et Techniques

Béni Mellal
Département d’Informatique

TP5 : Structures de données en langage C

Parcours MIPC
Exercice 1 : Cet exercice présente la suite et la deuxième partie de l’exercice
proposé en TD2

Le pharmacien, appréciant la méthode des LSCs, a remarqué rapidement la

lenteur des fonctions Vendre et Acheter et il vous demande une solution plus
rapide. On vous propose de réécrire la solution des fonctions précédentes en
utilisant un arbre de recherche binaire basé sur l'ordre alphabétique des
libellés des médicaments.
GLUCOVANCE 500mg/5mg
30 Boîtes
47.40 Dh

DICLO 5-100mg suppositoire ZADITEN 1mg-5ml

15 Boîtes 20 Boîtes

27.55 Dh 67.70 Dh

ASPEGIC 500mg sachet RINOMICINE-sachet

22 Boîtes 35 Boîtes

18.00 Dh 22.70 Dh

AERIUS 1mg-5ml
15 Boîtes
31.60 Dh

On vous demande de :
1. Donner les structures de données nécessaires et les variables globales à la
représentation de ce stock.
2. Réécrire la fonction Vendre décrite dans le TD2 sur la nouvelle structure.
3. Réécrire la fonction Acheter décrite dans le TD2 sur la nouvelle structure.
4. Réécrire la fonction PrixStock décrite dans le TD2 sur la nouvelle structure.
Exercice 2 : Niveau dans un arbre binaire
On veut indiquer dans chaque nœud dans un arbre binaire d’entiers le niveau
dans lequel il se situe, sachant que la racine est au niveau 0 (voir schéma ci-
dessous).
1. Donnez uniquement les structures de données à utiliser
2. Ecrire la fonction qui permet affecter pour chaque nœud son niveau
associé.