3/24/2023

1 2 3 4 5 6 7
Structure à Structure
Définition Conditionnelles
choix multiples répétitive
Algorithme somme_n
Variable N,i ,somme: entier
Début
Ecrire("donner N")
Lire(N)

i←1 i←1
somme← 0 somme← 0 somme← 0
Tant que ( i≤N) faire Repeter Pour i de 1 à N faire
somme← somme + i somme← somme + i somme← somme + i
i ← i+1 i ← i+1 FinPour
Fintantque Jusqu'à( i>N)

Ecrire("la somme des nombres de 1 à", N, "= ", somme)

Fin
151

1 2 3 4 5 6 7
Structure à Structure
Définition Conditionnelles répétitive
choix multiples
Algorithme factoriel_n
Variable N,i ,factoriel: entier
Début
Ecrire("donner N")
Lire(N)

i←1 i←1
factoriel← 1 factoriel← 1 factoriel← 1
Tant que ( i≤N) faire Repeter Pour i de 1 à N faire
factoriel← factoriel* i factoriel← factoriel* i factoriel← factoriel* i
i ← i+1 i ← i+1 FinPour
Fintantque Jusqu'à( i>N)

Ecrire("le factoriel de ", N, "!= ", factoriel)

Fin
152

1
 3/24/2023

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. 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)
153

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

2
 3/24/2023

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

3
 3/24/2023

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

EXERCICE n°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

4
 3/24/2023

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

EXERCICE n°2
• Que produit l’algorithme suivant ? Cet algorithme remplit un tableau avec six valeurs :
• Comment simplifier cet algorithme ? 0, 1, 4, 9, 16, 25.
Puis, il les écrit ensuite à l’écran.
Algorithme Exercice_02
Variables T[6] , i : entier
Algorithme Exercice_02
Début
Variables T[6] , i : entier
Pour i de 0 à 5 faire
Début
T[i]  i *i
Pour i de 0 à 5 faire
FinPour
T[i]  i *i
Pour i de 0 à 5 faire
Ecrire T[i]
Ecrire T[i]
FinPour
FinPour
Fin
Fin

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

EXERCICE n°3
Cet algorithme remplit un tableau avec les sept valeurs :
• Que produit l’algorithme suivant ?
1 , 3, 5, 7, 9, 11, 13.
• Comment simplifier cet algorithme ?
Puis, il les écrit ensuite à l’écran.
Algorithme Exercice_03
Variables T[7] , i : entier Algorithme Exercice_03
Début Variables T[7] , i : entier
T[0]  1 Début
Pour i de 1 à 6 faire T[0]  1
T[i]  T[i-1] + 2 Ecrire T[0]
FinPour Pour i de 1 à 6 faire
Pour i de 0 à 6 faire T[i]  T[i-1] + 2
Ecrire T[i] Ecrire T[i]
FinPour FinPour
Fin Fin

5
 3/24/2023

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

EXERCICE n°4 Cet algorithme remplit un tableau de 8 valeurs :

1, 1, 2, 3, 5, 8, 13, 21
Algorithme Exercice_04 Algorithme Exercice_04
Variables T[8] , i : entier Variables T[8] , i : entier
Début Début
T[0]  1 T[0]  1
T[1]  1 T[1]  1
Pour i de 2 à 7 faire Ecrire T[0]
T[i] T[i-1] + T[i -2] Ecrire T[1]
FinPour Pour i de 2 à 7 faire
Pour i de 0 à 7 faire T[i] T[i-1] + T[i -2]
Ecrire T[i] Ecrire T[i]
FinPour FinPour
Fin Fin