This lecture starts by defining normal (Gaussian), uniform, and exponential distributions. It then shows how Monte Carlo simulations can be used to analyze the classic Monty Hall problem and to find an approximate value of pi. Image courtesy of Xiaozhuli on Flickr. |
Lecture 16: Using Randomness to Solve Non-random Problems
> Download from iTunes U (MP4 - 109MB)
> Download from Internet Archive (MP4 - 109MB)
About this Video
Topics covered: Gaussian distributions, analytical models, simulations, exponential growth, probability, distributions, Monty Hall problem.
Resources
What is a Gaussian distribution?
› View/hide answer
Also known as a normal distribution, a Gaussian distribution is symmetric and can be fully characterized by its mean and standard deviation.
What is a uniform distribution?
› View/hide answer
One where each outcome has the same probability. The distribution can be fully characterized with a single parameter, the range.
What is important about an exponential distribution?
› View/hide answer
This is the only continuous memory-less distribution, meaning that the probability of any outcome at a point in time is independent of the outcome at any previous time.
In this problem set, using Python and pylab you will design and implement a stochastic simulation of patient and virus population dynamics, and reach conclusions about treatment regimens based on the simulation results.
Problem set 8 is assigned in this session. The instructions and solutions can be found on the session page where it is due, Lecture 18 Optimization Problems and Algorithms.
These optional resources are provided for students that wish to explore this topic more fully.