ConnexionConnexionInscription
B E A D G
263 connectés Aller à Sweepyto Guitare

[Résolu] problème d'algorithme

#1
il y a 19 ans
   Salut!
Est-ce que quelqu'un connait l'alogorithme pour calculer une racine cubique en programmation?
0
0
#2
il y a 19 ans
As-tu pensé à regarder sur google (qui donne par exemple ceci et celà ) ?

A part ça, sachant que prendre la racine cubique équivaut à élever à la puissance 1/3, il est probablement (beaucoup) plus simple pour toi d'utiliser la fonction puissance du langage en question.
0
0
#4
il y a 19 ans
Je plussoie le sieur Durandil.
0
0
#5
il y a 19 ans
durandil
As-tu pensé à regarder sur google (qui donne par exemple ceci et celà ) ?

A part ça, sachant que prendre la racine cubique équivaut à élever à la puissance 1/3, il est probablement (beaucoup) plus simple pour toi d'utiliser la fonction puissance du langage en question.
 attention, les exposants fractionnaires ne sont pas définis pour les nombres négatifs car le calcul passe, si mes souvenirs sont bons, par un calcul de log ou de ln qui ne sont pas définis pour 0 et <0.
0
0
#6
il y a 19 ans
 vous m'foutez les ch'tons avec vos maths
0
0
#7
il y a 19 ans
Comme pour la racine carree, suffit de faire un test sur la positivite avant, et de completer avec une des racines de -1... Exponentielle de i*pi/3, de -i*pi/3 et -1, comme dans le cas de la racine carree, puisque c'est pas bijectif.
0
0
#8
il y a 19 ans
Apres tu saupoudre de cacao et tu laisse reposer minimum 24 heures au frais.
0
0
#9
il y a 19 ans

Tu peux aussi utiliser des suites convergentes:

Tu prend un A et un xo réels positifs et cette suite:

x_{k+1} = \frac{1}{n} \left[{(n-1)x_k +\frac{A}{x_k^{n-1}}}\right]

converge vers \sqrt[n]{A} (suffit dans ton cas de prendre n=3.

Par contre je sais pas si comment ca marche au niveau programmation.

http://fr.wikipedia.org/wiki/Calcul_de_la_racine_%C3%A9ni%C3%A8me_d%27un_nombre

0
0
#10
il y a 19 ans
 falait juste faire "power(i,(1/3));"
où i est le nombre à exposer à la puissance 1/3 ==> racine cube!
0
0
#11
il y a 19 ans
C'est un algorithme ca?

Tu codes rien tu tappes une commande!
0
0
#12
il y a 19 ans
 Euh Valvi, ca converge oui... mais vers 1
Me serai gourré quelque part ??
0
0
#13
il y a 19 ans
 en programmation, un algorithme, c'est juste une morceau de code qui calcule qqch.
0
0
#14
il y a 19 ans
Non, c'est la methode pour le faire. L'algorithme n'est rattache a aucun code en particulier. Un algorithme peut ensuite etre ecrit en C, en fortran, en Java, ou que sais-je encore, mais c'est juste un ensemble d'operations elementaires qui permet d'arriver a un resultat. La, ce que tu cherchais, c'est une fonction, ou une commande. Pas un algo.
0
0
#15
il y a 19 ans
Une recette de cuisine est un algorithme par exemple.
0
0
#16
il y a 19 ans
En tout cas, tout ceci ne nous ramènera pas Mike Brant...
0
0
#17
il y a 19 ans
Dis moi où est le rapport avec le prix du concombre? 
0
0
#18
il y a 19 ans
bein, dans l'acidité de la choucroute pardi!
0
0
#19
il y a 19 ans
 Je l'avais oubliée celle là!
0
0
#20
il y a 19 ans
zekragash
 Euh Valvi, ca converge oui... mais vers 1
Me serai gourré quelque part ??
 
oui tu t'es gouré. Par exemple pour la racine carrée de a réel strictement positif:

Posons f une fonction de R*+ dans R telle que pour tout x réel f(x)=1/2.(x+a/x)
et une suite (Un) définie par Uo dans R*+ et par Un+1=f(Un).

Supposons que Un converge vers l dans R alors par passage à la limite l=f(l), donc un point fixe de f.

Calcul des pts fixes:

f(x)=x
1/2.(x+a/x)=x
x+a/x=2x
x²+a=2x²
x²=a
donc x=a^(1/2) (le cas x=-a^(1/2) est impossible car x est strictement positif)

Conclusion si (Un) converge c'est vers la racine carrée de a.
0
0
#21
il y a 19 ans
 

ah la programmation, j'y comprends rien, un vrai bonheur !
0
0
#22
il y a 19 ans
oui je suis d'accord avec la demonstration.. c'est alors ma prog dans XL qui deconne... mais je vois aps ou.. bref, spa grave
0
0
#23
il y a 19 ans
Parfois avec un terme initial loin de la valeur de la racine ca marche moins bien, le miex c'est de prendre la partie entière de la racine!
0
0

En Live