ConnexionConnexionInscription
B E A D G
1060 connectés Sweepyto Guitare

[Résolu] problème d'algorithme

#1
24/05/2007 14:55:09
   Salut!
Est-ce que quelqu'un connait l'alogorithme pour calculer une racine cubique en programmation?
0
0
#2
24/05/2007 15:00:31
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
24/05/2007 18:30:21
Je plussoie le sieur Durandil.
0
0
#5
24/05/2007 19:14:44
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
24/05/2007 19:19:10
 vous m'foutez les ch'tons avec vos maths
0
0
#7
24/05/2007 21:23:47
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
25/05/2007 00:28:18
Apres tu saupoudre de cacao et tu laisse reposer minimum 24 heures au frais.
0
0
#9
25/05/2007 13:30:50

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
25/05/2007 15:26:01
 falait juste faire "power(i,(1/3));"
où i est le nombre à exposer à la puissance 1/3 ==> racine cube!
0
0
#11
25/05/2007 15:47:49
C'est un algorithme ca?

Tu codes rien tu tappes une commande!
0
0
#12
25/05/2007 17:52:37
 Euh Valvi, ca converge oui... mais vers 1
Me serai gourré quelque part ??
0
0
#13
25/05/2007 18:30:00
 en programmation, un algorithme, c'est juste une morceau de code qui calcule qqch.
0
0
#14
25/05/2007 18:36:24
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
25/05/2007 18:38:59
Une recette de cuisine est un algorithme par exemple.
0
0
#16
25/05/2007 19:11:51
En tout cas, tout ceci ne nous ramènera pas Mike Brant...
0
0
#17
25/05/2007 19:44:44
Dis moi où est le rapport avec le prix du concombre? 
0
0
#18
25/05/2007 19:47:49
bein, dans l'acidité de la choucroute pardi!
0
0
#19
25/05/2007 19:49:24
 Je l'avais oubliée celle là!
0
0
#20
27/05/2007 15:15:17
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
27/05/2007 17:29:49
 

ah la programmation, j'y comprends rien, un vrai bonheur !
0
0
#22
28/05/2007 01:33:27
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
29/05/2007 19:10:30
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