| Section | Topic | Class date |
|---|---|---|
| 3.1 | Algorithm | Aug. 24 |
| 3.2 | Growth of Functions | Aug. 26 |
| 3.3 | Complexity of Algorithms | Aug. 31 |
| 3.3 | Complexity of Algorithms | Sep. 2 |
| 5.1 | Mathematical Induction | Sep. 7 |
| 5.2 | Strong Induction | Sep. 9 |
| 5.3 | Recursive Definition | Sep. 14 |
| 5.4 | Recursive Algorithms | Sep. 16 |
| 10.1, 10.2 | Intro to Graphs | Sep. 21 |
| 10.3 | Representing Graphs | Sep. 23 |
| 10.4 | Connectivity | Sep. 28 |
| 10.6 | Shortest Path | Sep. 30 |
| Review: Practice questions | Oct. 5 | |
| Review for Midterm | Oct. 7 | |
| Midterm Exam (during recitation) | Oct. 8 | |
| Midterm Exam discussion | Oct. 12 | |
| 10.5 | Euler and Hamilton Paths | Oct. 14 |
| 1.1-1.2 | Systems of Linear Equations | Oct. 19 |
| 1.3-1.4 | Systems of Linear Equations | Oct. 21 |
| 2.1-2.4 | Matrix Arithmetic | Oct. 26 |
| 2.4-2.7 | Matrix Arithmetic | Oct. 28 |
| 3.1-3.4 | Operations on Matrices | Nov. 2 |
| 4.1-4.2 | Eigenvalues and Eigenvectors | Nov. 4 |
| 4.2 | Eigenvalues and Eigenvectors, EigenEx | Nov. 9 |
| 5.1-5.2 | Graphical Explorations of Vectors | Nov. 11 |
| 5.1-5.2 | Graphical Explorations of Vectors | Nov. 16 |
| PageRank notes, Google PageRank | Nov. 18 | |
| Review: Practice questions | Nov. 30 | |
| Review | Dec. 2 | |
| 5.1-5.2 | Final Exam 10:30 - 12:30 | Dec. 14 |