Taur3385
Messages postés vendredi 24 septembre 2010Date d'inscription
20 mai 2011
Dernière intervention
-
11 déc. 2010 à 17:41 - Dernière réponse : BruNews21054
Messages postés jeudi 23 janvier 2003Date d'inscription
7 novembre 2014
Dernière intervention
- 12 déc. 2010 à 10:56
Bonjour à tous
Il existe sur le lien ci-dessous une méthode intéressante pour extraire la racine
nième d'un nombre entier ou décimal (en effet elle n'utilise que l'addition et
la soustraction)
Voici le lien:
http://fr.wikibooks.org/wiki/Calcul_%C3%A9crit/Calcul_de_la_racine_n-i%C3%A8me_d%27un_nombre Cependant en essayant par exemple Racine cubique de 122 la methode échoue:
R1 R2 T
1 1 122-1=121
2 3
3
4 7 121-7=114
5 12
6
7 19 114-19
8 27
9
10 37 95-37=58
11 48
12
13 61 58-61=-3 et c'est ici que je ne comprends pas la méthode.
Je solliciterais donc votre aide pour comprendre et savoir si cette méthode est
sure
Merci d'avance
c'est assez théorique et compliqué mais si tu cherche une méthode sans division elle est peut être sur ce tuto.(methode CMOS ... proche de celle de ton PC)
BruNews21054
Messages postés jeudi 23 janvier 2003Date d'inscription
7 novembre 2014
Dernière intervention -11 déc. 2010 à 22:57
0
Merci
Tout ceci est de l'ordre de la masturbation matheuse, ce qui est une pure nuisance en informatique.
Exemple:
"Si cela ne suffit toujours pas à rendre R(N - 1) supérieur à T, on supprime la ligne du +101, on remultiplie de nouveau les R(N) par pow(10, N), etc..."
Si c'est pour faire des puissances à répétition, je n'en fais qu'une et 1 SEULE:
R = pow(N, 1/degre);
le premier est en effet interessant quand au second il utilise des divisions ou
alors ce n'est que pour la racine carrée.
BigInteger: Entier signé très grand (sans limite supérieure ou inférieure) (VB2010)
Je crois que tu as un pb de limite de calcul et j'ai cette idée.
La méthode fonctionne avec des tranches de Racine nième donc n (le nombre de chiffres max par tranche) ne dépasse pas un Integer(sauf si on cherche Racine 3 000 000 000 de 157894 par exemple)
Tout ceci est de l'ordre de la masturbation matheuse, ce qui est une pure nuisance en informatique.
Si c'est pour faire des puissances à répétition, je n'en fais qu'une et 1 SEULE:
R = pow(N, 1/degre);
Peut etre mais dans ce cas pourquoi trouve-t-on une méthode de calcul validée par Wikipédia qui pourrait ne pas etre valide ?
Certes racine nième de x revient à faire x^1/n comme tu le dis BruNews mais là faut
gérer une division ou créer une fonction pow(x,n) qui puisse gérer des nombres de + de 100 chiffres et des exposants décimaux.(si tu as un bout de code je suis preneur,j'ai un algo rapide mais avec x et n entiers)
BruNews21054
Messages postés jeudi 23 janvier 2003Date d'inscription
7 novembre 2014
Dernière intervention -12 déc. 2010 à 10:56
-2
Merci
Les traitements lourds de type pow() et/ou nombre de taille indéterminée ne se font qu'en langage compilé (C et ASM).
Exemple d'une fonction pow() qui prend float32 en base et exponentielle en mode x64.
Cette pow() est très rapide mais APPROCHEE à quelques millièmes prés.
Pour du float64 ce sera nettement plus compliqué, si taille indéterminée alors...
