TIP: Click on subject to list as thread! ANSI
echo: os2prog
to: Rob Basler
from: Don Hawkinson
date: 1994-11-16 13:06:08
subject: Need sqrt() algorithm

SL> RB> I need an algorithm for calculating square roots to 3 or 4
SL> RB> decimal places.  It must be fast, I don't care about

There is an approximation method that I have used. I cannot find my
notes or the original reference. I am not going to attempt to give you
working code only the procedure which seems to work by hand.

let X = number to find square root of
let G = guess of root - start at X/2 to make it simple.
let D = delta
let A = accuracy desired

 R = X/G 
 D = (G - R)/2
 if D < A then return G as root
 else  G = G - D and then loop

___
 X  don.hawkinson{at}twsubbs.twsu.edu

--- Maximus/2 2.02

* Origin: -=Fawnetta=-Wichita,KS Christian/OS2 (316) 721-1005 28.8 (1:291/7)
SEEN-BY: 12/2442 54/54 620/243 624/50 632/348 640/820 690/660 711/409 410 413
SEEN-BY: 711/430 807 808 809 934 942 949 712/353 623 713/888 800/1
@PATH: 291/7 11 3615/50 229/2 12/2442 711/409 54/54 711/808 809 934

SOURCE: echomail via fidonet.ozzmosis.com

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.