| Date | Topics | Text Sections | Homework problems | Solutions | ||
| Quiz 1 | Aug 31 | Induction | Part I, 5.1 | page 156 # 4(d), 4(g), 4(k), 6(c), 6(e), 9(d), 9(e), 13, 14, 15, 34 |
Quiz 1 | |
| Quiz 2 | Sep 7 | Recurrence relations | Part I, 5.2-5.4 | page 167 # 1, 10, 12, 23, 27, 45, 48 page 174 # 6, 8, 11, 13, 16, 18, 23, 24 page 181 # 1, 2, 8, 9, 10, 14 | Quiz 2 | |
| Complexity | Part I, 8.1-8.2 | page 264 # 7, 8, 12, 13, 14, 19, 20 | ||||
| Exam 1 | Sep 14 | Part I: 5.1-5.4, 8.1-8.2 | Exam 1 | |||
| Quiz 3 | Sep 21 | Counting | Part I, 6.1-6.3 | page 190 # 3, 5, 6, 10, 12, 15 page 198 # 4, 6, 10, 16, 17, 21 page 202 # 2,3,6,7,12,13,16, 23, 27 |
Quiz 3 | |
| Quiz 4 | Sep 28 | Permutations and Combinations |
Part I, 7.1-7.2 | page 209 # 4,6,7,8,11,15,17 page 215 # 2,7,9,12,16,7,18 |
Quiz 4 | |
| Quiz 5 | Oct 5 | Probability | Part I, 7.3-7.4 | page 222 # 3,4,6,10,12,14,18,24,25,27 page 230 # 2,4,6,8,10,12,16,19,22 |
Quiz 5 | |
| Counting topics | Part I, 7.5-7.7 |
page 235 # 5,6,7,8,9,10,11,14 page 239 # 2,5,6,7 page 244 # 5,7,16,18,23 |
||||
| Exam 2 | Oct 12 | Part I: 6.1-6.3, 7.1-7.7 | Exam 2 | |||
| Quiz 6 | Oct 19 | Graphs | Part I, 9.1-9.3 | page 287 # 7,8,9,10 page 294 # 2,4,8,12,14,18,20,21,25,26 page 299 # 1,3,4,9,10 |
Quiz 6 | |
| Quiz 7 | Oct 26 | Cycles | Part I, 10.1-10.2 | page 309 # 3,4,7,9,11,12,13,17 page 317 # 2,3,4,5,11,12,13,14 |
Quiz 7 | |
| Quiz 8 | Nov 1 | Short paths | Part I, 10.4, 12.1 | page 333 # 3,4,6,7,17,18 page 377 # 2,4,9,10,14,16,20,23,24 |
Quiz 8 | |
| Quiz 9 | Nov 9 | Trees | Part I, 12.1-12.3 | page 377 # 4,9,10,14,16,20,24 page 383 # 2,6,11,15,17 page 390 # 1,2,3 |
Quiz 9 | |
| Planar graphs and colorings | Part I, 13.1, 13.2 | page 417 # 1,2,4,5,6,21,25 page 425 # 2,3,4,5,17,23,26 |
||||
| Exam 3 | Nov 16 | Part I: 9.1-9.3, 10.1-10.2,10.4, 12.1-12.3,13.1-13.2 |
Exam 3 | |||
| Quiz 10 | Nov 21 | Solving Linear Systems | Part III, 2.1-2.2 | page 94 # 2,4,8,9,10 page 113 # 6,10,12,14,16,22,26,28,30 |
Quiz 10 | |
| Quiz 11 | Nov 30 | Eigenvalues and Eigenvectors | Part III, 7.1 | page 450 # 2,4,6,8,11,12,21,22,30,31,33 | Quiz 11 | |
| Diagonalization | Part III, 7.2 | page 461 # 2,6,8,10,12,14,16,18,19,20 | ||||
| Linear programming | Part II | page 41 # 1-7,10 | ||||
Final Exam |
Dec 13 |
Part I, 5,6,7,8.1-8.2,9,10.1-2, 10.4,12.1-12.3,13.1-13.2 Part II Part III |
Suggested* review problems:
page 182 # 1,3,4,7,21,23,24,25,26,27 |
Final Exam |