Algorithmique I - TD les structures de données

Exercice 1
Définir une structure de données, pix, comprenant les informations suivantes : les champs x
et y deux variables entières, le champ couleur est un caractère et le champ calc est un
tableau de 10 valeurs réelles.
Soit une variable nommée p de type pix. Ecrire une procédure initialise qui permet
d’initialiser les champs de la structure pix.

Exercice 2
Une menuiserie industrielle gère un stock de panneaux de bois. Chaque panneau possède
une largeur, une longueur et une épaisseur en millimètres ainsi que le type de bois. Il y a
trois types de bois : pin (code 0), chêne (code 1), hêtre (code 2).
1. Définir une structure panneau contenant toutes les informations relatives à un panneau
de bois
2. Écrire les procédures de saisie et d'affichage d'un panneau de bois.
3. Ecrire une procédure qui calcule et affiche le volume en mètre cube d'un panneau.

Exercice 3
Un grossiste de composants électroniques vend quatre types de produits :
 des cartes mères (code 1)
 des processeurs (code 2)
 des barrettes mémoire (code 3)
 des cartes graphiques (code 4)
Chaque produit possède une référence, qui est un nombre entier, un prix et une quantité
disponible.
1. Définir une structure produit qui code un produit.
2. Écrire une fonction de saisie et d'affichage des données d'un produit.
3. Écrire une fonction qui permet à un utilisateur de saisir une commande d'un produit.
L'utilisateur saisit les quantités demandées et les données du produit. L'ordinateur affiche
toutes les données de la commande y compris le prix.

Exercice 4
1. Déterminer la ou les structures nécessaires pour définir une personne, sachant qu’une
personne est définie par les champs suivants : nom, prénom, date de naissance.
2. Écrire une fonction saisie qui permet de saisir les informations d’une personne en
utilisant la structure personne
3. Écrire une fonction qui permet de déterminer la personne la plus âgée. Elle retourne :
 0 si les deux personnes ont la même date de naissance
 1 si la première personne passée comme paramètre est plus âgée que la deuxième
 -1 si la deuxième personne passée comme paramètre est plus âgée que la première
Écrire l’algorithme qui permet d’afficher les informations relatives à la personne la plus âgée.

1
Exercice 5
Une chambre d’agriculture désire faire des statistiques sur les éleveurs de moutons (100
éleveurs). Un éleveur est caractérisé par son nom, le nombre de brebis, le nombre de béliers et
le nombre d’agneaux. Décomposer le problème en sous-programmes permettant de :
1. Proposer une structure de données permettant de représenter les éleveurs.
2. Saisir les données des éleveurs.
3. Afficher le nom et le nombre d’animaux (brebis, béliers et agneaux) de l’éleveur ayant le
plus grand troupeau.
4. Trier les informations des éleveurs dans l’ordre croissant du nombre de brebis.
Ecrire l’algorithme du programme principal manipulant les modules prédéfinis

Exercice 6
On se propose de manipuler un tableau de personnes. Une personne est caractérisée par le
nom, le prénom, l’âge et le sexe et l’état civil. Selon la valeur de l’état civil s’il est égal à 1, il
faut indiquer si cette personne est fiancée ou non et s’il est égal à 2, on donne le nombre de
ses enfants.
1. Proposer une structure de données permettant de représenter les personnes
2. En utilisant le principe du tri à bulles, trier le tableau selon l’ordre croissant de l’âge.
3. Ecrire les fonctions et les procédures suivantes :
a. Ajout-personne : Cette procédure permet d’ajouter une personne dans le
tableau de façon que le tableau reste trié.
b. Répartition : Cette procédure permet de répartir le tableau en 2 tableaux :
i. Tab-homme qui contient les personnes dont le sexe = « Masculin » et
ii. Tab-femme qui contient les personnes de sexe = « Féminin »
c. Superieure_age : Cette fonction permet de calculer le nombre de personnes
ayant un âge supérieur à l’âge spécifié dans l’argument
d. Moyenne-enfant : Cette fonction calcule la moyenne des enfants pour les
personnes mariées (Etat = 2 si la personne est mariée, 1 sinon)