Posted by: jeff | October 25, 2010

HW6 Grading Rubric

Q1: 10 points each for: Algorithm Idea, Algorithm, Proof Idea, and Proof.  Your proof and proof idea should argue both that the algorithm works (i.e. no conflicts, optimal schedule) and that it runs in O(n log n) time. (40 pts. total)
Q2: 10 points for a mathematical formulation of the problem, 15 points for a proof idea, and 20 points for the proof that the greedy approach is optimal. (45 pts. total)
Q3: 3 points each for: Algorithm Idea, Algorithm, Proof Idea, Proof, and Analysis of Runtime.  (15 pts. total)
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

%d bloggers like this: