User Tools

Site Tools


estimate_pi

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
estimate_pi [2018/10/02 22:40] cthielestimate_pi [2018/10/02 23:09] (current) cthiel
Line 1: Line 1:
 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 π.   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 graphical representation.+Below is a program that has graphical representation.
  
 {{ ::estimatepi.java |}} {{ ::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 of radius 1 divided by the darts in the area of the square should be the same ratio, pi/4 (if we throw enough random darts!). So 4 times this proportion is pi!+[[https://mathorama.com/pisim.mov|{{:screen_shot_2018-10-02_at_7.52.17_pm.png}}]] 
 + 
 +It takes a while to run this simulation to determine an approximate value for π.  Write a simple text only program that uses a ''for'' loop or a ''while'' loop so that can run 200,000 dart throws more quickly the the graphical version.  
 + 
 +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.1538534452.txt.gz · Last modified: 2018/10/02 22:40 by cthiel

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki