Exercice 1 : (5 points)

Ecrire un algorithme qui effectue la lecture d’une matrice carrée A ainsi que sa taille n et affiche la trace de A.Afficher la matrice

(Pour une matrice A(ai,j), Trace(A) = ∑ai,i la somme des éléments de la diagonale). 

1- remplissage de A : 1,5 pt

2- Calcule et affichage de la trace : 2,5 pts

3-Afficher la matrice : 1pt

 Exercice 2 : (4 points)

 soit le tableau T : T : 1 0 2 4 -5 3. Trier (Le résultat de chaque itération) le tableau selon :

1. Le principe de tri par bulle.     (1,5)
2. Tri par selection   (1,5)
3. l’algorithme de tri par insertion   (1)

Exercice  3: (4pts)

Proposer un algorithme permettant de transférer une matrice M[L,C] (déjà remplit) vers un tableau V à une seule dimension. Afficher M, Afficher V

1- transfert de M vers V : 3pts

2- Affichage de M : 0,5pts et de V : 0,5

Exercice 4 : (5pts)

On veut demande de proposer un algorithme qui permet de comparer deux tableaux T1 et T2 remplient par des entier. L’algorithme affiche ‘tableaux identiques’ ou ‘tableaux non identiques’.

1. Remplissage des deux tableaux 1,5pts
2. Verification : 2pts
3. Affichage de la phrase 1,5pts 

Exercice 5 : Recherche de ‘points-cols’ (2pts) 

Rechercher dans une matrice donnée M les éléments qui sont à la fois un maximum sur leur ligne et un minimum sur leur colonne. Ces éléments sont appelés des points-cols.