Date  Topics/Activities  Readings and Deadlines 

T Jan 25  Introduction to the Course  ToDo: 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 13 
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.113.4 Due: Problem Set 2 
T Mar 1  No Class: Working Differently Day  
Th Mar 3  Book Club: CheckIn  5 annotations for the first part of your book is due. Quiz in class over LO 46 + makeups 
T Mar 8  Balanced Trees, Continued  
Th Mar 10  Algorithm Design Strategies: Dynamic Programming  CLRS 15.1, 15.315.5 Due: Problem Set 3 
T Mar 15  Mock Interviews  
Th Mar 17  Algorithm Design Strategies: Greedy  CLRS: 16.116.3 Quiz in class over LO 78 + makeups 
3/22  3/31  No Class: Spring Break  
T April 5  Advanced Data Structures: Disjoint Sets  CLRS: 21.121.3 
Th April 7  Implementing Disjoint Sets  Due: Problem Set 4 
T April 12  Mock Interviews  
Th April 14  Book: CheckIn  5 annotations for the second part of your book is due. Quiz in class over LO 910 + 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.126.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 WrapUp Course Evaluations  5 annotations for the final part of your book is due. 
May 16  Exam Week  Quiz Makeups (optional) Due: Book Club Report 