Define the divide-and-average algorithm

Assignment Help Computer Engineering

Reference no: EM1328423

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.

Reference no: EM1328423

Questions Cloud

Description of present value and future value : The shorter the length of time between present value and its corresponding future value, the lower present value, relative to future value, true of false?

Evaluate the on-going progress of the change effort : The solution thoroughly addresses each question, utilizing a call center work environment as example. Included are potential measurements, both quantitative and qualitative, for measuring change efforts with these job duties.

What do you meant by operations management : What do you meant by operations management? Why is it important? Is a good knowledge of operations management more important in service or manufacturing industries? Explain your answer.

Motive carry greater weight on ethical scales : Should motive or conduct carry greater weight on the ethical scales in this situation?

Define the divide-and-average algorithm : 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 out a new approximation by calculating the average of x and a/x, that is, (..

Assistance on supply chain management paper : Requesting assistance on Supply Chain Management Paper - Background: elucidate the current situation and context - tell about the campaign and what it was supposed to do and why you were assigned and Strategy

Determining present value and future value : You have just received a windfall from an investment you made in a friend's business. What is the present value of your windfall? What is the future value of your windfall in three years (on the date of the last payment)?

About the equitably toll : An attorney failed to file his client's EEO case within the 90-day required period.

Assume that the price elasticity of demand for good : Assume that the price elasticity of demand for good. Describe how much consumption changes.

User Account

All Pages