The primary goal of this course is to become familiar with some of the basic mathematical ideas used in programming.
I've started some notes on probability
Monday:
Homework 7
Poisson vs binomial
more Poisson examples
Wednesday:
Friday:
1. Homework problem 3
Probability of no collisions ≃ 1 - N2/2M, for N randomly distributed choices each in the range 1..M. The approximation is good as long as N2/2M is small compared to 1.
The probability of a collision is thus approximately N2/2M. This increases with N.
sum of Poisson P(X=k) values
2. Choosing N points in the interval [0,1] chosen uniformly.
3. Bayes' theorem and test accuracy.