Académique Documents
Professionnel Documents
Culture Documents
1. Introduction :
Dans un algorithme on trouve généralement les trois types de structures
suivants :
Structure séquentielle ou linéaire : Dans une structure séquentielle toutes les
instructions sont exécutées une seule fois, les unes après les autres, dans
l’ordre où elles ont été écrites.
Algorithme nomAlgo
Debut
Instruction 1
…
Instruction n
Fin
Figure 21 : Structure séquentielle ou linéaire.
Exemple :
Si Moyenne>=12 alors le module est validé;
Si Moyenne<12 alors le module n’est pas validé.
Figure 22 : Structure conditionnelle.
Exemple :
Afficher les nombres de 1 à 100.
Figure 23 : Structure itérative ou répétitive.
2. Structures conditionnelles :
Une structure conditionnelle permet de faire exécuter une instruction ou un
bloc d'instructions que si une condition est vérifiée. Dans le cadre de ce cours nous
étudierons les structures conditionnelles suivantes :
La structure simple ;
La structure alternative ;
Les structures alternatives imbriquées ;
La structure à choix multiples.
2.1. La structure simple :
La structure simple permet d'exécuter un groupe d’instructions en fonction de
réponses à des conditions.
SI (condition) ALORS
bloc d'instructions
FIN SI
Figure 24 : Syntaxe de la structure simple.
Algorithme Division
Variables
A, B, C : Entier
DEBUT
Ecrire ("Donner la valeur de A ")
Lire (A)
Ecrire ("Donner la valeur de B")
Lire (B)
SI (condition) ALORS
bloc 1 d'instructions
SINON
bloc 2 d'instructions
FIN SI
Figure 26 : Syntaxe de la structure alternative.
Algorithme Signe
Variable
A: Entier
DEBUT
Ecrire ("Entrer un nombre non nul ")
Lire (A)
Si (A > 0) Alors
Ecrire (A," est positif ")
Sinon
FinSi
FIN
Figure 27 : Algorithme signe d’un nombre entier.
SI (condition1) ALORS
SI (condition2) ALORS
SI (condition3) ALORS
…
SINON
…
FIN SI
FIN SI
SINON
SI (condition_n) ALORS
…
FIN SI
FIN SI
Figure 28 : Format général de la structure alternative imbriquée.
Il peut y arriver qu'une structure alternative contient à son tour une structure
alternative. Dans ce cas, on dit qu'on a des structures alternatives imbriquées les unes
dans les autres.
Application :
Écrire un algorithme qui lit trois entiers A, B et C, puis affiche le plus grand.
Solution :
Algorithme Plus_grand_nombre
Variables
A, B, C : Entier
DEBUT
Ecrire ("Entrer trois nombres entiers ")
Lire (A, B, C)
Si (A > B) Alors
Si (A > C) Alors
Ecrire ("Le plus grand nombre est : ", A)
Sinon
Ecrire ("Le plus grand nombre est : ", C)
FinSi
Sinon
Si (B > C) Alors
Ecrire ("Le plus grand nombre est : ", B)
Sinon
Ecrire ("Le plus grand nombre est : ", C)
FinSi
FinSi
FIN
Figure 29 : Algorithme plus grand nombre entier.
SI (Variable=1) ALORS
instruction1
SINON SI (Variable =2) ALORS
instruction2
SINON SI (Variable =4) ALORS
instruction4
SINON . . .
FINSI
FINSI
FINSI
Figure 30 : Exemple de comparaison avec plusieurs valeurs.
Dans ce cas, nous pouvons remplacer les structures alternatives par une
structure à choix multiples.
Application :
Les mois de l’année sont codés de 1 à 12.
Exemple:
1: Janvier;
2:Février;
…
12:Décembre.
Écrire un algorithme qui affiche le mois correspondant à un code entré par
l’utilisateur.
Solution :
Algorithme Mois
Variable
mois : entier
DEBUT
Ecrire ("Entrez le numéro du mois : ")
Lire (mois)
Cas (mois) Vaut :
1 : Ecrire ("C'est Janvier")
2 : Ecrire ("C'est Février")
3 : Ecrire ("C'est Mars")
Sinon : Ecrire ("Erreur, Tapez un numéro
entre 1 et 12")
FinCas
FIN
Figure 32 : Algorithme mois.
3. Structures répétitives:
Les structures répétitives (appelées aussi les boucles), permettent de répéter
l'exécution d'un groupe d'instructions autant de fois qu'il est nécessaire: soit un nombre
déterminé de fois, soit tant qu'une condition est vraie.
Il existe trois principaux grands types de structures répétitives :
La structure Pour;
La structure TantQue;
La structure Répéter Jusqu’à.
Compteur est une variable de type entier qui va prendre successivement toutes les
valeurs entières entre val_initial et val_final;
Pour chaque valeur prise par compteur, la liste des instructions est exécutée;
L'incrémentation par i de la variable est implicite (automatique);
Pas i peut ne pas être mentionné (facultatif), par défaut sa valeur est égal à 1.
Algorithme Compteur
VARIABLE
i : entier
Début
Pour i ← 1 A 10
Ecrire (i)
Fin Pour
Fin
Figure 34 : Algorithme compteur (boucle pour).
TantQue (condition)
Instructions à répéter
Fin TantQue
Figure 35 : Syntaxe de la structure TantQue.
Algorithme Compteur
VARIABLES
i,n : entier
Début
Ecrire(‘’Entrer un nombre’’)
Lire (n)
i←1
Tantque(i<=n)
Ecrire (i)
i++
Fin Tantque
Fin
Figure 36 : Algorithme compteur (boucle TantQue).
Répéter
Instructions à répéter
Jusqu’à (condition)
Figure 37 : Syntaxe de la structure Répéter jusqu’à.
Application :
Écrire un algorithme qui calcule et affiche la somme d’une liste des nombres
saisis par l’utilisateur dont le dernier est 0.
Solution :
Algorithme Calcul_Somme
VARIABLES
som,nbr : entier
Début
som ← 0
Répéter
Lire(nbr)
som ← som+nbr
Jusqu’à (nbr=0)
Fin