Cours algorithmique Auteur : Moutari Mahamane

Chapitre 4: Les tableaux

4.1. Les tableaux à une dimension

4.1.1. Définition et Représentation

Les variables qu’on a jusque là vus ne peuvent contenir qu'une seule valeur. Si on veut
stocker en mémoire un ensemble de valeurs de même type, il faut utiliser une structure de
données appelée tableau.

4.1.2. Déclaration et mémorisation

Déclaration

Tableau NomTableau[Dimension] : Type

Tableau moyenne[10] : reel

Tableau A[25] : entier

Mémorisation

Si un tableau est formé de N composantes et si une composante a besoin de M octets en mémoire,

alors le tableau occupera de N*M octets.

4.1.3. Accès aux composantes

En déclarant un tableau par:

Tableau A[5]: entier

nous avons défini un tableau A avec cinq composantes, auxquelles on peut accéder par:

A[0], A[1], ... , A[4]

Exemple

1
Cours algorithmique Auteur : Moutari Mahamane

NB : En algorithmique les indices du tableau commence soit par 0, soit par 1

Considérons un tableau T de dimension N:

Si l’indice commence par 0

- l'accès au premier élément du tableau se fait par T[0]

- l'accès au dernier élément du tableau se fait par T[N-1]

Si l’indice commence par 1

- l'accès au premier élément du tableau se fait par T[1]

- l'accès au dernier élément du tableau se fait par T[N]

4.1.4. Affectation et affichage

La structure pour se prête particulièrement bien au travail avec les tableaux.

- Affectation avec des valeurs provenant de l'extérieur

Algo affectableau

Tableau A[10] : entier

Variable i : entier

DEBUT

POUR i DE 0 A 9 FAIRE

Ecrire (" entrer un entier :")

Lire A[i]

FINFAIRE

FIN

- Affichage du contenu d'un tableau

Algo afficherTableau

tableau A[5] : reel

variable i : entier

2
Cours algorithmique Auteur : Moutari Mahamane

DEBUT

POUR i DE 0 A 4 FAIRE

A[i] ← 1/[1+i]

FINFAIRE

POUR i DE 0 A 4 FAIRE

Ecrire (A[i])

FINFAIRE

FIN

4.2. Les tableaux à deux dimensions

4.2.1. Définition et Représentation

Un tableau à deux dimensions A est à interpréter comme un tableau [uni-dimensionnel] de dimension

L dont chaque composante est un tableau [uni-dimensionnel] de dimension C.

On appelle L le nombre de lignes du tableau et C le nombre de colonnes du tableau. L et C sont

alors les deux dimensions du tableau. Un tableau à deux dimensions contient
donc L*C composantes.

4.2.2. Déclaration et mémorisation

Déclaration

Tableau NomTableau[L, C] : Type

Tableau matrice[3, 3] : entier

Mémorisation

3
Cours algorithmique Auteur : Moutari Mahamane

Si une composante fait M octets, un tableau de L lignes, C colonnes occupera L*C*M octets en
mémoire.

4.2.3. Accès aux composantes

Les éléments d'un tableau A de dimensions L=3 et C=3 se présentent de la façon suivante:

/ \
| A[0,0] A[0,1] A[0,2] |
| A[1,0] A[1,1] A[1,2] |
| A[2,0] A[2,1] A[2,2] |
\ /

4.2.4. Affectation et affichage

Algo affectableau

Tableau A[3,3] : entier

Variable i, j : entier

DEBUT

//Affectation

POUR i DE 0 A 2 FAIRE

POUR j DE 0 A 2 FAIRE

Ecrire (" entrer un entier :")

Lire A[i,j]

FINFAIRE

FINFAIRE

//Affichage

POUR i DE 0 A 2 FAIRE

POUR j DE 0 A 2 FAIRE

Ecrire (A[i,j])

4
Cours algorithmique Auteur : Moutari Mahamane

FINFAIRE

FINFAIRE

FIN

Exercice 1

Ecrire un algorithme qui lit la dimension N d'un tableau T du type int [dimension maximale: 40
composantes], remplit le tableau par des valeurs entrées au clavier et affiche le tableau.

Calculer et afficher ensuite la somme des éléments du tableau.

Exercice 2

Ecrire un algorithme qui lit la dimension N d'un tableau T du type int [dimension maximale: 40
composantes], remplit le tableau par des valeurs entrées au clavier et affiche le tableau.

Ranger ensuite les éléments du tableau T dans l'ordre inverse sans utiliser de tableau d'aide. Afficher
le tableau résultant.

Exercice 3

Ecrire un algorithme qui lit la dimension N d'un tableau T du type int [dimension maximale: 40
composantes], remplit le tableau par des valeurs entrées au clavier et affiche le tableau.

Copiez ensuite toutes les composantes strictement positives dans un deuxième tableau TPOS et
toutes les valeurs strictement négatives dans un troisième tableau TNEG. Afficher les tableaux TPOS
et TNEG.

Exercice 4 [Maximum et minimum des valeurs d'un tableau]

Ecrire un algorithme qui détermine la plus grande et la plus petite valeur dans un tableau d'entiers A.
Afficher ensuite la valeur et la position du maximum et du minimum. Si le tableau contient plusieurs
maxima ou minima, le programme retiendra la position du premier maximum ou minimum rencontré.

Exercice 4 [Recherche d'une valeur dans un tableau]

Rechercher dans un tableau d'entiers A une valeur VAL entrée au clavier. Afficher la position de VAL
si elle se trouve dans le tableau, sinon afficher un message correspondant. La valeur POS qui est
utilisée pour mémoriser la position de la valeur dans le tableau, aura la valeur -1 aussi longtemps que
VAL n'a pas été trouvée.

5
Cours algorithmique Auteur : Moutari Mahamane

Exercice 6

Ecrire un algorithme qui transfère un tableau M à deux dimensions L et C [dimensions maximales: 10

lignes et 10 colonnes] dans un tableau V à une dimension L*C.

Exemple:

/ \
| a b c d | / \
| e f g h | ==> | a b c d e f g h i j k l |
| i j k l | \ /
\ /

Exercice 7 [Addition de deux matrices]

Ecrire un algorithme qui réalise l'addition de deux matrices A et B de mêmes dimensions N et M.

Rappel:

/ \ / \ / \
| a b c d | | a' b' c' d' | | a+a' b+b' c+c' d+d' |
| e f g h | + | e' f' g' h' | = | e+e' f+f' g+g' h+h' |
| i j k l | | i' j' k' l' | | i+i' j+j' k+k' l+l' |
\ / \ / \ /
a] Le résultat de l'addition sera mémorisé dans une troisième matrice C qui sera ensuite affichée.

b] La matrice B est ajoutée à A.