Langage C - Pages de Michel Deloizy - Free

LICENCE SPI-EEA TRAVAUX PRATIQUES M. Deloizy
TP5 : STRUCTURES
I. Définition d'une structure
Définir la structure T_Quot de la manière suivante :
typedef struct {
int num ;
int den ;
} T_Quot ;
Cette structure permet de manipuler des nombres rationnels en indiquant par la valeur du numérateur et la valeur du
dénominateur.
II. Encombrement mémoire
Observer (avec l'opérateur sizeof) l'encombrement mémoire de cette structure.
III. Tableau de structures
Définir un tableau permettant de mémoriser 1000 structures, en initialisant les deux premières structures avec les
valeurs 16/9 et 4/3.
Indiquer l'encombrement mémoire de ce tableau.
IV. Acquisition et affichage des champs
Écrire une fonction permettant d'acquérir au clavier une structure T_Quot.
Cette fonction posera les questions suivantes :
Entrer le numérateur :
Entrer le dénominateur :
Le prototype de cette fonction sera :
void AcqQuot(T_Quot *q);
Écrire une fonction qui affiche la valeur de la structure sous la forme : nnn / ddd (Ex : 16/9)
Le prototype de cette fonction sera :
void AffQuot(T_Quot *q);
Écrire une fonction qui affiche la valeur numérique de la structure sous la forme : xxx.xxx (Ex. : 1.778)
Le prototype de cette fonction sera :
void AffValQuot(T_Quot *q);
V. Fonctions de manipulation associées :
Écrire les fonctions suivantes :
Multiplication de 2 rationnels :
T_Quot *MulQuot(T_Quot *q1, T_Quot *q2) ;
Multiplie (*q1) et (*q2). Range le résultat dans une mémoire interne à la fonction dont lřadresse est renvoyée.
Addition de 2 rationnels :
T_Quot *AddQuot(T_Quot *q1, T_Quot *q2) ;
Ajoute (*q1) et (*q2). Range le résultat dans une mémoire interne à la fonction dont lřadresse est renvoyée.
3 Simplification de rationnels :
void SimplQuot(T_Quot *q) ;
Simplifie la fraction contenue dans (*q). Range le résultat dans (*q).
On utilisera un algorithme de recherche du pgcd :
Algorithme d’Euclide
ENTREE : Deux entiers a et b. - SORTIE : Leur plus grand diviseur commun, pgcd(a,b).
1. Faire tant que le reste est non nul :
Division entière avec reste de a et b : a = q · b + r
a ← b; b ← r
2. Retourner b, qui est alors le plus grand diviseur commun.
Exemple : Calcul du pgdc de 2926 et 30030. On obtient le tableau suivant.
a b q r
2926 30030 0 2926
30030 2926 10 770
2926 770 3 616
770 616 1 154
616 154 4 0
Le resultat est donc : pgdc(30030, 2926) = 154.
3 Exercice optionnel
-38-