Introduction

Structures de contrôle conditionnelle

Structures de contrôle itérative

Chapitre 2 : Les structures de contrôle

Hassen NAKBI ::: hassen.nakbi@gmail.com

1ere année Licence

18 octobre 2021

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 1 / 36

 Introduction
Structures de contrôle conditionnelle
Structures de contrôle itérative

Introduction

Les instructions d'un algorithme sont enchaînées d'une façon

linéaires, les unes à la suite des autres.
Nous voulons maintenant savoir comment choisir une instruction
particulière à réaliser parmi un ensemble, ou bien faire une
répétition d'une instruction pour aboutir à un résultat demandé.

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 2 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

2 Structures de contrôle conditionnelle

Dénition
Structure conditionnelle simple
Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 3 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structures conditionnelles

Dénition
Ces structures sont utilisées pour décider le choix d'une ou plusieurs
instructions à réaliser, selon une ou plusieurs conditions booléennes.

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 4 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structures conditionnelles

Dénition
Ces structures sont utilisées pour décider le choix d'une ou plusieurs
instructions à réaliser, selon une ou plusieurs conditions booléennes.
Ces structures se composent de trois types :
Structure simple
Structure alternative
Structure au choix multiple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 4 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

2 Structures de contrôle conditionnelle

Dénition
Structure conditionnelle simple
Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 5 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle simple

Structure simple
Si l'expression d'une seule condition donne la valeur vraie, alors il
aura un seul type de traitement qui devra être fonctionner.
En algorithmique, la structure simple est modélisée par l'expression
SI .. FinSI.

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 6 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle simple

Organigramme SI .. FinSI

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 7 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle simple

Structure simple
SI (condition) alors if (condition){
instruction_vraie instructions_vraie ;
FinSI }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 8 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle simple

Exemple
VAR a : entier short a ;
SI (a MOD 2 = 0) alors if (a %2 == 0){
Ecrire(" a est pair") printf("a est pair") ;
FinSI }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 9 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

2 Structures de contrôle conditionnelle

Dénition
Structure conditionnelle simple
Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 10 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle alternative

Structure alternative
Avec cette structure, nous pouvons écrire deux parties d'un
traitement alternatif avec une seule condition booléenne, selon
laquelle nous pourrons choisir le faux ou le vrai.
En algorithmique, la structure alternative est représentée par
l'expression "SI .. SINON .. FINSI".

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 11 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle alternative

Organigramme SI .. SINON

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 12 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle alternative

Structure alternative
SI (condition) alors if (condition){
instruction_vraie instructions_vraie ;
SINON } else {
instruction_fausse instructions_fausse ;
FinSI }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 13 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle alternative

Exemple
VAR a : entier short a ;
SI (a >= 0) alors if (a >= 0){
Écrire(" a est positif") printf("a est positif") ;
SINON } else {
Écrire(" a est négatif") printf("a est négatif") ;
FinSI }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 14 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

2 Structures de contrôle conditionnelle

Dénition
Structure conditionnelle simple
Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 15 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle au choix multiple

Structure au choix multiple

Dans certains cas, nous avons besoin d'exécuter plusieurs cas de
vrai, ce qui demande d'exprimer plusieurs conditions vraies qui sont
diérentes.
En algorithmique, l'expression "SELON .. SINON" permet de
formuler plusieurs cas vrais et associe à chacun un traitement
spécique.

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 16 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle au choix multiple

Organigramme SELON .. SINON

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 17 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle au choix multiple

Structure au choix multiple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 18 / 36

 Introduction Dénition
Structures de contrôle conditionnelle Structure conditionnelle simple
Structures de contrôle itérative Structure conditionnelle alternative
Structure conditionnelle au choix multiple

Structure conditionnelle au choix multiple

Exemple

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 19 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structures itératives

Structures itératives
Certains algorithmes nécessitent de répéter des instructions un
certain nombre de fois avant d'obtenir le résultat voulu. Cette
répétition est réalisée en utilisant une structure de contrôle
itérative, nommée boucle.

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 20 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structures itératives

Structures itératives
Certains algorithmes nécessitent de répéter des instructions un
certain nombre de fois avant d'obtenir le résultat voulu. Cette
répétition est réalisée en utilisant une structure de contrôle
itérative, nommée boucle. Il existe trois types de boucles :
Structure Pour
Structure Tant que
Structure Répéter

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 20 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

3 Structures de contrôle itérative

Structure itérative Pour
Structure itérative Tant que
Structure itérative Répéter

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 21 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Pour

Structure itérative Pour

Structure "POUR" est utilisée quand le nombre d'itérations est
connu à l'avance, elle permet de répéter l'exécution d'un ensemble
d'instructions un certain nombre de fois d'une façon automatique.
En algorithmique, elle est représentée par la structure "Pour".

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 22 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Pour

Organigramme Pour

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 23 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Pour

Structure itérative Pour

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 24 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Pour

Exemple
VAR a,f : entier short a ;
f ←− 1 long long f=1 ;
Pour (a à a=1 pas←−-1)
for (a=a ;a>=1 ;a- -){
faire
f ←− f*a f = f*a ;
FinPour }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 25 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

3 Structures de contrôle itérative

Structure itérative Pour
Structure itérative Tant que
Structure itérative Répéter

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 26 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Tant que

Structure itérative Tant que

La structure "Tant que .. faire" est utilisée quand une condition
booléenne initiale doit être vériée à l'avance, elle permet de
répéter l'exécution d'un ensemble d'instructions un certain nombre
de fois jusqu'à rendre, sa condition est fausse. Le nombre de
répétition de structure "Tant que" est inconnu à l'avance.
En algorithmique, elle est représentée par la structure "Tant que ..
faire".

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 27 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Tant que

Organigramme Tant que

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 28 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Tant que

Structure itérative Tant que

Tant que (cond) faire while (cond){
instruction_vraie instructions_vraie ;
FinTant que }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 29 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Tant que

Exemple
VAR a : entier short a = -7 ;
a ←− -7 while (a < 0){
Tant que (a < 0) faire
a←−a+1 a + +;
FinTant que }

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 30 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

3 Structures de contrôle itérative

Structure itérative Pour
Structure itérative Tant que
Structure itérative Répéter

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 31 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Répéter

Structure itérative Répéter

La structure "Répéter" est utilisée quand nous avons besoin
d'exécuter un traitement d'abord d'une façon inconditionnelle, puis
de répéter le même traitement jusqu'à une condition booléenne soit
vraie.
Le nombre de répétition de structure "Répéter" est inconnu à
l'avance, mais il existe au moins une instruction inconditionnelle.
En algorithmique, elle est représentée par la structure "Répéter ..
jusqu'à".

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 32 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Répéter

Organigramme Répéter

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 33 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Répéter

Structure itérative Répéter

Répéter do {
instruction_vraie instructions_vraie ;
jusqu'à (condition) } while (condition) ;

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 34 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Répéter

Structure itérative do .. while

En langage C, la structure algorithmique "Répéter" n'existe pas.
Elle est remplacée par la structure "do .. while" qui se comporte
comme une structure "while", à l'exception du fait que l'ensemble
de traitement sera toujours exécuté au moins une fois, même si la
condition initiale est fausse.
Pour pouvoir traduire "Répéter .. jusqu'à" vers la structure "do ..
while", il faut exprimer une condition d'arrêt booléenne inverse de
celui trouvée en algorithmique.

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 35 / 36

 Introduction Structure itérative Pour
Structures de contrôle conditionnelle Structure itérative Tant que
Structures de contrôle itérative Structure itérative Répéter

Structure itérative Répéter

Exemple do .. while
VAR a : entier short a ;
Répéter do {
Lire(a) scanf("%hi",&a) ;
jusqu'à (a>0) } while (a<=0) ;

Hassen NAKBI ::: hassen.nakbi@gmail.com Chapitre 2 : Les structures de contrôle 36 / 36