Homework assignments are to be submitted via Moodle before class on the day on which they are listed. Projects are due by 11 PM via Moodle on the day on which they are listed. Note that all page numbers and problems listed are specific to the hardcopy version of the book with the ISBN number as listed in the syllabus.
Date  Class Period & Lecture Topic  Reading  Assignment 

Jan 12  Syllabus, policies, business, goals, intro  
Jan 14  BigO and basic arithmetic  pp. 115  Install Python and PyQt5 and start playing around 
Jan 19  Modular arithmetic and Primality  pp. 1630  HW1 
Jan 21  Cryptography and Euclid  pp. 3038 Cracking RSA (optional) 
HW2 P1 Design Experience 
Jan 26  Multiplication, Recurrence Relations, Merge Sort  pp. 4550  HW3 P1: Primality Tester 
Jan 28  Medians, Matrix Multiplication, Convex Hull  pp. 5057  HW4 Service Learning Proposal 
Feb 2  Depthfirst Search  pp. 8087  HW5 P2 Design Experience 
Feb 4  Directed Graphs and Strong Connectedness  pp. 8795  HW6 
Feb 9  Shortest Paths  pp. 104113  HW7 
Feb 11  Priority Queues and Variations on Shortest Path  pp. 113120  HW8 P2: Convex Hull 
Feb 16  Minimum Spanning Trees  pp. 127138  HW9 
Feb 18  Huffman Encoding  pp. 138143  HW10 P3 Design Experience 
Feb 23  Horn Formulas and Set Cover  pp. 144147  HW11 
Feb 25  Midterm Review  Study Guide  HW12 
Mar 2  Midterm  Study Guide  
Mar 4  Longest Increasing Subsequence and Edit Distance  pp. 156164  
Mar 9  Knapsack and Chain Matrix Multiplication  pp. 164171  HW13 P3: Network Routing 
Mar 11  Dynamic Programming Bonus Lecture  
Mar 16  Shortest Paths and Independent Sets  pp. 171177  HW14 P4 Design Experience 
Mar 18  Introduction to Linear Programming  pp. 188198  HW15 
Mar 23  Duality and Zerosum Games  pp. 206213  HW16 
Mar 25  Backtracking and Branch & Bound  pp. 271276 + extra B&B TSP material 
HW17 P4: Gene Sequencing 
Mar 30  More Branch & Bound  pp. 271276 + extra B&B TSP material 

Apr 1  More Branch & Bound  pp. 271276 + extra B&B TSP material 
P5 Design Experience 
Apr 6  NPcompleteness  pp. 232247 + "Unsolvable Problems" (p. 263) 
HW19 
Apr 8  Approximation and Local Search  pp. 276293  HW20 
Apr 13  Randomized Algorithms & Grad School  Section 2.4; Boxes on pp. 29, 56, 140 
HW21 
Apr 15  Evolutionary Computation  P5: TSP with Branch and Bound  
Apr 20  Quantum Computation  pp. 297302  
Apr 22  Final Exam Review  Study Guide Service Learning Report 

Apr 27  Spring Break  
Apr 29  Spring Break  
May 6  Final (10:00 AM  12:00 PM)  Study Guide 
The schedule is subject to change. The final is Thursday, May 6th from 10 AM  12 PM on Moodle using Examity.