Introduction: Estimating Pi Using Programming

Picture of Estimating Pi Using Programming

Pi is a very illusive number that has puzzled and amazed mathematicians and scientists alike for generations. Being an irrational number we can never find out what it is exactly, so how do we use it. There are a number of ways to estimate pi by measuring the circumference of a circle and then dividing by the diameter, but that would require near perfect measurements and a nearly perfect circle to get a good estimate. So, how do you find pi? Fortunately, using computer programming, pi can be estimated with a relatively simple program. To access my programs, see the text documents on the last page of this instructable.

Step 1: Understanding the Concept

Picture of Understanding the Concept

In order to write a program you must first understand what you are doing. For this program, we are finding pi by comparing the area of a circle and a square. Imagine a circle with a radius of one inscribed inside a square. It would look a lot like this image. So, using the formulas a=b*h and a=pi*r^2, finding the area of the square is easy, 2*2=4, and finding the area of the circle, in terms of pi, is just as simple, 1*1*pi=pi. The ratio of the two areas is pi to 4, or pi/4 to 1, so if we can approximate this ratio we can determine pi. The question is, how do we do this? Using a monte carlo method, we can estimate this ratio by randomly finding points inside the square and determining if it is inside the circle, which will give us an approximate area. The more trials that are run, the more accurate the number will be. Now, let’s put it into code.

Step 2: Starting the Code

Picture of Starting the Code

Depending on which language and compiler you are using, you will have to begin the code differently. I have provided examples for java and c++ in this project. I used the codeblocks and bluejay compiler.

Step 3: Declaring the Variables

Picture of Declaring the Variables

In order to complete this program, you will need variables for the number of trials, the number of trials found to be in the circle, and the pi estimate. I included other variables to represent x and y coordinates so as to make it more easily understandable. The variable for number in the circle must be set equal to zero, all other will be dealt with later.

Step 4: Determining Number of Trials

Picture of Determining Number of Trials

As stated earlier, the more trials that are run, the more accurate the number. In order to allow the user to decide how accurate they want it, they can decide the number of trials.

Step 5: Running Each Trial

Picture of Running Each Trial

A loop must be created to go through each and every trial.

Step 6: Running a Trial

Picture of Running a Trial

In order for this program to work, you need a random number generator. Using this, you randomly select number on a range of zero to one for x and y coordinates. This will give you points in quadrant one, but since both shapes are symmetrical about both axis, other quadrants are not needed. Using the Pythagorean Theorem, you can determine it the distance to that point is greater than or less than the radius of the circle. If it is less than or equal to, it is part of the inscribed circle and the count for number in the circle should be increased by one. This must all be done inside the loop.

Step 7: Interpreting the Data

Picture of Interpreting the Data

The number of trials is a representation of the area of the square, since all the points were in the square, and the number in the circle is representative of the area of the circle. In order to determine pi we must first simplify the ratio. Currently, the ration is the number in the circle to the total number. By dividing by the total number we get the number in the circle divided by the total number to one. Referencing back to our calculated ratios, we find that the ratio is pi/4 to one, so the number in the circle divided by the total number is equal to pi/4. By multiplying both sides by 4 we find that pi = 4*number in circle/total number.

Step 8: Displaying the Results

Picture of Displaying the Results

This step is self-explanatory.

Step 9: Try It Out!

Picture of Try It Out!

The program is finished and now you can test it out. Be cautious when choosing large numbers of trials because it may take some time. I have included my code in both c++ and java, as well as a program that can conduct more trials, however takes much longer.

Comments

JRV31 (author)2015-03-14

4/1 - 4/3 + 4/5 - 4/7 + 4/9 - 4/11 .......

will work, but it takes a long time to get past 8 digits.

JRV31 (author)2015-03-14

I usually use the old Fortran trick

let pi=355/113

tomatoskins (author)2015-03-04

This is a great idea! I love anything that revolves around π! How many decimals have you found?

15monarchm (author)tomatoskins2015-03-05

In my largest trial, I found pi accurate to 6 decimal places.

tomatoskins (author)15monarchm2015-03-05

That's so cool! How long did it take?

15monarchm (author)tomatoskins2015-03-05

That trial took about 22 hours. It was a very long wait, however, I am currently working on a better program that should be more accurate with fewer trials and a shorter waiting period. Something else to note about this trial is that my computer had to preform one hundred trillion calculations, so the time period was understandable.

About This Instructable

1,969views

15favorites

License:

More by 15monarchm:Estimating pi using programming
Add instructable to: