[Math] Comment calculer la racine carrée d'un nombre ?

Comment calculer la racine carrée d'un nombre ? [Math] - C++ - Programmation

Marsh Posté le 05-07-2002 à 09:56:35    

Comment calculer la racine carrée d'un nombre ?
 
Sachant qu'on ne dispose que des operations de base : +, -, * et /. Je suis en train de faire une calculette qui travaille sur les grands nombres et donc j'ai fais les operations de base mais pour la racine carrée j'ai bien une idéé mais j'aimerais savoir si il existe une méthode plus performante !!!
 
On cherche la racine carrée de a.
on a deux nombre b et c.
b = 0 et c = a*0.5
On calcul la moyenne de b et c -> d
On calcul le carré de d.
Si d^2 > a alors la racine de a est entre b et d sinon elle est
d et c ...
etc ...
 
Y'a pas plus rapide ?


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 05-07-2002 à 09:56:35   

Reply

Marsh Posté le 05-07-2002 à 10:00:34    

Reply

Marsh Posté le 05-07-2002 à 10:15:33    

prettysmile a écrit a écrit :

http://villemin.gerard.free.fr/ThNbDemo/Heron.htm
http://membres.lycos.fr/gersoo/docs/racine/rac.html
des algos différents il en existe plein, à toi de choisir




 
Euh pendant que j'y suis tu as la meme chose avec le cosinus et le sinus ?
 
Merci !!!


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 05-07-2002 à 11:12:05    

[:benou]
http://perso.club-internet.fr/oroc [...] cordic.htm
 
t'exagères l'ami hein, ça prend 10 secondes de rechercher..

Reply

Marsh Posté le 05-07-2002 à 11:18:04    

Harkonnen a écrit a écrit :

[:benou]
http://perso.club-internet.fr/oroc [...] cordic.htm
 
t'exagères l'ami hein, ça prend 10 secondes de rechercher..
 




 
Ben oui mais tant qu'il aura des gens serviables qui donnent les adresses (et de bonnes adresses qu'on met du temps a trouver parfois). Pourquoi s'en priver ?
 
Merci !!!


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 05-07-2002 à 11:19:52    

DarkOli a écrit a écrit :

 
 
Ben oui mais tant qu'il aura des gens serviables qui donnent les adresses (et de bonnes adresses qu'on met du temps a trouver parfois). Pourquoi s'en priver ?
 
Merci !!!




 
Parce que ça énerve les gens serviables qu'on les prenne pour des pigeons  [:mareek]


---------------
"I wonder if the internal negative pressure in self pumping toothpaste tubes is adjusted for different market altitudes." John Carmack
Reply

Marsh Posté le 05-07-2002 à 11:55:16    

mareek a écrit a écrit :

 
 
Parce que ça énerve les gens serviables qu'on les prenne pour des pigeons  [:mareek]  




 
Oui mais les adresses qu'il m'ont fourni, j'aurais mis des heures à les trouver !!!


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 05-07-2002 à 11:59:24    

DarkOli a écrit a écrit :

 
 
Oui mais les adresses qu'il m'ont fourni, j'aurais mis des heures à les trouver !!!




ben pour l'adresse que je t'ai donné, voici ce que j'ai fait :
 
1 - http://www.google.fr
2 - remplir le champ de recherche avec les mots "algorithme" et "cosinus" (j'ai pas ajouté "sinus" car il est plus que probable que l'algo soit sur la même page que celui du cosinus)
3 - cliquer sur le bouton "j'ai de la chance"
4 - servir bien chaud avec un petit calva :d
 
Total : 17 secondes

Reply

Marsh Posté le 05-07-2002 à 12:05:21    

-> Harkonnen
tt à fait d'accord avec toi sauf pour le petit calva que j'arrive pas à obtenir ni avec google, ni avec altavista...
Peux tu me l'envoyer par mail en faisant attention à ne pas en renverser ?
merci d'avance.
:lol:


Message édité par JPA le 05-07-2002 à 12:05:42
Reply

Marsh Posté le 05-07-2002 à 12:05:34    

Harkonnen a écrit a écrit :

 
ben pour l'adresse que je t'ai donné, voici ce que j'ai fait :
 
1 - http://www.google.fr
2 - remplir le champ de recherche avec les mots "algorithme" et "cosinus" (j'ai pas ajouté "sinus" car il est plus que probable que l'algo soit sur la même page que celui du cosinus)
3 - cliquer sur le bouton "j'ai de la chance"
4 - servir bien chaud avec un petit calva :d
 
Total : 17 secondes




 
Ben merci de l'avoir fait mais je pensais que c'était une adresse tout sortie de ta liste de liens "utiles" !!!


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 05-07-2002 à 12:05:34   

Reply

Marsh Posté le 05-07-2002 à 15:17:13    

JPA a écrit a écrit :

-> Harkonnen
tt à fait d'accord avec toi sauf pour le petit calva que j'arrive pas à obtenir ni avec google, ni avec altavista...
Peux tu me l'envoyer par mail en faisant attention à ne pas en renverser ?
merci d'avance.
:lol:




[:rofl] [:rofl]


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 05-07-2002 à 17:28:39    

La référence : MathWorld
 
www.mathworld.com

Reply

Marsh Posté le 06-07-2002 à 12:26:41    

Kyle_Katarn a écrit a écrit :

La référence : MathWorld
 
www.mathworld.com




 
c'est cool mais c'est des math en anglais mais je vais y arrivet !!!
 
Merci.


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 06-07-2002 à 13:24:03    

tu fais un DL
 
http://mathworld.wolfram.com/Cosine.html  
va au petit (3)
 
voila

Reply

Marsh Posté le 06-07-2002 à 17:36:09    

on peut downloader des cosinus ? :ouch:  
 
 
 
 
 
 
 
 
 
 
 
 
 [:bleuarff] je sors :D


---------------
©2008 Bleuarff Corp.
Reply

Marsh Posté le 09-07-2002 à 00:33:04    

sur mon site (j'arrive un peu tard mais bon..), pour approxximer les racines carrées :
http://ogmwar.skreel.org/kjus/racineheron.htm

Reply

Marsh Posté le 09-07-2002 à 09:24:53    

Bleuarff a écrit a écrit :

on peut downloader des cosinus ? :ouch:  
 
 
 [:bleuarff] je sors :D




 
Ben oui moi j'y arrive !!!
 
Ok, ben merci à tous, maintenant faut que je bosse un peu.


Message édité par darkoli le 09-07-2002 à 09:28:22

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 09-07-2002 à 10:43:35    

je comprend pas, tu peux pas faire a^(1/2) ? pour avoir la racine carré de a?

Reply

Marsh Posté le 09-07-2002 à 10:53:58    

toto21 a écrit a écrit :

je comprend pas, tu peux pas faire a^(1/2) ? pour avoir la racine carré de a?




 
Sachant que je ne dispose que des opérations : +, -, * et /, non je ne peux pas faire a^.5


---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html
Reply

Marsh Posté le 09-07-2002 à 12:08:34    

non, sur le lien j'utilise les suites d'hérons :
a(n+1)=1/2(an+A/an), qui converge très rapidement vers la racine carrée.
avec A le nb dont on veut calculer la racine carrée, et a(0) un nombre que tu veux.
je ne fais jamais a.^0.5, je n'utilise que les optérations de base..

Reply

Marsh Posté le 09-07-2002 à 12:10:19    

toto21 >>> dsl j'avais mal lu. Le but est de calculer une racine carrée justement avec les 4 opérations de base

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed