Explore BrainMass

The divide-and-average algorithm

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

The divide-and-average algorithm for approximating the square root of any positive number a is as follows: Take any initial approximation x that is positive, and then find a new approximation by calculating the average of x and a/x, that is, (x + a/x)/2. Repeat this procedure with x replaced by this new approximation, stopping when x and a/x differ in absolute value by some specified error allowance, such as 0.00001. Write a program that reads values for x, a, and the small error allowance and then uses this divide-and-average algorithm to find the approximate square root of x. Execute the program with a=3 and error allowance=0.00001, and use the following initial approximationa: 1, 10, 0.01, and 100. Also execute the program with a=4, errow allowance=0.00001, and initial approximations 1 and 2.

© BrainMass Inc. brainmass.com October 24, 2018, 6:06 pm ad1c9bdddf

Solution Summary

The divide-and-average algorithm is used here.

See Also This Related BrainMass Solution

Finding Square Roots

In the simplest way possible can some one provide me with the steps to find the square root of a number like 11.0554 that is not a perfect square.

View Full Posting Details