Question: The ancient Babylonians had an algorithm for determining the square root of a number a. Start with an initial guess of a / 2. Then

The ancient Babylonians had an algorithm for determining the square root of a number

a. Start with an initial guess of a / 2. Then find the average of your guess g and a / g. That’s your next guess. Repeat until two consecutive guesses are close enough. Write pseudocode for this algorithm.

Step by Step Solution

★★★★★

3.43 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Pseudocode step1 Set a as a integer to find the square root of Step 2 Set Cl... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Java Concepts Late Objects Questions!

(a) Start with an initial guess of x = 1 and y = 1 and apply two applications of the steepest ascent method to (x, y) from Prob. 14.4. (b) Construct a plot from the results of (a) showing the path of...

Use Exercise 60 to construct an algorithm for determining whether a directed graph contains a circuit. In exercise Show that if G is a directed graph and T is a spanning tree constructed using...

Write out in pseudocode an algorithm for solving a simultaneous system of linear congruences based on the construction in the proof of the Chinese remainder theorem.

1 3 Write an algorithm to settle the following question: A bank account starts out with $ 1 0 , 0 0 0 . Interest is compounded monthly at 6 percent per year ( 0 . 5 percent per month ) . Every month,...

R1.14 Consider the question in Exercise R1.13. Suppose the numbers ($10,000, 6 percent, $500) were user selectable. Are there values for which the algorithm you developed would not terminate? If so,...

R1.19 The ancient Babylonians had an algorithm for determining the square root of a number a. Start with an initial guess of a / 2. Then find the average of your guess g and a / g. Thats your next...

The ancient Babylonians had an algorithm for determining the square root of a number a. Start with an initial guess of a / 2. Then find the average of your guess g and a / g. Thats your next guess....

Share Write pseudocode for an algorithm that describes how to prepare Sunday breakfast in your household. Bonus Problem: The ancient Babylonians had an algorithm for determining the square root of a...

In this lab, you will need to develop an application to ask for an input integer number (n) from the user. Then the program should perform the following tasks: - calculate and print the sum from 1 to...

A Pt(II) complex of tetramethyldiethylenetriamine is attacked by Cl 10^5 times less rapidly than the diethylenetriamine analogue. Explain this observation in terms of an associative rate-determining...

compare and contrast between Burger King and Harvey's Human Resources Strategy. Please do not give any solution that was solved by any other solver before. I am uploading again to get a new solution...

QBO's accounts payable system shows vendor activity. True or False

Briefly describe what is meant by the term entrepreneurship.

Given the following logic diagram for an accumulator, write down the Verilog module implementation of it. Assume a positive edgetriggered register and asynchronous Rst. In Adder 16 16 Out Load Clk...

Section 3.3 presents basic operation and possible implementations of multipliers. A basic unit of such implementations is a shift - and-add unit. Show a Verilog implementation for this unit. Show how...

Repeat Exercise B.22, but for an unsigned divider rather than a multiplier. Data from in Repeat Exercise B.22 Section 3.3 presents basic operation and possible implementations of multipliers. A basic...

j Alicia (age 27) is a single, full-time college student. She earns $13,200 from a part- time job and has taxable interest income of $1,450. Her itemized deductions are $845. Calculate Alicias...

The balance sheet for Ferguson Corp. is shown here in market value terms. There are 7,000 shares of stock outstanding. Instead of a dividend of $1.80 per share, the company has announced a share...

Question 4 Which of the following is not one of the three empirically observed facts related to the yield curve? Approximately half of the time the yield curve will slope up and half of the time it...