chapitre 5

Tableau multidimensionnels

 

1-    Introduction :

 

Se sont les tableau clasique qui ont des  lignes et des colonnes.

Le nom du tableau représente l’adresse du premier élément du tableau.

 

Schéma :

 

Tableau :

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

 

Dans la mémoire notre tableau s’écrit comme une seule ligne :

 

Supposant que notre tableau s’appelle ‘Tab’

Tab : le nom du tableau et

L’adresse du premier élément

Du tableau(1).

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

 

 

2-  Initialisation :

 

Lors de la déclaration d’un tableau on peut initialisé ses élément on indiquant la liste des valeur entre deux accolade.

 

Exemples :

 

int  tab[3][5]    /* 3 lignes et 5 colonnes*/

è L’espace ocuppé on mémoire sera :

3*5*4(octets)=60 octets  (car : 1 entier=4 octets).

                       =60 Ø

 

short tab[3][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}}

 

3-  Accés :

 

Pour un tableau de l lignes et c colonnes :

 

·        T[0][0] : permet l’accée au premier élément du tableau T.

·        T[l-1][c-1] : permet l’accée au dernier élément.

 

4- Affectation :

 

On peut affecter une valeur qu’ont choisit en remplaçant une autre qui existe déjà dans notre tableau.

 

Exemple :

 

T[0][1]=2

 

       Les indices du tableau

 

 

0

1

2

3

0

1

10= T[0][1]

3

4

1

5

6

7

8

 

Ligne=2

Colonne=4

·        T[0][1]=2 : le tableau devient

 

 

 

0

1

2

3

0

1

10       2

3

4

1

5

6

7

8

 

 

Remplisage du tableu à 1 dimension : (une ligne seulement)

 

Printf("donner la dimension du tableau") ;

Scanf("%d",&n) ;

for(i=0 ;i<n ;i++)

scanf("%d",&tab[i]) ;

 

Remplisage du tableu ligne_colonnes :

 

Printf("donner nombre de lignes du tableau") ;

Scanf("%d",&l) ;

Printf("donner la nombre de colonnes du tableau") ;

Scanf("%d",&c) ;

 

for(i=0 ;i<l ;i++)

for(j=0 ;j<c ;j++)

 

scanf("%d",&tab[i][j]) ;

 

1-    Recherche dans un tableau :

 

C’est cherché un élément donné dans un tableau.il faut donc faire un parcourt du tableau on vérifiant l’existence de cet élément recherché.

 

Il existe de type de recherche :

 

1* recherche séquentiel :

 

If suffit de lire le tableau de début à la fin.si le tableau n’est pas ordonnée alors l’arrive à la fin du tableau sans trouvé la valeur signifie le non existence de l’élément, pour un tableau ordonné ; le premier élément testé qui est supérieur à la valeur recherché permet l’arrêt de la fonction de recherche.

 

int  rech_seq(int tab[],int n,int val)

{

int i ;

Pour me contacté : mahfoudhighaieth2007@yahoo.fr