Evaluation Informatique 3 - 12/02/2010
1. Créer une fonction f, prenant en argument un réel xet un entier naturelk, et qui renvoie k!xk. 2. Construire un programme demandant deux réels y et z, et un entier naturel n, et calculant
S=
n
X
k=1
h k!
yk+zki
, en utilisant la fonctionf précédemment dénie.
3. Application numérique : valeur de S poury = 2,z= 3 etn= 6.
4. Quel est le coût (en opérations et aectations) d'un appel àf pour calculer f(y, k)? (l'exprimer en fonction dek)
5. En déduire la complexité du programme, en fonction den.
Evaluation Informatique 3 - 15/02/2010
1. Créer une fonction f, prenant en argument un réelx et un entier naturelk, et qui renvoie xk k!. 2. Construire un programme demandant un réel x, et un entier natureln, et calculant
S=
n
X
k=1
xk
k!, en utilisant la fonctionf précédemment dénie.
3. Application numérique : valeur de S pourx= 18etn= 6.
4. Quel est le coût (en opérations et aectations) d'un appel à f pour calculerf(x, k)? (l'exprimer en fonction dek)
5. En déduire la complexité du programme, en fonction den.