Tronc Commun

Module : Algorithmique

Travaux Dirigés

Pr. Nabila ZRIRA

Département Informatique

Année Universitaire : 2021-2022

Travaux dirigés Tronc Commun
Algorithmique Année : 2021 - 2022

TD 2 : Les tableaux
Exercice 1

Donnez un algorithme permettant de :

1- Saisir une liste des notes de N étudiants dans un tableau T.

2- Déterminer le maximum des notes, et les indices des éléments de T ayant la note max.
3- Déterminer le minimum des notes, et les indices des éléments de T ayant la note min.
4- Déterminer la moyenne des notes.
5- Déterminer la variance des notes.
N N

 (T i  − Moyenne )
1 1
 T i 
2
Moyenne = Variance =
N i =1 N i =1

0 1 2 3 ……. N
T

Exercice 2

Ecrire un algorithme pour ranger les éléments d’un tableau T de N entiers dans l’ordre inverse.

Exercice 3

Donner un algorithme qui affiche le nombre d’apparition de chaque élément d’un tableau T de taille
N. Voici un exemple :

0 1 2 3 4 5 6 7 8 9
T 5 9 7 6 9 -4 9 7 5 9

L'algorithme doit afficher le résultat suivant :

5 apparaît 2 fois
9 apparaît 4 fois
7 apparaît 2 fois
6 apparaît 1 fois
-4 apparaît 1 fois

Pr. Nabila ZRIRA Page 2 sur 4

Travaux dirigés Tronc Commun
Algorithmique Année : 2021 - 2022

Exercice 4

Ecrire un algorithme qui élimine les zéros d’un tableau T de N entiers.

Exercice 5

Ecrire un algorithme qui détermine si une chaîne de caractères saisie au clavier est un
palindrome (un mot qui se lit dans les deux sens par exemple le mot radar). On considère la
chaîne comme un tableau de caractères.

Exercice 6

Ecrire un algorithme qui permet d’insérer un élément dans un tableau T de N entiers trié.

Exercice 7

Soit M une matrice réelle carrée N x N. On prend i pour indice de ligne et j pour indice de
colonne. Ecrire un algorithme qui donne la transposée de la matrice. Déterminer sa complexité.

Exercice 8

Proposer un algorithme qui cherche le plus grand élément dans la première diagonale d’une
matrice réelle carrée N x N. Modifier l’algorithme pour effectuer la recherche dans la deuxième
diagonale.

Exercice 9

Soient deux matrices A et B réelles de dimension M x N. Ecrire un algorithme qui calcule la

matrice S somme des deux matrices A et B.

Exercice 10

Soient deux matrices A et B réelles de dimensions respectivement k x l et m x n.

1- Ecrire un algorithme qui calcule la matrice P produit des deux matrices A et B (attention
aux dimensions des deux matrices !)

Soit un vecteur X entier de dimension d x 1.

2- Ecrire un algorithme qui calcule le produit d’une matrice A avec un vecteur X

3- Déterminer la complexité de chacun des algorithmes.

Pr. Nabila ZRIRA Page 3 sur 4

Travaux dirigés Tronc Commun
Algorithmique Année : 2021 - 2022

Exercice 11

Soit A(n,n) une matrice triangulaire supérieure.

1- Ecrire un algorithme qui vérifie si la matrice A saisie par l’utilisateur est triangulaire
supérieure.

Soit B(n,n) une matrice quelconque.

2- Modifier l'algorithme du produit de deux matrices pour calculer C=AxB sans effectuer
les multiplications par zéro.

Exercice 12

Une matrice carrée A(n,n) est dite matrice à diagonale dominante si, pour 1  i  n , on a :

n
aii   aij
j =1
j i

Donner un algorithme pour :

1- Saisir les données d'une matrice A(n,n) de réels.
2- Vérifier et afficher si une matrice carrée A(n,n) est une matrice à diagonale dominante.

Pr. Nabila ZRIRA Page 4 sur 4