Discussion :

[tpsl80]

Pardon aidez moi a faire un programme qui calcule a puissance d'un réel sans utiliser une fonction au préalable....Svp!
En fait la puissance et le nombre doivent être saisis par l'utilisateur (donc quelques soit les valeurs des entrées)
Merci d'avance!

[flapili]

Bonjour,

alors quand vous dites "pas de fonction au préalables" c'est à dire ?
parce que pour interagir avec l'utilisateur il faut utiliser des fonctions de base telle que input() ou print(), et je vois mal quelqu'un réinventer la roue.
pour ce qui est de mettre un nombre x à la puissance n bah c'est comme en math, c'est à dire qu'il y à des opérateurs : en math on écrirais xⁿ bah en python c'est x**n ... enfin là 5s de recherche google et c'était bon .

[tpsl80]

Non non, je ne parle pas de ces fonctions là!!! Je parle un peu dans un sens plus algorithmique[function ] voyez vous????

[flapili]

Non non, je ne parle pas de ces fonctions là!!! Je parle un peu dans un sens plus algorithmique[function ] voyez vous????

euh, soit on fait du code soit de l'algorithmique .
enfin là en 3 lignes le programme est fait...

Je comprends vraiment pas où vous voulez en venir, montrez l'énoncé exacte pour que je comprenne où est le problème.
ps : vous êtes vraiment développeur informatique ?!

[tpsl80]

Non. Moi je suis debutant en programmation
Bref je veux le programme c'est tout.

Humblement!

[wiztricks]

Non. Moi je suis debutant en programmation
Bref je veux le programme c'est tout.

La seule chose que vous risquez d'obtenir, c'est l'adresse d'un bon tuto.

- W

[flapili]

Non. Moi je suis debutant en programmation
Bref je veux le programme c'est tout.

Humblement!

avec supplément frite coca ou menu simple ?

[marco056]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1.6**6.9

?

[tyrtamos]

Bonjour,

Il existe effectivement un algorithme rapide pour l'exponentiation.

La méthode basique pour calculer x**y conduit à faire y-1 multiplications de x par lui-même (x*x*x*x*...). L'objectif de l'exponentiation rapide est de diminuer fortement ce nombre de multiplications.

Pour la méthode: voir par exemple:
https://fr.wikipedia.org/wiki/Exponentiation_rapide
http://math.univ-lyon1.fr/~roblot/re...s_partie_3.pdf

Et voilà un exemple de code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def powrap(x, y):
    """Calcul rapide de la puissance entière x**y avec x et y entiers 
    """
    result = 1
    while y>0:
        if y%2!=0: # y impair
            result *= x
        x *= x    
        y //= 2 # division entière par 2
    return result

Les opérations pour le test de parité et de division entière par 2 sont très rapides pour un ordinateur puisqu'il s'agit d'opérations binaires simples. Pour le reste, on peut compter facilement (mettre un compteur!) que le nombre des multiplications qui subsistent est très inférieur au nombre de multiplications de la méthode basique.

Exemple (on peut vérifier que ça donne bien le même résultat que x**y ou pow(x, y)):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
x, y = 20, 100
print(powrap(x, y))
12676506002282294014967032053760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Pour cet exemple, si on met un compteur, on trouve qu'on a calculé 10 multiplications, alors que la méthode basique en compterait 100-1 = 99.

De plus, on peut facilement modifier ce code pour calculer l'exponentiation modulaire (x**y)%n.

[edit]: je m'aperçois qu'en relisant la question il s'agit de nombres "réels", et mon calcul ne semble concerner que les nombres entiers. En fait, ça marche avec x réel, mais y doit être entier.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
x, y = 20.123456, 100
print(powrap(x, y))
2.345615632351028e+130

[tpsl80]

Merci tyrtamos!!!!!!