U Chicago CS Dept Logo

CSPP 50202: Mathematics for CS:
Counting, Probability, and Statistics
Summer 2009


announcements | general information | organization | homework | notes

Announcements

Final exams and homework 6 papers are in the 4th floor mailboxes

Required: Read the University policy statement on academic honesty

Schedule of lectures and problem sessions

August 5
Lecture 1: Recursive definitions and recursive algorithms
5:30–7:00 pm in Ryerson 276
Reading assignment: Rosen chapter 4, sections 4.3–4.4
August 11
Lecture 2: Induction and recursion; structural induction
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen chapter 4, sections 4.3–4.5
August 12
Lecture 3: Recurrences
5:30–7:00 pm in Ryerson 276
Reading assignment: Rosen chapter 7, sections 7.1–7.2
August 18
Lecture 4: Applications of recurrences to algorithm analysis
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen chapter 7, section 7.3
August 19
Lecture 5: Counting I: Principles of counting
5:30–7:00 pm in Ryerson 276
Reading assignment: Rosen chapter 5, sections 5.1–5.5
August 25
Lecture 6: Counting II: Permutations and combinations
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen chapter 5, sections 5.1–5.3
August 26
Lecture 7: Counting III: Repetitions; the binomial theorem
5:30–7:00 pm in Ryerson 276
Reading assignment: Rosen chapter 5, sections 5.4–5.5
September 1
Lecture 8: Discrete probability I: Conditional probability and independence
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen chapter 6, sections 6.1–6.3
September 2
Midterm examination
5:30–7:00 pm in Ryerson 276
September 8
Lecture 9: Discrete probability II: Repeated trials, Bayes' theorem
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen chapter 6, sections 6.3–6.4
September 9
Lecture 10: Discrete probability III: Random variables, expectation
5:30–7:00 pm in Ryerson 276
Reading assignment: Rosen chapter 6, sections 6.3–6.4
September 15
Final examination
5:30–8:30 pm in Ryerson 276

Organization

Staff

Lectures