ECOLE SUPERIEURE DES SCIENCES ANNEE UNIVERSITAIRE : 2021-2022

ET DE LA TECHNOLOGIE DE HAMMAM SOUSSE

ALGORITHMIQUE ET STRUCTURES DE DONNEES I

Série N°4 : TABLEAU

AUDITOIRE : 1ERE année LI

Exercice 1 :
Soit V1 et V2 deux tableaux d'entiers de taille N (N est impair).
Ecrire un module qui permet le transfert des éléments de V1 dans V2 selon le principe suivant :
Les éléments de rang impair de V1 seront rangés dans V2 en ordre inverse (de droite à gauche)
et les éléments de rang pair de V1 seront rangés dans V2 la gauche vers la droite.

Exemple :

Données : V1 7 9 10 11 20 15 18
Résultat : V2 9 11 15 18 20 10 7

Exercice 2 :
Dans cet exercice, nous proposons de traiter des tableaux d’entiers ordonnés sans appliquer un
algorithme de tri.
1) Ecrire un module qui effectue le remplissage d’un tableau d’entiers de 10 cases. Lors de la
lecture, le programme doit imposer l’ordre strictement croissant des valeurs à placer dans le
tableau : la première valeur sera acceptée sans contrôle, ensuite, toute valeur à placer dans le
tableau doit être strictement supérieure à sa précédente. Toute valeur lue ne respectant pas cet
ordre doit être rejetée.
2) Ensuite, écrire un module qui permet de remplir un troisième tableau à partir des valeurs des
deux tableaux, dans l’ordre croissant et sans répétition.
Exemple :

T1 -2 1 3 5 6 7 10 12 13 17

T2 0 1 3 4 8 9 12 22 31 33

Le programme affiche le résultat suivant :

-2 0 1 3 4 5 6 7 8 9 10 12 13 17 22 31 33

-1-
Exercice 3 :

Soit T un tableau d'entiers de taille N. Un plateau dans T est une suite d'éléments consécutifs et
égaux.
Ecrire un module qui permet de trouver le plus long plateau dans T.
Exemple :
Pour un tableau contenant les valeurs (2; 2; 6; 6; 6; 6; 3; 3; 6; 3; 3; 3; 2; 3; 3), le plus long
plateau commence à l'indice 3 et il est de longueur 4.

Exercice 4 :

Un polynôme en X et de degré N s'écrit sous la forme : P(X) = C0 + C1X + C2X2 + . . . + CnXn

Il est représenté par un tableau C de coefficients défini par C [i+1]=Ci pour tout i de 0 à n.
Ecrire un module nommé Calcul_Polynôme permettant de saisir les coefficients d'un polynôme
de degré N et d'évaluer sa valeur pour un réel X donné.
Exemple : Pour N=5, X= 2 et C est définie par :
1 2 3 4 5 6

3 8 0 1 1 2
L'algorithme qui affiche comme résultat : P(2)=107

Exercice 5 :
Dans un tableau d’entiers à 2 dimensions, chaque colonne a une valeur maximale. Écrire un
module qui permet de chercher la valeur maximale de chaque colonne et calculer la somme de
ces valeurs maximales.
Exemple :
1 6 2 4 3
2 5 3 6 4
4 8 4 5 7
8 4 10 4 8
6 8 1 3 4
9 3 5 2 6

Résultat : 9 + 8 + 10 + 6 + 8 = 41

Exercice 6 :
Ecrire un algorithme modulaire qui permet de :
1) Déclarer un tableau T de 100 entiers.
2) Remplir le tableau T de sorte que les 5 premières cases contiennent le nombre 1, les 5
cases suivantes contiennent le nombre 2, les 5 cases qui viennent après contiennent le
nombre 3 et ainsi de suite.
3) Afficher le tableau T.
Exemple :
Le tableau doit contenir les nombres :
T: 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 …

-2-