Question: The Heron method is a method the ancient Greeks used to compute the square root of a number n. The method generates a sequence of

The Heron method is a method the ancient Greeks used to compute the square root of a number n. The method generates a sequence of numbers that represent better and better approximations for sqrt n. The first number in the sequence is an arbitrary guess; every other number in the sequence is obtained from the previous number prev using the formula Please use simple python

1/2(prev + (n/prev))

Write function heron () that takes as input two numbers:n and error. The function should start with an inital guess of 1.0 for sqrt n and then repeatedly generate better approximations until the differenve ( more precisely, the absolute value of the difference) between successive approximations is at most error.

>>> heron (4.0, 0.5)

2.05

>>> heron (4.0, 0.1)

2.000609756097561

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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 Databases Questions!

Using Python 1. A substitution cipher for the digits 0, 1, 2, 3,..., 9 substitutes each digit in 0, 1, 2, 3,..., 9 with another digit in 0, 1, 2, 3,..., 9. It can be represented as a 10-digit string...

Be sure to complete the final stepclick on the Send for Marking button to notify your tutor. Prerequisite: Read what an API is in the textbook Introduction to Programming Using Java by David J. Eck...

There is a famous story about a primary school teacher who wanted to occupy his students' time by making the children compute the sum of 1 + 2 + 3 + ... + 100 by hand. As the story goes, the teacher...

Homework 8: Recursion In a single class, called Recursion, write each of the following 6 static methods. Also, include a main method in your class where you have at least two tests per method. Be...

Math assignment show all work . 10. Solve by the method of false position: A quantity and its 2/3 are added together and from the sum 1/3 of the sum is subtracted, and 10 remains. What is the...

Describing Data Once we have collected data from surveys or experiments, we need to summarize and present the data in a way that will be meaningful to the reader. We will begin with graphical...

A Small Numerical Library Here is header : #ifndef __MATHLIB_H__ #define __MATHLIB_H__ double Sin(double x); double Cos(double x); double Tan(double x); double Exp(double x); double Log(double x);...

Tasks The goal of the project is to complete the code for the NgramAnalyser, MarkovModel, ModelMatcher and MatcherController classes, as detailed below, and to add test code to a new JUnit test...

Suppose GDP is $800 billion, taxes are $150 billion, private saving is $50 billion, and public saving is $20 billion. Assuming this economy is closed, calculate consumption, government purchases,...

The cost to operate a certain 20-station transfer line is $72/hr. The line operates with an ideal cycle time of 0.85 min. Downtime occurrences happen on average once per 14 cycles. Average downtime...

Tax Drill - Section 1 2 4 5 and Property Dividends Gaston Corporation distributes 5 1 2 4 5 property as a dvidend to its shareholdern. The property's fair marhet value is $ 5 8 0 , 0 0 0 , and the...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

5. Discuss the key roles for training professionals.

1. Discuss the forces influencing the workplace and learning, and explain how training can help companies deal with these forces.

=+To make an intelligent decision, what would you need to know about inflation, unemployment, and the trade-off between them?