| Date | Topics/Activities | Readings and Deadlines |
|---|---|---|
| T Jan 25 | Introduction to the Course | To-Do: before the first day of class |
| Th Jan 27 | Growth Mindset, Fundamentals of Analysis | Read: The Secret to Raising Smart Kids (posted on OneDrive), and complete 1 annotation. Additionally read: CLRS: 2.1 – 2.3 |
| T Feb 1 | Asymptotic Notation and proofs of classes | CLRS: 3.1 – 3.2 |
| Th Feb 3 | Algorithm Design Strategies: Divide & Conquer | |
| T Feb 8 | Mock Interviews | Preparing for mock interviews |
| Th Feb 10 | The substitution method for solving recurrences | CLRS: 4.3 - 4.4 Due: Problem Set 1 |
| T Feb 15 | Theorem 4.1 for solving recurrences | CLRS: 4.5 |
| Th Feb 17 | Comparison based sorts | CLRS: 8.1 Quiz in class over LO 1-3 |
| T Feb 22 | Advanced Sorting Ideas: Radix Sort, Counting Sort Bucket Sort | CLRS: 8.2 - 8.4 |
| Th Feb 24 | Advanced Data Structures: Balanced Trees | CLRS: 13.1-13.4 Due: Problem Set 2 |
| T Mar 1 | No Class: Working Differently Day | |
| Th Mar 3 | Book Club: Check-In | 5 annotations for the first part of your book is due. Quiz in class over LO 4-6 + makeups |
| T Mar 8 | Balanced Trees, Continued | |
| Th Mar 10 | Algorithm Design Strategies: Dynamic Programming | CLRS 15.1, 15.3-15.5 Due: Problem Set 3 |
| T Mar 15 | Mock Interviews | |
| Th Mar 17 | Algorithm Design Strategies: Greedy | CLRS: 16.1-16.3 Quiz in class over LO 7-8 + makeups |
| 3/22 - 3/31 | No Class: Spring Break | |
| T April 5 | Advanced Data Structures: Disjoint Sets | CLRS: 21.1-21.3 |
| Th April 7 | Implementing Disjoint Sets | Due: Problem Set 4 |
| T April 12 | Mock Interviews | |
| Th April 14 | Book: Check-In | 5 annotations for the second part of your book is due. Quiz in class over LO 9-10 + makeups |
| T April 19 | ||
| Th April 21 | Due: Problem Set 5 |
|
| T April 26 | Advanced Sorting Ideas: Topological Sort | CLRS: 22.4 |
| Th April 28 | Algorithm Design Strategies: Network Flow | CLRS: 26.1-26.3 |
| T May 3 | String Matching Advanced Data Structures: Tries | |
| Th May 5 | Advanced Data Structures: Tries | Quiz in class over LO 11 + makeups Due: Problem Set 6 |
| T May 9 | Online Construction of Suffix Trees | 3 annotations for the research paper are due. |
| Th May 11 | Final book club check in Course Wrap-Up Course Evaluations | 5 annotations for the final part of your book is due. |
| May 16 | Exam Week | Quiz Make-ups (optional) Due: Book Club Report |
