Posted by: jeff | September 20, 2010

HW2 Grading Rubric

  1. Not turned in.
  2. 16 pts for the correct order: 2 pts for each correctly ordered function (relative to its neighbors) and 4 more points for having them all in order.  24 pts for explaining correctness: 4 pts for each. (40 points total)
  3. For the first part, 10 points for determining a function f(n) for which the running time is O(f(n)), 10 points for a proof idea, and 10 points for a proof of that bound.  For the second part, 5 points for determining a function g(n) for which the running time is Ω(g(n)), 5 points for a proof idea, and 5 points for a proof of that bound. A tight bound for the second part (i.e. so your g(n) is Θ(f(n)) ) is required to receive full credit. (45 points total)
  4. 4 pts for explaining the idea behind a reduction to a familiar problem, 4 pts for providing the specific details of the reduction, 3pts for a describing the ideas behind a proof that you can always achieve a valid switching, and 4 points for providing the proof. (15 points 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: