Chapitre 3 : algorithmes, fonctions, boucles

Denition :Un algorithme est une suite nie et non-ambigue d'instructions permettant

de donner la reponse a un probleme.On a deja vu des algorithmes, par exemple pour tester si une annee est bissextile, mais a chaque

fois on devait executer notre algorithme pour l'appliquer a une annee dierente. Une facon plus commode est de denir desfonctionsqui prennent comme entrees les donnees du probleme et qui font sortir le resultat du probleme.

1 Premiere approche des fonctions

1.1 La denition d'une fonction

La syntaxe de denition de fonctions enPythonest tres simple. Si on veut denir une fonction mathematique par exemplef?x↦x2+2x+1, on rentrera, dans la zone d'ecriture de chier de

I.E.P. par exemple :

def f(x):# bien noter les : obligatoires et l'indentation ligne suivante return x**2+2*x+1

De m^eme pour les annees bissextiles

def bissextile(annee): test=((annee%4==0) and ((annee%100!=0) or (annee%400==0)) return test

1.2 L'utilisation d'une fonction

Une fois qu'on aexecutele script donnant la denition de notre fonction. On peutappelernotre fonction dans le shell, par exemple, avec les notations du paragraphe precedent >>> f(2) 9 >>> bissextile(2000) True

1.3 Les arguments d'une fonction

Une fonction peut avoir plusieurs arguments (variables en entrees) et plusieurs sorties. Pour les fonctions de deux variables, par exemple, on conna^t deja la construction detuple def f(x1,x2): return x1*x2,x1+x2 La fonction suivante agit sur une cha^ne de caractere. def tiret(mot_1 ,mot_2): "met un tiret entre deux cha^nes de caracteres" return mot_1+"-"+mot_2 La seconde ligne sert dedocumentationet s'obtient avec la commandehelp. >>> help(tiret)

Help on function tiret in module main:

tiret(mot_1 , mot_2) met un tiret entre deux cha^nes de caracteres 1

1.4 L'importance du return

a) La fonction suivante ache bien un resultat, sansreturn: def tiret2(mot_1 ,mot_2): print(mot_1+"-"+mot_2) Quelle dierence avectiret? C'est qu'on ne peut pas stocker, utiliser, le resultat detiret2Ainsi comparer : parole=tiret('bla','bla') print(parole) bug=tiret2('bla','bla') print(bug) b) L'executation de la commandereturncorrespond aussi a la n de la fonction, voir un exemple au§2.1. en T.P. nous insisterons sur le r^ole de la commandereturn.

2 Les boucles en general et enPythonen particulierEn programmation, on appelleboucleun systeme d'instruction qui permet de repeter un

certain nombre de fois (voire indeniment, ce qui pose probleme) toute une serie d'operations.2.1 Boucles conditionnelles :while

Supposons qu'on veuille chercher pour tout nombreN, le plus petit entierntel que 2n≥N.

On peut utiliser le programme qui suit :

n=0# initialisation necessaire while 2**n <=N: n=n+1# iteration

Dans le programme :

{ la variablensertde compteur, qui vaut0avant le debut de la boucle. { l'instruction d'aectationn=n+1dit qu'onincrementei.e.augmentedende 1 a chaque etape, tant que(lewhile) la condition2**n<=Nest realisee. arrive a la valeurnf, la condition sur laquelle porte lewhileest encore realisee, donc le programme execute encore la commanden=n+1. A ce moment-la, on an=nf+1. Quand la variablenest de nouveau testee pour la condition2**n<=N, la condition n'est plus verie : on sort de la boucle. La valeur denobtenue est biennf+1, c'est-a-dire le plus petit entierntel que 2n>N. { Il est plus commode d'inclure la boucle precedente dans une fonction : def f(N): n=0 while 2**n <=N: n=n+1 return n Pour les boucleswhile: il faut ^etre s^ur que la boucle s'arr^ete. Une illustration du r^ole dureturndans la sortie d'une fonction :en sortant de la fonction, on sort en particulier de la boucle, comme illustre dans ce qui suit 2 def f_bis(N): n=0 while 1==1:# condition toujours vraie ! On peut mettre , mieux , while True n=n+1 if 2**n>N: return n# fait sortir de la fonction donc de la boucle.

2.2 Boucles for

Lorsqu'on souhaite repeter un bloc d'instructions un nombredeterminede fois, on dispose d'unequotesdbs_dbs3.pdfusesText_6

[PDF] Chapitre 3 : algorithmes, fonctions, boucles

TP3 : premi eres manipulations de boucles et de listes 1 Un