W1292 Useful Randomness

From Coder Merlin
Revision as of 20:13, 24 March 2019 by Chukwuemeka-tinashe (talk | contribs) (Created page with "thumb|Random Bitmap == Prerequisites == == Research == * [https://en.wikipedia.org/wiki/Random_number_generation Random Number Generation] * [http:/...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Within these castle walls be forged Mavens of Computer Science ...
— Merlin, The Coder
Random Bitmap

Prerequisites[edit]

Research[edit]

Background[edit]

Unit circle 3
The value of pi can be calculated by:

  1. Randomly throwing "darts" at a unit circle
  2. Counting the total number of "darts", N
  3. Counting the number of "darts" that fall within the unit circle, C
  4. An estimate of π is the ratio C/N


Exercises[edit]

  1. Estimate the value of π by performing the above experiment
    1. Throw 100 darts. What result do you obtain?
    2. Throw 1000 darts. What result do you obtain? How is this different from your previous result?
  2. How many digits are you able to accurately estimate π by varying N?
  3. How important is it that the dart be "thrown" randomly?

Key Concepts[edit]