Posted by: Jesse | November 11, 2011

HW9 Grading Rubric

1-a. (10 pts)
(5 pts) Algorithm idea
(5 pts) Algorithm

1-b. (30 pts)
(7 pts) Algorithm idea
(7 pts) Algorithm
(8 pts) Explain why your algorithm is correct
(8 pts) Prove the runtime of the algorithm by solving the recurrence relation

2-a. (35 pts)
(7 pts) Algorithm idea
(7 pts) Algorithm
(7 pts) Proof idea
(7 pts) Proof
(7 pts) Runtime analysis

2-b. (10 pts)
(5 pts) algorithm idea
(5 pts) algorithm
*if you do part b and skip part a, these points will be added to the rubric for 2-a.

3. (15 pts)
(3 pts) Algorithm idea
(3 pts) Algorithm
(3 pts) Proof idea
(3 pts) Proof
(3 pts) Runtime analysis


					
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: