TYPE TABLEAU PARTIE 2 : MATRICES

TYPE TABLEAU

PARTIE 2 : MATRICES

Réalisé par : OUZEGGANE Redouane Département de Technologie

Faculté de Technologie – Université A.Mira, Bejaia - Introduction

- Définition de la structure de tableau - Tableau à une dimensions (Vecteurs) - Problèmes à résoudre sur les

vecteurs.

- Tableau à deux dimension (Matrices) - Problèmes à résoudre sur les

matrices.

TYPE TABLEAU : VECTEUR & MATRICE

Problèmes nécessitant une représentation matricielle des données.

Pour traiter les problèmes

nécessitant une

représentation vectorielle des données.

Tableaux

Tableaux à 1 dimension (Vecteurs)

Tableaux à 2 dimensions (Matrices)

TABLEAUX À DEUX DIMENSIONS - MATRICE

Syntaxe & Sémantique



Déclaration

<id_variable> : Tableau [<iiL>..<ifL>, <iiC>..<ifC>] de <type>;

<id_variable> : Array [<iiL>..<ifL>, <iiC>..<ifC>] of <type>;

<iiL>..<ifL> : Plage d’indices des lignes

iiL : indice initiale des lignes ifL : indice final des lignes

<iiC>..<ifC> : Plage d’indices des colonnes

iiC : indice initiale des colonnes ifC : indice final des colonnes

- Pour simplifier : iiL et iiC valent toujours 1 - Si iiL=1, donc ifL est le nombre maximal de lignes.

- Si iiC=1, donc ifC est le nombre maximal de

TABLEAUX À DEUX DIMENSIONS - MATRICE

Syntaxe & Sémantique



Déclaration : Exemple

A : Tableau [1..10, 1..10] de Réel;

T : Array [1..10, 1..10] of Real;

Remarques :

1- Ci-dessous, déclaration d’une matrice de taille maximale 10 lignes et 10 colonnes.

2- Pour donner la main à l’utilisateur de saisir la taille de la matrice qu’il veut utiliser, nous ajoutons deux variables entières N, M : N nombre de lignes et M nombre de colonnes.

N, M : entier;

N, M : integer;

TABLEAUX À DEUX DIMENSIONS - MATRICE

Syntaxe & Sémantique



Lecture Lire(N, M);

pour i 1 à N faire pour j 1 à M faire Lire( A[i, j] )

fin-pour fin-pour

Remarque :

Les variable

et

l’élément de la matrice situé à la ligne N°

N° j.

Read(N, M);

for i := 1 to N do for j := 1 to M do Read( T[i] );

Pour parcourir les linges Pour parcourir les colonnes

La case de la matrice A dont N° ligne = i et N° de colonne = j

TABLEAUX À DEUX DIMENSIONS - MATRICE

Syntaxe & Sémantique



Ecriture

pour i  1 à N faire pour j  1 à M faire Ecrire( A[i, j] )

fin-pour fin-pour

Read(N, M);

for i := 1 to N do for j := 1 to M do Write( T[i] );

Read(N, M);

for i := 1 to N do begin

for j := 1 to M do Write( T[i]:8:2 );

writeln; {Saut de ligne}

end;

TABLEAUX À DEUX DIMENSIONS - MATRICE

Syntaxe & Sémantique

Algorithme Vecteur_lec_ecr Variables

T : Tableau [1..10,1..10] de réel N, M, i,j : entier

Début

Lire(N, M)

pour i 1 à N faire pour j 1 à M faire Lire ( T[i] )

fin-pour fin-pour

pour i 1 à N faire pour j 1 à M faire Ecrire( A[i, j] ) fin-pour

fin-pour Fin.

Program Vecteur_lec_ecr;

Uses wincrt;

Var T : Array[1..10, 1..10] of real;

N, M, i,j : integer;

Begin

{Lecture du Vecteur T}

Read(N, M);

for i := 1 to N do for j := 1 to M do Read (A[i, j]);

{Affichage du Vecteur T}

for i := 1 to N do for j := 1 to M do Write (A[i, j]);

End.

TABLEAUX À DEUX DIMENSIONS - MATRICE

Problèmes sur les matrices

 Somme et la moyenne des élément d’une matrices

 Somme et la moyenne de chaque lignes et/ou de chaque colonne

 Somme et Moyenne de la ligne N° k (ou de la colonne N° k)

 La recherche de l’élément minimum (et/ou maximum) dans une matrice et leurs positions (leurs indices de ligne et de colonne).

 Tri d’une matrice (Ordre croissant ou décroissant)

 La recherche d’une valeur dans une matrice

 La somme et le produit de deux matrices réelles.

 Ajouter une même valeur à tous les éléments d’une matrice

 Compter le nombre d’éléments (pairs, impaires, divisibles par

…)

 …..etc.

DÉMONSTRATION



Réaliser un programme PASCAL pour la lecture et l’écriture d’une Matrice.



Réaliser un programme PASCAL pour rechercher une valeur val dans une matrice A (dans le cas

ou la valeur est trouvée, afficher sa position).