Forum Prepas.org

Bonjour,

On me demande de calculer 2**n en utilisant utilisant une boucle for et une boucle conditionnelle.

Pour la boucle for, j'ai le programme suivant:
def entier(e,n):
R=1
for i in range(0,n):
R=R*e
return R

Mais pour ce qui est de la boucle conditionnelle if je ne sais pas comment m'y prendre.

Merci par avance pour votre aide.

et e est initialisé comment ?

Ici, e prend la valeur 2.

Essaie de ne pas utiliser de variable i, juste la variable n.

Au passage, l'algorithme utilisé n'est pas optimal. La complexité de cet algorithme est linéaire, en $ O(n) $, il est possible de calculer une puissance avec une complexité lograithmique $ O(log(n)) $ en représentant $ n $ en base 2 et en remarquant que si $ n=\sum_{k=0}^{s}b_k2^k $ avec $ b_k\in\{0,1\} $, alors $
p^n=\prod_{k,b_k=1}p^{2^k}
$ et on calcule $ p^{2^{k+1}} $ en passant $ p^{2^k} $ au carré.

la boucle conditionnelle if

?!?
Ca n'existe pas.
Qu'est ce que tu appelles une "boucle conditionnelle"?? un while?

def entier(e,n):
R=1
for i in range(0,n):
R=R*e
return R

On te demande 2**n donc inutile d'introduire une variable. Cela dit ça rend ton code plus general.
Quelle idée de l'appeller e??? x ok mais e???
Quelle idée d'appeller la function "entier"??? le nom d'un function doit refléter ce qu'elle fait. Ici tu peux l'appeller PowerOfTwo par exemple.
Le nom des variables est très important dans un code car de mauvais noms rendent la chose illisible.

Bonsoir,

Oui effectivement c'était une boucle while qu'il fallait utiliser. J'ai choisi d'appeler ma variable e car elle faisait référence à un entier qui ici est 2.
Le choix du nom de ma fonction n'était en effet pas judicieux.

Merci pour votre aide.

e comme entier Quand dira t on aux étudiants de coder en anglais?!?

Un entier qui ne mérite pas de nom plus précis, c'est plutôt I,j,k,l,m,n,p...
Un float qui ne mérite pas de nom plus précis, c'est plutôt x, y, u t, ou des choses de ce genre.
e c'est plutôt un epsilon.
M c'est une matrice.

et donc ce code avec une boucle while?

fakbill a écrit : ↑

15 nov. 2019 13:43

Quand dira t on aux étudiants de coder en anglais?!?

Quand ils seront en école d'ingénieur et qu'il parleront anglais un peu mieux que des vaches espagnoles.