home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / programm / 2120 < prev    next >
Encoding:
Text File  |  1992-07-27  |  1.8 KB  |  48 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!cs.utexas.edu!uwm.edu!moci!joeb
  3. From: joeb@moci.uucp (Joe Bronikowski (Little Joe))
  4. Subject: Re: Finding integer square root
  5. Organization: ICOM, Inc., West Allis, WI
  6. Date: Mon, 27 Jul 92 19:22:23 GMT
  7. Message-ID: <1992Jul27.192223.5741@moci.uucp>
  8. Summary: recommend Embedded Systems Programming magazine
  9. References: <1992Jul24.071704.6698@matilda.vut.edu.au>
  10. Lines: 36
  11.  
  12. In article <1992Jul24.071704.6698@matilda.vut.edu.au> martin@matilda.vut.edu.au (Martin Schweitzer) writes:
  13. >I'm looking for an efficient algorithm that will find the highest integer
  14. >  x such that x * x < n for some given integer n.
  15. >
  16. >Of course there are some brute force methods, but I seem to
  17. >recall coming across an algorithm once in a text about
  18. >proving correctness.
  19. >
  20. >Martin
  21.  
  22. I suggest looking in back issues of _Embedded Systems Programming_, a monthly
  23. magazine.  A long series of articles by Jack Crenshaw goes into excruciating
  24. detail in developing simple, fast, reliable algorithms for square roots,
  25. tangential functions, etc., with integer and floating-point examples.  It makes
  26. VERY interesting reading.  If you can't find this magazine in Austrailia,
  27. you can contact them at:
  28.  
  29.     Embedded Systems Programing
  30.     Miller Freeman, Inc.
  31.     600 Harrison St.
  32.     San Francisco, CA 94107
  33.     1-800-950-0523
  34.  
  35.     (ISSN 100-3272, if you need it)
  36.  
  37. If you can't get the info any other way, mail me and I'll type in the
  38. algorithm you need.  I strongly recommend reading the articles though,
  39. since the algorithm development is so neat :-)
  40.  
  41. By the way, this magazine gives out free subscriptions to engineers/programmers
  42. in the embedded control field, so you might ask for a subscription
  43. qualification form.
  44. -- 
  45.      //       |------+---,                Joe Bronikowski
  46.  \\ //       |      |    )            ICOM, Inc.
  47.   \X/       |------+---'                ...!uwm.edu!moci!joeb
  48.