Fonctions et procdures

DEUG Sciences conomiques

2004/2005

Ce qui a t vu
Tableaux deux dimensions
Quelques algorithmes

Problme
Ds quon commence crire des programmes
sophistiqus, il devient difficile davoir une
vision globale sur son fonctionnement
Difficult de trouver des erreurs
Solution : dcomposer le problme en sous
problmes
Trouver une solution chacun
La solution partielle donne lieu un sous-programme

Programmation procdurale
Principe:
Il sagit dcrire des programmes en
utilisant des sous-programmes

Forme gnrale dun programme

Programme P
Sous-programme SP1

Sous-programme SPn
FinP
4

Exemple
Algorithme qui teste si M est la matrice inverse
de N
Algorithme A
A1: Lecture de M
A2: Lecture de N
A3: Affecter O le rsultat de M*N
A4: Tester si O est lidentit
A5: Affichage du message adquat
Fin A
5

Procdures & Fonctions

En algorithmique, on distingue deux
types de sous-programmes
Les procdures
Les fonctions

Plan
Fonctions
Paramtres
Type retourn

Procdures
Paramtres
Appel par variable
Appel par valeur

Fonctions : structure
Une fonction est un sous-programme
qui :
A un nom
Peut avoir des paramtres
Qui retourne une valeur dun certain type
Qui peut avoir besoin de variables
Qui est compos dinstructions

Fonctions : dclaration

Fonction nomf (<paramtres>): type

Dclaration des variables
Dbut
instructions
nomf expression
Fin fonction
9

Fonctions : Exemple
Fonction qui retourne le carr dun
entier :
Fonction carr(n : entier): entier
Dbut
carr n * n
fin fonction

10

Fonction: utilisation dans un

algorithme
Algorithme ex1
Variable i, j: entier
Fonction carr(n : entier): entier
Dbut
carr n * n
fin fonction
Dbut
Lire (i)
Ecrire(carr(i))
j carr(i)
Ecrire(j)
Fin
11

Fonctions: A retenir
Une fonction retourne toujours une valeur
Une fonction NomF contient toujours une
instruction de la forme
NomF Expression
Il ne faut jamais utiliser dinstructions de la forme
f(paramtres) expression
En gnral, lutilisation dune fonction se fait
Soit par une affectation: v f(paramtres)
Soit dans lcriture: Ecrire ( f(paramtres) )

12

Fonctions : quelques exercices

Ecrire une fonction qui
Prend un tableau de 5 entiers, puis
Retourne la valeur Vraie ou Faux selon
que le tableau est tri par ordre croissant
ou non

13

Fonctions : Principe du test

On suppose dabord que le tableau
est tri
Ensuite on compare chaque case sa
suivante:
Si lordre nest pas respect alors on
conclut que le tableau nest pas tri

14

Fonction : test du tri

Fonction tri( T: Tableau[5] dentiers): Boolen
Variable i : entier
Variable b : boolen
Dbut
b Vrai
Pour i = 1 4
Si T(i) > T(i+1) alors
b Faux
FinSi
FinPour
tri b
Fin Fonction
15

Fonction : exemple
Ecrire un algorithme qui
lit un tableau de 5 entiers puis
teste sil est tri ou pas

16

Fonction : exemple
Algorithme ex1
Variable T1 : tableau[5] dentier
Variable i : entier
Fonction Tri()

Fin fonction
Dbut
Pour i = 1 5
Lire( T1(i))
Fin Pour
Si Tri(T1) = Vrai Alors
Ecrire( cest tri )
FinSi
Sinon
Ecrire( Non tri )
FinSinon
Fin

17

Fonctions : en VBA
Function tri(t() As Integer) As Boolean
Dim b As Boolean
Dim i as Integer
b = True
For i = 1 To 4
If t(i) > t(i + 1) Then
b = False
End If
Next
tri = b
End Function

18

Fonctions : utilisation dans un programme

VBA
Sub ex1()
Dim T1(5) As Integer
Dim i As Integer
For i = 1 To 5
T1(i) = InputBox("donner un entier")
Next
If tri(T1) = True Then
MsgBox ("tri")
Else
MsgBox ("non tri")
End If
End Sub
19

Fonctions : VBA
VBA propose plusieurs fonctions qui
sont dj dfinies et quon peut
utiliser dans nos programmes
Exemples :
Sqr : retourne la racine carre
Sqr(4) retourne 2

exp : retourne lexponentielle dun

nombre
Exp(0) retourne 1

20

Procdures : dfinition
Une procdure est un sous-programme qui
ne retourne pas de valeur
Cest donc un type particulier de fonction
En gnral, une procdure modifie la valeur
de ses paramtres
Je dis bien en gnral , ce nest pas toujours
le cas
21

Procdures : structure
Tout comme les fonctions, une
procdure est un sous-programme
qui :
A un nom
Peut avoir des paramtres
Qui retourne une valeur dun certain type
Qui peut avoir besoin de variables
Qui est compos dinstructions
22

Procdures : dclaration

Procdure nomf (<paramtres>)

Dclaration des variables
Dbut
instructions
Fin procdure
23

Procdures : exemple
Une procdure qui ajoute 2 un
entier
procdure aug2(n : entier)
Dbut
n n+2
Fin Procdure

24

Procdures : dans les

algorithmes
Ecrire un algorithme qui
Lit un entier positif n puis
Affiche tous les nombres impaires
infrieurs n

25

Procdure : dans les algorithmes

Algorithme ex1
Variable i,n: entier
Procdure Aug2(..)

Fin Procdure
Dbut
Lire(n)
i1
Tant que i n
Ecrire(i)
aug2(i)
Fin TantQue
Fin

26

Procdures : A retenir
Une procdure ne retourne pas de
valeur
Il est donc faux de laffecter une
variable
Ne pas crire : j aug2(i)

27

Procdures : en VBA
Sub aug2(n as integer)
n = n +2
End sub
Tous les programmes quon a crits
jusqu prsent taient en fait
Des procdures sans paramtres
28

Procdures : appel en VBA

Sub aug2(n as integer)
n = n +2
End sub
Sub ex()
Dim i, n as integer
n=InputBox( donner n )
i=1
While i <= n
MsgBox(i)
call aug2(i)
Wend
End Sub

29

Procdures & fonctions : appels

imbriqus
Dans la dfinition dune procdure, on
peut faire appel une autre
procdure ou fonction dj dfinie
Mme remarque pour les fonctions

30

Procdures & fonctions : appels

imbriqus
Procdure aug4(n : entier)
Dbut
aug2(n)
aug2(n)
Fin Procdure

31

Procdures & fonctions : appels

imbriqus
Fonction Puiss4(n : entier) : entier
Dbut
Puiss4 Carr(Carr(n))
Fin Fonction

32

Procdure : Appel par variable versus

appel par valeur
En gnral, les procdures modifient leurs
paramtres.
Ceci cause du fait que par dfaut, elles
travaillent sur les variables elles mme
Dans certains cas, on ne veut pas que la
procdure modifie ses paramtres
on lui prcise quelle doit travailler sur leurs valeurs
Dans ce cas, la procdure travaille sur une copie
des paramtres

33

Procdure: mode dappel

Exemple : on veut crire un
algorithme qui
saisit un tableau dentiers puis
affiche ses lments dans lordre
croissant

34

Procdure : mode dappel

Ide :
On lit le tableau T
On fait appel une procdure qui trie T
On parcourt ensuite les lments du premier
jusquau dernier

Il ne faut par contre pas que le tableau soit

tri dfinitivement
La procdure doit donc travailler sur une
copie non pas sur le tableau lui mme
35

Procdure : Appel par valeur

Si on veut quun des paramtres ne soit pas modifi
par la procdure, il faut le faire prcder par le terme
Val
Exemple:
Procdure TrierEtAfficher(val t:tableau[5] dentiers)

Fin procdure

36

Procdures : appel par valeur en

VBA
Il faut faire prcder les paramtres
par le mot rserv
ByVal

Sub ab(ByVal i as integer)

i=Sqr(i)
MsgBox(i)
End Sub
37

Procdures & fonctions: exemple complet

Reprendre lalgorithme de tri et le dvelopper cette
fois-ci en utilisant des fonctions et des procdures
Procdure de saisie du tableau
Fonction qui retourne lindice de la valeur max dans
une partie du tableau
Procdure qui change les valeurs de deux cases
Procdure qui fait le tri en utilisant la fonction et les 2
procdures ci-dessus

38

Procdure de saisie
Procdure saisir(t:tableau[5] dentiers)
variable i: entier
Dbut
Pour i = 1 5
Lire(t(i))
Fin Pour
Fin Procdure

39

Fonction qui retourne lindice de la valeur max

dans une partie du tableau
Fonction IndMax (t: tabelau[5] dentiers,
i: entier)
variable j, Max: entier
Dbut
Max i
Pour j = i 5
Si t(Max) < t(j) Alors
Max j
FinSi
Fin Pour
IndMax Max
Fin Fonction

40

Procdure qui change les cases i et j

Procdure changer(i, j : entier, t: tableau[5] dentiers)
Variable Z : entier
Dbut
Z t(i)
t(i) t(j)
t(j) Z
Fin Procdure

41

Procdure de Tri
Procdure Trier(T: Tableau[5] dentiers)
Variable i: entier
Pour i = 1 4
Echanger(i, IndMax(i,T), T)
FinPour
FinProcdure
42

Algorithme de saisie et de tri

Algorithme ex
Variable T: Tableau[5] dentiers
Dbut
Saisir(T)
Trier(T)
Fin
43