U Chicago CS Dept Logo

CSPP 50103: Discrete Mathematics for Computer Science
Summer 2013


announcements | general information | organization | homework


Announcements

Textbook: Discrete Mathematics and its Applications. 7e. (McGraw-Hill) by Kenneth H. Rosen (ISBN 978-0073383095) = Rosen

The course grade will be determined using the following weights:
  (5%) Homework assignments
(20%) Quizzes: 4th week, 5th week, 9th week, 10th week
(25%) Midterm: 6th week
(50%) Final exam: 11th week

Schedule of lectures

1st week
Lecture 1: Logic and proof
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 1, sections 1.1, 1.3–1.5, 1.7–1.8.
2nd week
Lecture 2: Mathematical induction; modular arithmetic
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 5, sections 5.1–5.2; chapter 4, section 4.1.
3rd week
Lecture 3: Counting: inclusion/exclusion, pigeonhole principle, permutations, combinations, binomial theorem
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 6, sections 6.1–6.4.
4th week
Quiz 1
Lecture 4: Counting: generalized permutations and combinations
Probability: sample space, probability distribution
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 6, section 6.5; chapter 7, section 7.1.
5th week
Quiz 2
Lecture 5: Probability: conditional probability, independence, Bernoulli trials
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 7, section 7.2.
6th week
Midterm
5:30–7:00 pm in Ryerson 276
Lecture 6: Probability: Bayes's theorem, random variables, expected value
7:15–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 7, sections 7.3–7.4.
7th week
Lecture 7: Probability: summations; geometric distributions; variance
7:15–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 2, section 2.4; chapter 7, section 7.4.
8th week
Lecture 8: Graphs and trees
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 10, sections 10.1–10.5; chapter 11, section 11.1.
9th week
Quiz 3
Lecture 9: Recurrences
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 8, sections 8.1–8.3.
10th week
Quiz 4
Lecture 10: Asymptotic notation; the master theorem
5:30–8:30 pm in Ryerson 276
Reading assignment: Rosen 7e, chapter 3, section 3.2.
11th week
Final examination
5:30–8:30 pm in Ryerson 276

Organization

Staff

Lectures

Discussion Session


brady at cs dot uchicago dot edu