Centre d’intérêt :

Ecrire le algorithme qui permet de Calculer la valeur de Z par pour x, y ( )

Solution :
Algorithme calcule
Variable
R1,R2,R3,R,x,y,i,F :entier
Début
F1
Pour I a 1de x
Faire
FF*I;
Fait
R1F

F1
Pour I a 1de y
Faire
FF*I;
Fait
R2F

F1
Pour I a 1de x-y
Faire
FF*I;
Fait
R3F
R(R1-R2)/R3
Ecrire (R)
Fin.
Q : quelle est votre remarque ?
R : répété même bloc d’instruction 3 fois pour X,Y,X-Y.
Mise en difficulté :
Certain programme contient un nombre important des blocs d’instructions possible de répéter plusieurs
fois, comment réglé ce problème ?
R : en utilisant les sous-programmes.

Remarque : utilisation d’exemple de direction est sous-direction pour mieux comprend

Sous-direction (finance)

Direction Sous-direction (personnel)

Principale .
.
.

Sous-direction (juridique)

1
1-sous-programme
1-1 Définition de sous-programme :
Un sous-programme est une suite ordonnée d’instructions qui faire une tache bien précisée, présenté par :
 Nom de sous-programme.
 Les données qui sont utilisent.
 Les instructions de traitement.
 Le résultat de sous-programme.

Remarque : Nom de sous-programme devient une nouvelle instruction, qui peut

être utilisé dans un programme principal ou d'autres sous-programmes.

1.2 Avantages des sous programmes :

 Les sous programmes permettent de ne pas répéter plusieurs fois une même séquence d’instructions au
sein du programme.
 La modification elle est facile.
 structurer un programme pour le rendre plus Compréhensible
 décomposer le problème complexe en sous problèmes

1.3 Les paramètres : soit l’expression mathématique suivante

F(x,y)=x2+2y+5.
-x,y sont des paramètres de cette instruction
- comment calculer F(5,6) ?
-à-ce-que possible de calculer F (5,7,2) !
Un paramètre d’un sous-programme est une variable locale particulière qui est associée à une variable du
programme principal appelant.
Lorsque le programme principale faire l’appel au sous-programme if faut respecte :

 nombre des paramètres

 type des paramètres.

Exemple : SQRT(N) : N c’est paramètre de sous-programme Racine carré.

2
1.4 Présentation de sous-programme :
Q : Comment présenter le problème précédant ( )
en utilisant le sous-programme.

Réponse : Programme Calcule

Variables R1,R2,R3,x,y,z :entier ;

**Définition des sous-programme**
sous-programme Fact (n :enter)
Variables
I, F,R : entier ;
Début sous-programme
F1
Appliquer le sous- Pour I a 1de n
programme fact sur x
Faire
FF*I;
Fait
RF
Fin sous-programmes
Appliquer le sous-
programme fact sur y Retourne fact (x) à R1

début
lire(x,y)
R1Fact(x)
Retourne fact (x) à R2

R2Fact(y)
Appliquer le sous-
programme fact sur x-y Retourne fact (x-y) à R3
R3Fact(x-y)
Ecrire (‘resultat est :’,(R1-R2)/R3)
Fin

2. Type de sous-programme :
En algorithmique, on distingue deux types de sous-programmes

Les fonctions

Les procédures

2.1 Les fonctions...

2.1.1 Structure:
Une fonction est un sous-programme qui :
– A un nom
– Peut avoir des paramètres
– Qui retourne une valeur d’un certain type
– Qui peut avoir besoin de variables
– Qui est composé d’instructions
2.1.2 Déclaration : au niveau de programme principal à la partie de déclaration selon la syntaxe suivant :
Fonction nomf (<paramètres>): type

3
 Déclaration des variables
Début
instructions
nomf  expression
Fin fonction
Exemple

Fonction qui retourne le carré d’un entier :

Fonction carré(n : entier): entier
Début
carré  n * n
fin fonction
Exercice : déclarer la fonction Somme qui permet de calculer la somme de 2
numéros.
2.1.3 Retourne de fonction (appel au niveau de programme principal):
• Une fonction retourne toujours une valeur
• Une fonction NomF contient toujours une instruction de la forme
NomF  Expression
• Il ne faut jamais utiliser d’instructions de la forme
f(paramètres)  expression
• En général, l’utilisation d’une fonction se fait
– Soit par une affectation: v  f(paramètres)
– Soit dans l’écriture: Ecrire ( f(paramètres) )
Exemple : x (carré(n))
Ecrire (carré(n)
Exercice : donne la retourne de fonction somme déclaré précédemment.

2.1.4 Utilisation de fonction dans un algorithme (programme principal)

Exemple : algorithme qui permet de calculer le carré de nombre entier.
Algorithme ex1
Variable i, j: entier
Fonction carré(n : entier): entier
Début
carré  n * n
fin fonction
Début
Lire (i)
Ecrire (carré(i))
j  carré(i)
Ecrire(j)
Fin
Exercice : calculer la somme de trois nombres en utilise la fonction somme(A,B).
Remarque : une fonction elle est possible d’utiliser à une autre fonction.
4
Exercice d’application 1:

Résoudre l’exemple précédant ( )

en utilisant les Fonction ?

Solution Algorithme ex1

Variables X, Y: entier
Fonction fact (n : entier): entier
Variables
I,F :entier
Début
F 1
Pour i de 1 a m
Faire
FF*I
fait
fact  F
fin fonction
Début
Lire (x,y)
R1fact(X)
R2fact(Y)
R3fact(X-Y)
Ecrire((R1-R2)/R3)
Fin.
Exercice d’application 2:

Ecrire l’algorithme qui permet de calculer X puissance Y (Xy), en utilisant la fonction puissance.

Solution Algorithme ex2

Variable x, y: entier
Fonction puissance (n,m : entier): entier
Variable
I,P :entier ;
Début
P 1
Pour i de 1 a m
Faire
PP*n
fait
puissance  P
fin fonction
Début
Lire (x,y)
Ecrire(puissance (x,y))

Fin.