CS 237 - Probability in Computing

Summer Term One, 2015


Instructor and Lecture

Teaching Fellow and Lab Sections

Instructor:Wayne Snyder
      Email: snyder@cs.bu.edu
      Office: MCS 147
      Office Hours: M, T, W 7-9pm

      Cell Phone: 617-966-(10^2+41) (email vastly preferred)


Teaching Fellow: Mike Breslav
      Email: breslav@bu.edu

     Office: TBA
      Office Hours: Friday

Discussion Sections:
     None!


Announcements:

  • Here is the solution to the midterm: PDF
  • Here are the solutions to the quizzes:
    • Quiz One: PDF
    • Quiz Two: PDF
    • Quiz Three: PDF

 

Useful Links

Class
Date
Lecture Topic
Readings, from M for CS unless otherwise noted
Homeworks
Programming Projects
1 T 5/19 Administrative matters; Goals of the course; Motivating Examples

 

   
2 W 5/20 The Monty Hall Problem. Percentages and probabilities; Set theory (e.g., Venn Diagrams) as a model for Sample Spaces and Events.

Chapter One from "The Drunkard's Walk": PDF ;

The Monty Hall Problem (from the movie "21")

MforCS Sections 16.1, 16.2, and 16.5

HW 01: HTML

HW 01 Solution: HTML

 
3 R 5/21 Techniques of Counting and their applications to Probability Theory Techniques of Counting from Schaum's: PDF

HW 02: HTML

HW 02 Solution: HTML

 

Programming Project 1: HTML
4 T 5/26

Conditional Probability

 

Read Sections 17.1 - 17.4

HW 03: HTML

HW03 Solution: HTML

 
5 W 5/27 Conditional Probability Continued: Law of Total Probability, Independence  

HW04: HTML

HW04 Solution: HTML

 
6 R 5/28 Bayes's Theorem; Random Variables Read Section 18 up through 18.3.2.

HW 05: HTML

HW05 Solution: HTML

Programming Project 2: HTML
7 F 5/28 Class cancelled  

 

 
8 M 6/1

Random Variables concluded: Expectation, Variance, and Standard Deviation;

Discrete Distributions:

Geometric, Bernoulli Trials, Binomial

From: Reading on RVs:

Read sections 5.4 & 5.5 about RVs;

From Reading on Distributions: p.195 about Geometric; and section 6.2 on Binomial.

 

 
9 T 6/2 Poisson Distribution; Continuous distributions: the Normal Distribution

From Reading on Distributions: section 6.7 on Poisson;

Section 6.3 on Normal Distribution

Brief Review of Integration: PDF

 

 

HW06: HTML

HW06 Solution: HTML

`
10 W 6/3 Normal Distribution Continued; Normal as limit of binomial From Reading on Distributions: section 6.4 & 6.5

HW07: HTML

HW07 Solution: HTML

 
11 R 6/4 Poisson continued; Exponential; Memory-less property of the Exp and Geo Distributions.  

HW08: HTML

HW08 Solution: HTML

 
12 M 6/8 Midterm      
13 T 6/9 Joint Random Variables      
14 W 6/10 Joint RVs continued; Here is the spreadsheet on J. RVs: XLXS

HW 09: HTML

HW09 Solution: HTML

 
15 R 6/11 Curve fitting; introduction to descriptive statistics Reading: Appendix A

HW 10: HTML

HW 10 Solution: HTML

Programming Project Three: HTML
16 M 6/15 Sampling Theory: sample statistics and standard errors. Reading from Appendix A above, and also Google "Standard Error" and read the beginning of the Wiki page.

HW 11: HTML

HW 11 Solution: HTML

 
17 T 6/16 Hypothesis Testing Reading: PDF HW 11 is due on Tuesday  
18 W 6/17 Distribution Testing: Chi-squared distribution; Introduction to Stochastic Models Reading: Appendix B: PDF    
19 R 6/18 Queueing Theory, Markov Processes; Introduction to final project Readings on Queueing Theory: 1, 2

HW 12: HTML (due Friday noon)

HW 12 Solution: HTML

Final Programming Project: HTML
20 M 6/22 Markov Models Reading: PDF    
21 T 6/23 Hidden Markov Models; Quiz Three Readings: 1, 2, 3 (in order of difficulty)

HW 13: HTML

HW 13 Solution: HTML

 
22 W 6/24 Final Exam (comprehensive)