Posted by: jeff | November 10, 2009

HW 8 Grading Rubric

Q1) a) (Ch.4 Ex.1) 4 pts for choosing T/F correctly, 6 points for proof ideas, 10 points for the proof.
b) (Ch.4 Ex.2a) 4 pts for choosing T/F correctly, 6 points for proof ideas, 10 points for the proof.

Q2) a) 15 points for algorithm ideas, 15 points for a detailed algorithm, and 10 points justifying O(n²) run time for your algorithm.
b) 10 points for proof ideas and 10 points for the proof that you can’t do better than O(n²).

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: