Reading assignments are to be completed prior to the date on which they are listed. Assignments are to be submitted by 11:30 AM on the date on which they are listed. Unless otherwise specified, assignments should be completed in LaTeX, submitted as a PDF, and submitted via private message on Discord.
Note that in addition to whatever is listed below, you should send a short private message via Discord by 11:30 AM each monday detailing 1) how much time was spent on this project for the week, 2) how that time was spent, and 3) any questions or concerns you may have about your progress.
Date | Class Period & Lecture Topic | Reading | Assignment |
---|---|---|---|
Jan 10 | Syllabus, policies, business, goals, intro | Get added to Discord | |
Jan 17 | NO MEETING - Martin Luther King Jr. Day Karp's 21 Original NP-complete problems |
Wikipedia entry Karp 1972 |
Using the LaTeX template provided here (go to "Menu" >"Copy Project"), submit as a PDF via private message on Discord a ranked, annotated list of 3 problems that you would be interested in focusing on this semester. |
Jan 24 | Problem presentations | Come prepared to walk us through an example of your problem. | |
Jan 31 | Demonstrate problems included in Redux | Articulation/documentation of NP-complete problem in Redux | |
Feb 7 | Reduction presentations | Come prepared to walk us through an example of the reduction from SAT | |
Feb 14 | Reduction implementations | Come prepared to show us reduction implemented in REDUX | |
Feb 21 | NO MEETING - President's Day Verifier implementations |
Come prepared to show us your verifier implemented in REDUX | |
Feb 28 | Solvers | Come prepared to show us a heuristic or approximation algorithm that solves your problem | |
Mar 7 | Resolve merge conflicts and push API to server | Meet with Kaden to resolve any conflicts with your changes | |
Mar 14 | Solver implementations | Come prepared to show us your solver implemented in REDUX | |
Mar 21 | Spring Break | ||
Mar 28 | Visualization | Come prepared to show us your problem visualization in REDUX | |
Apr 4 | |||
Apr 11 | |||
Apr 18 | |||
Apr 25 | Final report |
The schedule is subject to change.