5/23/2021

1 2 3 4 5 6 7
Problématique

• Imaginons que dans un algorithme, nous avons besoin simultanément de 14 notes pour calculer la
moyenne annuelle des étudiants de la première année SMI. Evidemment, la seule solution dont nous
disposons à l’heure actuelle consiste à déclarer quatorze variables, appelées par exemple N1, N2, N3,
…..,N12, N13, N14.
• En plus, on doit écrire la formule suivante :
Moy ← (N1+N2+N3+N4+N5+N6+N7+N8+N9+N10+N11+N12+N13+N14)/14
• Imaginons maintenant un programme de gestion avec quelques centaines ou quelques milliers de
valeurs à traiter.
Solution : Rassembler plusieurs variables dans une seule structure
de donnée appelée tableau, au sein de laquelle chaque valeur
sera désignée par un numéro (appelé encore indice)
141

1 2 3 4 5 6 7
Problématique Définition

• Un tableau est un ensemble de données, qui sont toutes de même type, désigné par un identificateur
unique (le nom du tableau)
• Chaque valeur du tableau est repérée par un indice (de type entier) indiquant sa position dans le tableau
• Un tableau peut être à 1 ou 2 dimensions. Notes
Identificateur du tableau

Cette case du tableau représente la

variable Notes[2] dont la valeur est 12

1
 5/23/2021

1 2 3 4 5 6 7
Problématique Définition Déclaration

• Pour la déclaration d'un tableau il faut respecter la syntaxe suivante qui contient 3 éléments fondamentaux

Nom_du_tableau [ taille ] : type

• Nom_du_tableau : Identificateur respectant les règles classiques des identificateurs d’une variable
• La taille: Le nombre de ses valeurs (nombre maximum de cases composant le tableau)
• Le type : qui correspond au type des valeurs qu’il contiendra
Algorithme exemple_tableau
Variables
Notes [14] : réel
Début
…
Fin

1 2 3 4 5 6 7
Problématique Définition Déclaration

• On peut définir des tableaux de tous types : tableaux d'entiers, de réels, de caractères, de booléens ou
de chaînes de caractères, …

• Notes[i] permet l'accès à l'élément i+1 du tableau (Selon les langages, le premier indice du tableau est
soit 0, soit 1. Le plus souvent c'est 0 et c'est ce qu'on va adopter dans ce cours).

• Les données stockées dans un tableau peuvent être manipulées en utilisant les boucles

Algorithme exemple_tableau
Variables
Notes [14] : réel
Début
…
Fin

2
 5/23/2021

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture

• Pour lire ou afficher les éléments d’un tableau, on utilise les structures itératives (les boucles)

Algorithme Lecture d’un tableau Algorithme Affichage d’un tableau

Algorithme lecture_tableau Algorithme affichage_tableau
Variables Variables
Note[6] : reel Note[6] : reel
i : entier i : entier
Début Début
Pour i de 0 a 5 faire Note[] ← {12,15,9,17,15,10}
Ecrire ("Entrez la note n°", i+1) Pour i de 0 a 5 faire
Lire (Note[i]) Ecrire ("la note n° ", i+1, “est “, Note[i] )
Finpour Finpour
Fin Fin

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices

1) Ecrire un algorithme qui déclare et remplisse un

tableau de 7 éléments par des zéros.
Algorithme exercice1
Variables
T[7] : entier
i : entier
Début
Pour i de 0 à 6 faire
T[i]←0
Finpour
Fin

3
 5/23/2021

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices

2) Ecrire un algorithme qui demande à l’utilisateur de saisir six notes et d'afficher la moyenne de ces notes
Algorithme moyenne
Variables Moy, Som , Note[6] : reel
i : entier Algorithme moyenne
Début Variables Moy, Som , Note[6] : reel
Pour i de 0 a 5 faire i : entier
Ecrire ("Entrez la note n°", i) Début
Lire (Note[i]) Som ← 0
Finpour Pour i de 0 a 5 faire
Som ← 0 Ecrire ("Entrez la note n°", i)
Pour i de 0 a 5 faire Lire (Note[i])
Som ← Som + Note[i] Som ← Som + Note[i]
Finpour Finpour
Moy ← Som / 6 Moy ← Som / 6
ecrire("La moyenne est : ", Moy) ecrire("La moyenne est : ", Moy)
Fin Fin

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices Deux dimensions

Exercice Calculer le nombre d'étudiants ayant une note supérieure à 10 en utilisant un tableau de 30 étudiants.
Algorithme exercice
Variables i ,nbre : entier
tableau notes[30] : réel Algorithme exercice
Début Variables i ,nbre : entier
Pour i de 0 a 29 faire tableau notes[30] : réel
Ecrire ("Entrez la note n°", i) Début
Lire (Note[i]) nbre ← 0
Finpour Pour i de 0 a 29 faire
nbre ← 0 Ecrire ("Entrez la note n°", i)
Pour i de 0 à 29 faire Lire (Note[i])
Si (notes[i] >10) alors Si (notes[i] >10) alors
nbre ←nbre+1 nbre ←nbre+1
FinSi FinSi
FinPour Finpour
Ecrire ("le nombre de notes sup. à 10 est : ", nbre) Ecrire ("le nombre de notes sup.à 10 est : ", nbre)
Fin Fin

4
 5/23/2021

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices Deux dimensions

L’algorithmique nous permet de déclarer des tableaux dans lesquels les valeurs sont repérées par deux
indices. Ceci est utile par exemple pour représenter des matrices.
Nom_du_tableau [ taille_n ] [ taille_m ] : type

Algorithme ex1
Variables
M [3] [5] : réel
Debut
…
Fin

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices Deux dimensions

Algorithme Lecture_tableau Algorithme Affichage_tableau

Variables Variables
N[6][10] : reel N[6][10] : reel
i,j : entier i, j : entier
Début Début
Pour i de 0 a 5 faire //saisi de données
Pour j de 0 a 9 faire Pour i de 0 a 5 faire
Ecrire ("Entrez l element ",i,j) Pour j de 0 a 9 faire
Lire ( N[ i ] [ j ] ) Ecrire ("l’élement n° ", i, j, " est ", Note[i][j])
Finpour Finpour
Finpour Finpour
Fin Fin

5
 5/23/2021

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices Deux dimensions

Exercice

Algorithme exercice1
Ecrire un algorithme qui déclare et Variables M[6][13] : entier
remplisse un tableau de taille (6,13) en i, j : entier
mettant toutes ces valeurs à zéro. Début
Pour i de 0 à 5 faire
Pour j de 0 à 12 faire
M[i][j]←0
Finpour
Finpour
Fin

1 2 3 4 5 6 7
Problématique Définition Déclaration Lecture/Ecriture Exercices Deux dimensions

Exercice Algorithme exercice1

Variables A[6][13] : entier
B[6][13] : entier
Ecrire un algorithme qui permet de calculer C[6][13] : entier
la somme de deux matrices de tailles 6*13. i, j : entier

Début
Pour i de 0 à 5 faire
Pour j de 0 à 12 faire
C[i][j] ← A[i][j]+B[i][j]
FinPour
FinPour
Fin