Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication
Classe : LFSI 1 A-B-C-D Nombre de pages : 2
Devoir Surveillé
Enseignants : K. Hila, H. Grira, Date : 09 Novembre 2016 Durée : 1H30
R. Guedria
Barème approximatif : 10, 5, 5 Documents : non autorisés Calculatrice : autorisée

Exercice 1 ( 10 points)
Pour les questions 1 à 5, on vous demande d'écrire les entêtes et les algorithmes des procédures et/ou
fonctions qui permettent de :
1- Saisir un entier n, 0 < n ≤ 50.
2- Remplir un tableau T par n entiers.
3- Remplir un tableau T3 par les éléments d'un tableau T1 et qui n'appartiennent pas au tableau
T2. T1 et T2 étant deux tableaux d'entiers de tailles respectives n1 et n2.
Exemple
T1 contient 12 7 8 10 3 16 4 1

T2 contient 22 14 1 7 5 8 33 9

A la fin du traitement :
T3 contient 12 10 3 16 4

4- Trier dans l'ordre décroissant un tableau T de n entiers.

5- Afficher les éléments d'un tableau T de n entiers.
6- Ecrire l'algorithme principal qui en faisant appel aux modules écrits dans les questions
précédentes permet de remplir deux tableaux T1 et T2 d'entiers de tailles respectives n et m
( 0 < n ≤ 50, 0 < m ≤ 50), de remplir le tableau T3 par les éléments de T1 qui n'appartiennent
pas au tableau T2, puis de trier et d'afficher les éléments du tableau T3.

Exercice 2 ( 5 points)
Ecrire l'algorithme de la procédure Compresser qui permet à partir d'un tableau T donné de n entiers
de remplir le tableau TC par les éléments de T suivi chacun par le nombre de ses occurrences
successives.

Exemple :
T contient :
7 2 2 2 3 3 2 2 2 2 2 7 7 7

A la fin du traitement TC contient :

7 1 2 3 3 2 2 5 7 3

Elément du
Tableau T nombre de répétitions successives

En effet, 7 apparait 1 fois, 2 apparait 3 fois successives, 3 apparait 2 fois, 2 apparait 5 fois et 7 apparait
3 fois

Page 1 sur 2
Exercice 3 ( 5 points)
Ecrire l'entête et l'algorithme de la Procédure Réduire qui reçoit comme paramètres deux tableaux
d'entiers et leurs nombres d'éléments. Appelons tab le premier et indices le second. La procédure devra
supprimer du tableau tab les éléments dont les indices sont dans le tableau indices. On suppose que les
valeurs dans indices sont triées en ordre croissant et qu'elles sont strictement inférieures au nombre
d'éléments du tableau tab. On devra traiter le cas où il n'y a pas d'élément à supprimer (le nombre
d'éléments du tableau indices est nul).
Exemple.
Si le tableau tab contient les valeurs
4 2 5 7 1 3 8 15 3 9
1 2 3 4 5 6 7 8 9 10

et le tableau indices les valeurs

3 5 6 9

Après appel de la procédure Réduire le tableau tab contiendra

4 2 7 8 15 9

Bon Travail

Page 2 sur 2