Académique Documents
Professionnel Documents
Culture Documents
Tableaux - Matrices
3 éme
Scientifique
Sommaire
• Introduction.
• Notion de Matrice.
• Déclaration d’un tableau (Matrice).
• Lecture/Ecriture d’une Matrice.
• Parcours partiel.
• Exercices.
Introduction
Tableaux
Vecteurs Matrices
Notion de Matrice
Notion de Matrice
j
Indices
1 2 3 4
1 6 71 -8 12
14 5 56 6
i 2 Elément
3 32 17 9 21
Déclaration d’une matrice
Déclaration de Matrice
• Exemple:
Soit la matrice M 3x5 de 15 éléments entiers, définit par:
Algorithme exemple;
1 2 3 4 5
Variables
T : Tableau [3,5] entier;
1
Début
2
…
3 Fin.
Accès direct
L’accès direct
M[1 , 3] = ?? = 8
1 2 3
1 6 71 8
M[2 , 1] = ?? 2 5 12 -4
Exemple: Soit la Matrice M (3 x 4)
1 6 71 -8 12
A ← M [2 , 3] 2 14 5 56 6
3 32 17 9 21
A = 56
Lecture / Ecriture
d’une matrice
Lecture / Ecriture d’une matrice
•Pour lire une matrice il faut parcourir tous ces éléments afin de donner à chaque
élément une valeur.
•Pour afficher une matrice il faut parcourir tous ces éléments et écrire chaque élément.
•Pour cela l’utilisation de deux (2) boucles imbriquées parait indispensable pour
parcourir la matrice.
Exemple de lecture et Ecriture d’une matrice
M de 3 x 4 entiers
Algorithme
Algorithme Lecture;
Variables
M: Tableau [3,4] entier;
j i, j :entier;
1 2 3 4 Début
1
Pour i ← 1 à 3 faire
Pour j ← 1 à 4 faire
i 2 Lire ( M [ i , j ] );
Ecrire ( M [ i , j ] );
3 FinPour;
FinPour;
Fin.
Exemple d’un Algorithme
Remplir une Matrice
M [3,3]
Exemple
j= j= j=
Algorithme Calcul;
Variable 1 2 3
M: Tableau [3,3] entier;
i , j: entier;
i=1 2 3 4
Début
i Pour i 1 à 3 Faire i=2 3 4 5
j Pour j 1 to 3 Faire
i=3 4 5 6
M [ i , j ] i + j;
FinPour;
FinPour;
i Pour i 1 à 3 Faire
Pour j 1 to 3 Faire
j
Ecrire ( M [ i , j ] );
FinPour;
FinPour;
End.
Exemple :
(par exemple C = 4)
Exemple: Algorithme Somme;
Variables
Somme de la M: Tableau [3,5]
colonne C = 4. entier;
i, j, C, S :entier;
j Début
C ← 4;
M 1 2 3 4 5 S ← 0;
1 6 71 -8 12 10
Pour i ← 1 à 3 faire
2 14 5 56 6 -2
S← S+M[i,C];
i
FinPour;
3 32 17 9 2 5
Ecrire (S);
Fin.
Exemple :
(par exemple L = 2)
Exemple: Algorithme Somme;
Variables
Somme de la M: Tableau [3,5]
ligne L = 2. entier;
i, j, L, S :entier;
j Début
L ← 2;
M 1 2 3 4 5 S ← 0;
1 6 71 -8 12 10
Pour j ← 1 à 5 faire
2 14 5 56 6 -2
S← S+M[L,j];
i
FinPour;
3 32 17 9 2 5
Ecrire (S);
Fin.
Exemple :
3
Exercice N°2 :
Ecrire un algorithme qui calcule:
l’addition de deux matrices A et B:
C=A+B
(par exemple la dimension est [3,4] )
Exercice N°3 :
Ecrire un algorithme qui calcule:
le produit de deux matrices A et B:
C=A*B
(par exemple la dimension est [3,3] )