Année Universitaire : 2024/2025
Module : Algorithmes et Programmation Python
Semestre : 6
Chapitre 3 : Tableaux
I. Introduction
II. Tableau à une dimension
A. Définition
B. Caractéristiques
C. Déclaration
D. Manipulation
III. Tableaux à deux dimensions
A. Définition
B. Déclaration
C. Accès aux composantes d’un tableau
D. Exemple : lecture d’une matrice
E. Exemple : affichage d’une matrice
F. Exemple : somme de deux matrices
Prof. M. Mensouri Page 1 sur 9
I. Introduction
Problème
▪ Supposons qu'on veut conserver les salaires de 20 employeurs pour extraire quelques
informations (somme, max, min, …) : 10000, 8500, 12300, 13000, ..., 6500,9800
▪ Le seul moyen dont nous disposons actuellement consiste à déclarer 20 variables, par
exemple salaire1, …, salaire20. Après 20 instructions lire : lire (salare1), ….
Lire(salaire20).
Ce n’est pas pratique !!!!
Question :
On ne peut pas utiliser une seule variable qui prend successivement chaque valeur.
Solution :
Cela est possible grâce à l'utilisation d'un tableau.
II. Tableau à une dimension
A. Définition
Un tableau à une dimension (ou vecteur) peut être vu comme une liste d'éléments de
même type. On le représente souvent comme une suite de cases contenant chacune
une valeur.
n éléments/ composantes
Tableau …
Exemple : Tableau salaire
1ière case 2ième case 3ième case 4ième case … 19iéme case 20iéme case
10000 8500 12300 13000 … 6500 9800
B. Caractéristiques d'un tableau
▪ Un tableau possède un nom (ici salaire) et un nombre d'éléments ou de cases qui
représente sa taille (ici20).
▪ Tous les éléments d'un tableau ont le même type (ici réel)
Prof. M. Mensouri Page 2 sur 9
▪ Pour désigner un élément, on indique le nom du tableau suivi son indice (son numéro
de case) entre crochets ̎ [ ]″ : NomTab[indice]
Par exemple : salaire[3] représente le 3ième élément du tableau salaire et vaut
12300
▪ L'indice d'un élément peut être :
❖ Directement une valeur
Exemple : salaire [10]
❖ Une variable
Exemple : salaire [i]
❖ Une expression entière
Exemple : salaire [2*k+1] avec k de type entier
▪ Les éléments d'un tableau sont des variables indicées qui s'utilisent exactement
comme n'importe quelles autres variables classiques.
C. Déclaration des tableaux
La déclaration d'un tableau s'effectue en précisant, le nom du tableau, le type de ses
éléments et sa taille (le nombre de ses éléments). La syntaxe de la déclaration d'une
variable tableau est la suivante :
Tableau NomTab[n] : Type
▪ Le nombre n est la taille du tableau.
▪ L’identificateur NomTab est le nom du tableau
▪ Le Type est le type des éléments du tableau.
On peut définir des tableaux de tous types : tableaux d'entiers, de réels, de caractères,
de booléens, de chaînes de caractères, …
Exemples :
Tableau salaire[20] : réel
Tableau age[20] : entier
Tableau nom_employeurs[20] : chaîne de caractères
D. Manipulation
Une fois déclaré, un tableau peut être utilisé comme un ensemble de variables simples.
Les manipulations de base sont l’initialisation, l’affectation, la lecture et l’écriture, …
Prof. M. Mensouri Page 3 sur 9
1. Initialisation
Le bloc d’instructions suivant initialise un à un tous les éléments d'un tableau de n
éléments :
Début
Pour i=1 à i=n Faire
NomTab[i] 0
FinPour
Fin
Exemple :
Un algorithme qui déclare et remplisse un tableau A de 7 valeurs numériques réels en
les mettant toutes à zéro
Algorithme initialisation_Tableau
Variable i : entier
Tableau A[7] : réel
Début
Pour i = 1 à i=7 Faire
A[i]0
FinPour
Fin
Remarque :
Un tableau peut être totalement ou partiellement initialisé.
2. Affectation
L'affectation de valeurs aux éléments d'un tableau se fait également individuellement
comme les variables classiques. Pour affecter une valeur à un élément d’un tableau
nommé par NomTab, on écrira la syntaxe suivante :
Syntaxe :
NomTab[indice] Valeur
Exemple :
salaire[4] 14000
Cette instruction met la valeur 14000 au contenu du 4ème élément du tableau salaire
(on aura 14000 au lieu de 13000 selon le tableau précédent).
En considérant une variable du même type de tableau, on peut affecter la valeur de
l’élément du tableau à une variable, on utilisera la syntaxe suivante :
Variable NomTab[indice]
Prof. M. Mensouri Page 4 sur 9
Exemple :
x salaire[1]
Cette instruction signifie que la variable x prend la valeur du premier élément du
tableau salaire (10000 selon le tableau précédent)
3. Lecture et affichage
Les éléments d'un tableau sont à lire et à afficher élément par élément. La lecture
permet de saisir des données à partir du clavier à un élément d’un tableau, s’écrira
comme suit :
Lire ( NomTab[indice] )
De façon analogue à la lecture, l’écriture de la valeur d’un élément donné d’un
tableau s’écrira comme suit :
Ecrire (NomTab[indice])
Exemple :
Algorithme lecture_affichage_Tableau
Variables i : entier
Tableau salaire[20] : réel
Début
/* saisie */
Pour i= 1 à i= 20 Faire
Écrire ("Saisie de l'élément ", i)
Lire (salaire[i])
FinPour
/* affichage */
Pour i = 1 à i = 20 Faire
Ecrire ("salaire[", i , "] =", salaire[i])
FinPour
Fin
Remarques
▪ En règle générale, l'indice minimum vaut 1. Mais on peut aussi utiliser un autre
indice minimum, comme 0. Dans ce cas, l'indice maximum sera égal au nombre
d'éléments – 1
Prof. M. Mensouri Page 5 sur 9
▪ Lorsque l'indice minimum est 1, la taille du tableau (nombre d'éléments) est égale à la
valeur de l'indice maximum
▪ La valeur de l'indice doit être entière
▪ La valeur de l'indice comprise entre les valeurs minimales et maximales de l’indice
du tableau.
▪ Il est très grave de confondre l'indice d'un élément et la valeur de cet élément
Exercice :
Ecrire un algorithme qui permet de calculer la moyenne de notes d’un groupe de 300
étudiants et d’afficher les notes inférieures à la moyenne.
Solution :
L’algorithme suivant comporte la déclaration d’un tableau de 300 réels (les notes
d’une section), on commence par effectuer la saisie des notes, et ensuite on calcul la
moyenne des 300 notes et on affiche les notes inférieures à la moyenne.
Algorithme Tableau_Notes
Variables somme, moyenne : réel
Variable i : entier
Tableau notes[300] : réel
Début
/* saisir les notes */
Pour i = 1 à i=300 Faire
Écrire ("Entrer la note :", i )
Lire (notes[i])
FinPour
/* calculer la moyenne des notes */
somme ←0
Pour i =1 à i=300 Faire
somme ← somme + notes[i]
FinPour
moyenne ← somme / 300
/* affichage de la moyenne */
Écrire ("la moyenne des notes est :", moyenne)
/* affichage des notes < moyenne*/
Écrire ("les notes inferieures à la moyenne ")
Pour i = 1 à i=300 Faire
Si notes[i] < moyenne Alors
Écrire (" la note :", i , notes[i] )
Finsi
FinPour
Fin
Prof. M. Mensouri Page 6 sur 9
III. Tableaux à deux dimensions
A. Définition
Les tableaux à deux dimensions se représentent comme une matrice ayant un certain
nombre de lignes (première dimension) et un certain nombre de colonnes (seconde
dimension).
On appelle M le nombre de lignes du tableau et N le nombre de colonnes du tableau.
Un tableau à deux dimensions contient M*N composantes.
N colonnes
…..
…..
…..
…..
…..
…..
…..
M lignes
…..
…..
On dit encore que le tableau à deux dimensions est une matrice de dimension M*N. Ceci
est utile par exemple pour représenter des matrices.
Exemple 1 : Considérons une matrice A de 3 lignes et 4 colonnes
3 0 5 4 3 0 5 4
𝐴 = ( 5 2 2 7) 5 2 2 7
4 5 3 8 4 5 3 8
B. Déclaration
En pseudo code, un tableau à deux dimensions se déclare ainsi :
Tableau Nom[n1] [n2] : type
Nom : C’est nom du tableau
n1 : C’est le nombre de lignes
n2 : C’est nombre de colonnes
Exemple : Une matrice A de 3 lignes et 4 colonnes dont les éléments sont réels
Tableau A[3][4] : réel
Prof. M. Mensouri Page 7 sur 9
C. Accès aux composantes d’un tableau
Considérons un tableau T de M lignes et N colonnes.
▪ Les indices du tableau varient de 1 à M, respectivement de 1 à N.
▪ La composante de la ième ligne et jème colonne est notée : T[i][j].
T[i][j] permet d'accéder à l’élément du tableau qui se trouve à l’intersection de la ligne i et
de la colonne j
Exemple :
Considérons une matrice A de 3 lignes et 4 colonnes
A[1][1] A[1][2] A[1][3] A[1][4]
A[2][1] A[2][2] A[2][3] A[2][4]
A[3][1] A[3][2] A[3][3] A[3][4]
D. Exemple : lecture d’un tableau
Algorithme qui permet de saisir les éléments d'un tableau A de vingt lignes et
cinquante colonnes :
Algorithme Saisie_Tableau
Variables i, j : entier
Tableau A [20][50] : réel
Début
Pour i =1 à i= 20 Faire
Pour j =1 à j=50 Faire
Ecrire ("Entrez l'élément de la ligne ", i , " et de la colonne ", j)
Lire (A[i][j])
FinPour
FinPour
Fin
E. Exemple : affichage d’un tableau
Algorithme qui permet d'afficher les éléments d'un tableau A de vingt lignes et
cinquante colonnes :
Prof. M. Mensouri Page 8 sur 9
Algorithme Affiche_Tableau
Variables i, j : entier
Tableau A[20][50] : réel
Début
Pour i=1 à i= 20 Faire
Pour j=1 à j=50 Faire
Ecrire ("A[",i, "] [",j,"]=", A[i][j])
FinPour
FinPour
Fin
F. Exemple : somme de deux tableaux
Algorithme qui calcule la somme de deux tableaux de vingt lignes et cinquante
colonnes :
Algorithme Somme_Tableaux
Variables i, j : entier
Tableau A[20][50] : réel
Tableau B[20][50] : réel
Tableau C[20][50] : réel
Début
Pour i =1 à i = 20 Faire
Pour j =1 à j=50 Faire
C[i][j] ← A[i][j] + B[i][j]
FinPour
FinPour
Fin
Prof. M. Mensouri Page 9 sur 9