Initiation à l`algorithmique - --- procédures et fonctions --- 1

Informatique S1
Initiation `a l’algorithmique
— proc´edures et fonctions —
1. D´efinition d’une fonction
Jacques TISSEAU
Ecole Nationale d’Ing´ enieurs de Brest
Technopˆole Brest-Iroise
CS 73862 - 29238 Brest cedex 3 - France
enib c 2009
,
[email protected] Algorithmique enib c 2009 1/21

R´eutilisabilit´e des algorithmes
Probl`eme
Comment r´eutiliser un algorithme existant sans avoir `a le r´e´ecrire ?
>>> n = 3
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
6
>>> n = 5
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
120
El´ement de r´eponse
Encapsuler le code dans des fonctions ou des proc´edures.
>>> factorielle(3)
6
>>> factorielle(5)
120
,
[email protected] Algorithmique enib c 2009 2/21

R´eutilisabilit´e des algorithmes
Probl`eme
Comment r´eutiliser un algorithme existant sans avoir `a le r´e´ecrire ?
>>> n = 3
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
6
>>> n = 5
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
120
El´ement de r´eponse
Encapsuler le code dans des fonctions ou des proc´edures.
>>> factorielle(3)
6
>>> factorielle(5)
120
,
[email protected] Algorithmique enib c 2009 2/21

R´eutilisabilit´e des algorithmes
Probl`eme
Comment r´eutiliser un algorithme existant sans avoir `a le r´e´ecrire ?
>>> n = 3
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
6
>>> n = 5
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
120
El´ement de r´eponse
Encapsuler le code dans des fonctions ou des proc´edures.
>>> factorielle(3)
6
>>> factorielle(5)
120
,
[email protected] Algorithmique enib c 2009 2/21

R´eutilisabilit´e des algorithmes
Probl`eme
Comment r´eutiliser un algorithme existant sans avoir `a le r´e´ecrire ?
>>> n = 3
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
6
>>> n = 5
>>> f = 1
>>> for i in range(1,n+1) :
... f = f*i
...
>>> f
120
El´ement de r´eponse
Encapsuler le code dans des fonctions ou des proc´edures.
>>> factorielle(3)
6
>>> factorielle(5)
120
,
[email protected] Algorithmique enib c 2009 2/21