Institut Supérieur d’Informatique et de Multimédia de Sfax ANNEE UNIVERSITAIRE : 2021-2022

Module : Algorithmes et structures de données I

TD 4 : Les tableaux

Exercice 1 : Chargement d’un tableau par des entiers.

Écrire un algorithme permettant de :
 saisir un entier positif N1.
 compter puis d'afficher le nombre de chiffres: 1 qu'on peut trouver entre 0 et N1.
 Mémorise entre-temps chaque nombre qui contient le chiffre 1 dans un tableau T puis afficher le contenu
de ce tableau.
Exemple :
Donnée :
N1 = 56
Résultat :
Nombre de chiffres un = 16
N = 15
T 1 10 11 12 13 14 15 16 17 18 19 21 31 41 51

Exercice 2 : Traitement des tableaux de caractères.

Soit un tableau T qui est supposé déjà chargé par des lettres majuscules de l’alphabet dans l’ordre croissant.
Écrire un algorithme permettant de :
 Saisir 10 lettres majuscules toutes différentes et les stocke dans un tableau T1.
 Mémoriser les lettres restantes dans un tableau T2.

Exercice 3 : Déterminer les valeur Min et Max d’un tableau

Soit un tableau T qui est supposé déjà chargé par N entiers quelconques.
Écrire un algorithme permettant de :
 déterminer la valeur maximale et la valeur minimale de ce tableau et le nombre de répétition de chacune.

Exercice 4 : Inversion de tableaux.

Écrire un algorithme permettant de :
 Charger un tableau T1 par N1 entier avec 3≤N1≤20.
 Charger un tableau T2 par N2 entier avec 3≤N2≤20.
 Inverser T1 et T2.
 Vérifier si T1 est inclus dans T2 (c.à.d. tous les éléments de T1 existent dans T2.
Exemple :
Donnée :
T1 2 8 4

Le tableau T1 est inclus dans T2

T2 4 5 8 9 2

Exercice 5 : Sous tableau.

Ecrire un algorithme qui remplit deux tableaux A et B avec des nombres positifs puis qui élimine la troisième
occurrence du tableau B dans le tableau A.
Exemple :
B 2 8 4

A 1 2 2 8 4 4 2 8 2 8 4 9 2 8 4 0 2
Page 1 sur Erreur ! Argument de commutateur inconnu.
Exercice 6 : Matrice symétrique.
Considérons une matrice carrée de taille n lignes et n colonnes. Ecrivez l'algorithme qui détermine si cette
matrice M est symétrique
Exemple : la matrice suivante est symétrique
4 5 7 9
5 1 2 8
7 2 2 6
9 8 6 3

Exercice 7 : Tri-fusion de tableaux.

On dispose de deux tableaux T1 et T2 de dimensions n et m, triés par ordre croissant. Fusionner les éléments
de T1 et T2 dans un troisième tableau T trié par ordre croissant

Exercice 8 : Comptage du nombre d’occurrences.

Ecrire l'algorithme qui, étant donnés deux tableaux A et B crée un nouveau tableau C qui contient tous les
éléments du tableau A qui se répètent plus de 3 fois dans le tableau B.

Exercice 9 : Matrice parfaite, somme de deux matrices.

1)Ecrire l'algorithme qui permet de déterminer si une matrice est parfaite. Une matrice est parfaite si la somme
de chaque ligne ou de chaque colonne donne la même valeur.
2) Ecrire l'algorithme qui réalise l’addition de deux matrices A et B de même dimension N et M

Exercice 10 : recherche dichotomique d’une valeur dans les lignes d’une matrice.
Ecrire un algorithme qui remplit une matrice avec des nombres positifs, en s'assurant que chaque ligne est
croissante puis qui effectue une recherche dichotomique d'une valeur donnée par l'utilisateur dans les
différentes lignes de la matrice. On arrête la recherche dès que la valeur est trouvée.

Exercice 11 : Tri bulle des lignes d’une matrice.

Ecrire un algorithme qui remplit une matrice en s'assurant qu'elle ne contient que des lettres puis faire le tri à
bulles des lignes de cette matrice.

Exercice 12 : Matrice triangulaire.

Ecrire un algorithme qui vérifie si une matrice est triangulaire. Une matrice est dite triangulaire si la somme
des quatre triangles est la même.

1 2 5 4 9
3 2 3 8 5
5 3 3 2 5
3 7 4 4 2
6 4 2 4 5

Page 2 sur Erreur ! Argument de commutateur inconnu.