TP Structures de Données

2AP
TP 6 : Pointeurs & Fonctions

NB : Les exercices suivants doivent être traités en utilisant le formalisme pointeurs et

l’allocation dynamique !

Exercice 1 :

1. Ecrire un programme qui permet de lire le prix d’un article et le nombre d’articles achetés
et qui calcule et affiche le total à payer ?
2. Ecrire une procédure Promotion qui prend en paramètre le prix d’un article et le taux de
réduction et qui réduire le prix par le taux donné. (Exemple : Si le prix est de 100dhs et le
taux de réduction est de 20%, le nouveau prix de vente de l’article devient alors 80dhs).
Tester votre fonction en calculant le prix à payer avant et après promotion ?

Exercice 2 :

1. Créer une procédure qui prend comme paramètre une chaîne de caractères et qui l’inverse
(Sans utiliser strrev()!) ? Tester votre dans le main() sur une chaîne donnée ?
2. Créer une fonction qui fait le même traitement et qui renvoie la chaîne inversée ?
3. Utiliser votre fonction pour tester si une chaîne est palindrome ou non (une chaîne est dite
palindrome si elle se lit de la même manière dans les deux sens. Exemples : Radar,
Sennes, …, etc) ?

Exercice 3 :

On se propose de gérer un ensemble d’étudiants un tableau dynamique. Sachant qu’un étudiant

est caractérisé par son matricule, son nom, son prénom, sa date de naissance et sa note :

1. Déclarer les structures nécessaires pour la création du type Etudiant ?

2. Lire le nombre N d’étudiants à manipuler et allouer un tableau d’étudiants de N éléments ?
3. Créer une fonction qui permet de :
a. Remplir le tableau par N étudiants au clavier ?
b. Afficher les N étudiants sur écran ?
c. Calculer et renvoyer la moyenne de classe représentée par votre tableau
d’étudiants ?
d. Afficher les informations de l’étudiant ayant la note la plus élevée ?
4. Créer une fonction qui permet de d’insérer un étudiant donné en une position donnée de
votre tableau tout en actualisant le nombre d’étudiants N ? Réafficher votre tableau ?
5. Définir une fonction qui permet de supprimer un étudiant d’une position donnée de votre
tableau d’étudiants et qui actualise le nombre d’étudiants total N ? Réafficher votre
tableau ?
6. Créer une fonction qui renvoie un tableau de réels représentant les notes des étudiants de
votre classe ?
7. Définir une fonction qui permet de renvoyer un tableau des étudiants ayant une note
inférieure à la moyenne de la classe ?

M. AATILA