Institut Supérieur des études

Technologiques de Sfax

Examen
Département : Technologies de l’Informatique Date : Janvier 2016
Section : LMD-L1 – Semestre1 Documents : Non autorisés
Matière : ALGORITHMIQUE & STRUCTURES Durée : 1H30’
DE DONNEES
Nb. pages : 2

Enseignants : Mmes ABID S., ELLOUZE S., LOULOU S. & ZRIBI L. & Mrs. AMOURI H., BOUBAKER A. & FRIKHA N.

Exercice 1 (6 points)
On désire inverser les éléments d’un tableau T de N entiers. Pour ce faire, on vous demande
d’écrire :
1. Une procédure RemplirTab permettant de charger un tableau T de N entiers.
2. Une procédure récursive InverserTab permettant d’inverser les éléments de T.
3. Une procédure AfficherTab permettant d’afficher les éléments de T.
4. L’algorithme principal correspondant au traitement demandé en affichant les éléments de
T avant et après son inversement.
Exercice 2 (14 points)
Dans le but d’aider l’Institut National de Statistiques (INS) de Sfax à établir quelques
statistiques démographiques annuelles à partir de l’année 1990, on considère la structure de
données suivante :
InfoDémographique = Structure
Année : Entier
NbNais : Entier /*Nombre de Naissances*/
NbDec : Entier /*Nombre de décédés (morts)*/
NbAug : Entier /*Nombre d’augmentation démographique : NbNais - NbDec*/
Fin Structure
Et on détient un tableau T d’InfoDémographiques contenant les informations démographiques
des 26 dernières années (de 1990 jusqu’au 2015).

T 1990 NbNais NbDec NbAug ……………………….. 2015 NbNais NbDec NbAug

1 … 26
Travail demandé
En utilisant les structures de données définies précédemment, on vous demande d’écrire :
1. Une procédure SaisieInfo qui permet de saisir le nombre de naissances, le nombre de
décédés (morts) et de calculer la valeur algébrique de l’augmentation (Nés – Décédés) de
toutes les années à partir de 1990.
2. Une procédure AfficheAug qui affiche les valeurs de l’augmentation pour toutes les
années.

1/2
3. Une procédure PlusHauteAug qui affiche les années qui ont subit la plus haute
augmentation ainsi que sa valeur.
4. Une fonction TotalAug qui calcule, pour une année A donnée, le total des augmentations à
partir de 1990.
5. Une fonction NbHabitants qui calcule le nombre d’habitants à la fin d’une année A
donnée, étant donnée une constante NBHi qui désigne le nombre d’habitants initial en
1990.
6. L’algorithme principal AugDémog correspondant qui permet de :
 Saisir les naissances et les décès des années entre 1990 et 2015.
 Calculer et afficher le nombre d’habitants ainsi que le total d’augmentation à la fin
de l’année 2015.
 Afficher les années qui ont subit la plus haute augmentation.

2/2