CS482 Assignments

Picking Up Assignments:  Assignments should be submitted in class, before lecture starts.  Graded assignments and exams will be handed back in class, otherwise you can pick them up from the instructors during office hours.

Regrades:  If you feel you have been marked unjustly, you may request a regrade within a week of receiving the item in question. You should give me the item to be regraded, as well as a sufficient explanation as to why you think you were wronged. Keep in mind that your mark can go up OR down (or stay the same).


 

Assignments Subject Issued Due Solutions
Assignment 1 Matchings & Graphs    July 8 July 13 solutions
Assignment 2 Greedy & MSTs July 12  July 15 solutions
Assignment 3 Divide & Conquer July 15 July 19 solutions
Assignment 4 Dynamic Programming July 18 July 22 solutions
Assignment 5 Network Flows (shorter) July 26 July 29 solutions
Assignment 6 Network Flows (longer) July 28 August 3 solutions
Assignment 7 NP Completeness August 2 August 8 solutions
Assignment 8 Special Cases of NP & Approximation Algorithms August 10 August 16 solutions
Assignment 9 Randomized & Online Algorithms   August 15     August 18    solutions