User Tools

Site Tools


estimate_pi

This is an old revision of the document!


Start with a square and draw a circle inside with the same diameter as the square. Darts can be thrown at random points onto this square. If the dart lands inside the circle, it counts as a hit. The proportion of hits to tries is one quarter of π.

Below is a program that has graphical representation.

estimatepi.java

It takes a while to run this simulation to determine an approximate value for π. Write a program using a for loop or a while loop that can run 100,000 dart throws more quickly.

This works since the ratio of the Area of a circle divided by the Area of the square is pi*r^2 / (2r)^2 = pi/4. The ratio of the darts that land in the circle divided by the darts thrown on the square should be the same ratio, pi/4 (if we throw enough random darts!). So 4 times this proportion is pi!

estimate_pi.1538536091.txt.gz · Last modified: 2018/10/02 23:08 by cthiel

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki