Readings have a color , assignments have a different color , and announcements have another color , warmup exercises have a color , and links to class notes yet another color. Readings are from book for the course: Discrete Mathematics and Its Applications by Rosen. See the logistics page for details. Readings should be completed before the day on which they are listed.
| Tuesday | Thursday | Friday | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 8/26 Intro to course | 8/28 Propositional Logic 1.1-1.2 1.1: 1, 9, 11, 13, 23, 33; 1.2: 9, 11 | 8/29 | |||||||||||||||
| 9/2 Predicate Logic 1.3-1.4 1.3: 9, 17, 59; 1.4: 5, 19, 27 HW0 due | 9/4 Finish up Propositional and Predicate Logic | 9/5 | |||||||||||||||
| 9/9 Inference and Proofs 1.5-1.6 1.5: 3, 17; 1.6:17, 25 | 9/11 Finish inference and proofs | 9/12 HW1 due | |||||||||||||||
| 9/16 Finish Proofs Ch 1 Quiz | 9/18 Sets 2.1-2.2 2.1:1,13,23,31; 2.2:3,17,27 | 9/19 | |||||||||||||||
| 9/23 Functions 2.3 | 9/25 2.3: 1, 13, 19, 25, 35 class notes | 9/26
HW2 due
| |||||||||||||||
| 9/30 Catch-up and Exam Review Jeopardy slides Rules of Inf. handout | 10/2 Number Theory 3.4,3.5 class notes | 10/3 Exam 1 | |||||||||||||||
| 10/7 Induction 4.1,4.2 class notes | 10/9 Induction cont. 4.1: 13 class notes | 10/10 No recitation Enjoy Fall Break Midterm Grades Due | |||||||||||||||
| 10/14 Fall Break | 10/16 Recursion and Trees 4.3 4.3:3,7,23 | 10/17 | |||||||||||||||
| 10/21 Basic Counting 5.1 5.1:7,9,15,23 Class notes | 10/23 Pigeonhole Principle 5.2 5.2:3,5,9 Class notes | 10/24 HW3 due | |||||||||||||||
| 10/28 Permutations and Combinations 5.3, 5.4 5.3:9,11; 5.4:9: Class notes | 10/30 Permutation and Combinations, cont 5.5 5.5:1,11 Class notes | 10/31 Recitation Review Problems: Rosen, p387: 1, 4, 6b, 7b, 8acd, 13bcde, 14 | |||||||||||||||
| 11/4 RSA encryption 3.7,p241-244 | 11/6 HW 4 due Class notes | 11/7 Test 2 Review Problems. 11/11 | Probability 6.1 Class notes 11/13 | 6.2 Class notes 11/14 | Exam 2 11/18 | 6.2 cont. Class notes 11/20 | 6.3 Conditional Prob. and Bayes Thm. Class notes 11/21 | 11/25 | EC Groupwork 11/27 | Thanksgiving 11/28 | Thanksgiving 12/2 | 6.4 HW5 due Class notes 12/4 | 6.4 cont. EC HW due Class notes 12/5 | 12/9 | 12/11 | Final Exam 9am-noon 12/12 | |