LEÇON 05: LES SEQUENCES
D’INSTRUCTION, LES
CONDITIONS, LES BOUCLES, LES
FONCTIONS ET LES PROCEDURES
Les séquences d’instruction
La forme la plus simple d'enchaînement d'instructions
composant une fonction est la séquence. Les instructions sont
écrites l'une après l'autre, séparées par un saut de ligne. Les
actions d’un système peuvent être déclenchées les unes à la
suite des autres sans condition préalable. Les instructions d’une
séquence sont toutes exécutées dans l’ordre où elles sont
écrites.
Exemple avec le langage PYTHON,
On peut représenter l’enchaînement des instructions de cet
algorithme par le diagramme ci-dessous:
Les conditions
L’exemple précédent montre un algorithme dont
les instructions doivent s’exécuter dans l’ordre,
de la première à la dernière. Avec les conditions,
nous insérons une instruction précisant que le
déroulement ne sera plus séquentiel.
Cette instruction est appelée une conditionnelle.
Il s’agit de représenter une alternative où, selon les cas, un bloc
d’instructions est exécuté plutôt qu’un autre. La syntaxe de
cette instruction est :
si condition
alors liste d’instructions
sinon liste d’instructions
fsi
Cette instruction est composée de trois parties distinctes : la
condition introduite par si, la clause alors et la clause sinon. La
condition est une expression dont la valeur est de type booléen.
Si elle est vraie, les instructions de la clause alors sont
exécutées. Dans le cas contraire, les instructions de la clause
sinon sont exécutées. On peut utiliser une forme simplifiée de
la conditionnelle, sans clause sinon. La syntaxe est alors :
si condition
alors liste d’instructions
fs
Exemple 1 (conditionnelle simple) Ecrire un
algorithme qui permet d’imprimer le résultat d’un
étudiant à un module sachant que ce module est
sanctionné par une note d’oral de coefficient 1 et
une note d’écrit de coefficient 2. La moyenne
obtenue doit être supérieure ou égale à 10 pour
valider le module. données : la note d’oral et la
note d’écrit résultat : impression du résultat pour
le module (reçu ou refusé) principe : on calcule la
moyenne et on la compare à 10.
algorithme :
début
ne, no ← lire ( )
moy← (ne * 2 + no) / 3
si moy ≥ 10 alors écrire ("reçu")
sinon écrire ("refusé")
fsi
fin
lexique :
- moy : réel, moyenne
- ne : réel, note d’écrit
- no : réel, note d’oral
Exercice à faire: condition imbriquée
Ecrire un algorithme qui permet de savoir si on a validé un
semestre.
Les boucles
Les boucles ou les répétitions inconditionnelles sont utilisées
dans certains cas, pour exécuter les mêmes instructions un
nombre de fois variable selon les valeurs d'entrée de
l'algorithme. Il est fréquent que le nombre de répétitions soit
connu à l’avance, et que l’on ait besoin d’utiliser le numéro de
l’itération afin d’effectuer des calculs ou des tests. Le
mécanisme permettant cela est la boucle Pour.
Forme de la boucle Pour :
Pour variable de valeur initiale à valeur finale
faire
liste d’instructions
fpour
La variable dont on donne le nom va prendre successivement
toutes les valeurs entières entre valeur initiale et valeur finale.
Pour chaque valeur prise par la variable, la liste des
instructions est exécutée. La variable utilisée pour énumérer
les itérations est appelée variable d’itération, indice d’itération
ou compteur. L’incrémentation par 1 de la variable est
implicite.
Autre forme de la boucle Pour :
Pour variable décroissant de valeur initiale à valeur finale faire
liste d’instructions
fpour
La variable d’itération est décrémentée de 1 après chaque
itération
Exemple:
Ecrire un algorithme permettant d’afficher la table de
multiplication par 9.
Il est plus simple d’utiliser une boucle avec un compteur
prenant d’abord la valeur 1, puis augmentant peu à peu jusqu’à
atteindre 10.
algorithme
début
pour i de 1 à 10 faire
écrire (i*9)
Fpour
fin
lexique - i : entier, indice d’itération
Exemple 2
Ecrire un algorithme permettant de calculer la factorielle d’un nombre entier positif N.
N ! = 1*2*3*……..*N
Algorithme factorielle;
Var
i , N, fact: entier ;
Debut
fact<-- 1 ;
pour i=1 à N faire
fact<-- fact*i ;
Finpour i
Ecrire(‘ la factorielle de ’ ,N,’ est : ‘,fact ) ;
fin
Exercice à faire:
Ecrire un algorithme permettant de faire le calcul de
la moyenne générale des différentes filières à
l’UVCI et afficher les moyennes.
Les fonctions et les procedures
Lorsque l'on développe un programme et que le problème à
résoudre est complexe, le nombre d'instruction devient vite
important. Il est nécessaire de l'organiser (Modularité). Il
suffit de regrouper sous un même nom les instructions
agissant dans le même but.
On distingue :
• les Procedures qui réalisent un traitement
(lecture d'un complexe, tri du fichier étudiant)
• les Fonctions qui effectuent un calcul
et retournent un résultat
Une fonction est un enchaînement d'instruction auquel on
donne un nom pour pouvoir le réutiliser plus tard. Toute
fonction résoud un problème précis, et est donc accompagnée
de la spécification de ce problème.
Les fonctions et les procédures peuvent être appelées plusieurs
fois à partir du programme principal ou à partir d'autres
fonctions en recevant à chaque fois des paramètres ayant des
valeurs différentes. Les Fonctions et les Procédures sont donc
des moyens de réutilisation de portions de code.
Les Fonctions et les procédures sont parfois appelées des sous-
programmes
Une fonction et une procédure peuvent faire appel à une autre
fonction
Exemple
Cela nous permet d’écrire la procédure qui détermine le
maximum et le minimum de trois entiers en faisant appel à la
fonction max3:
PROCEDURE maxETmin(a,bc: ENTIER)
VAR min, max : ENTIER
Debut
max<= max3 (a, b, c)
min <= -max3 (-a, -b, -c)
ECRIRE ("le minimum de ", a,b,c" est:", min, " le
maximum est:" max« )
FIN
MERCI
