Posted by: jeff | December 4, 2009

HW 10 Grading Rubric

Q1 (Ch.6 Ex.1) – 15 pts. each for giving a valid counterexample for a) and b). For part c), 4 pts. each for algorithm ideas, a dynamic programming algorithm, proof ideas, a proof of correctness, and analysis of run time.
Q2 (Ch.6 Ex.2) – 15 pts. for giving a valid counterexample for a). For part b), 4 pts. each for algorithm ideas, a dynamic programming algorithm, proof ideas, a proof of correctness, and analysis of run time.
Q3 – You can get up to 5 pts. for proving the correctness of \alpha = 10 or 11 (3 for proof ideas, 2 for proof).  However, you can get up to 15 pts. for getting \alpha \le 9 (8 for proof ideas, 7 for proof).

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: