Posted by: Jesse | September 9, 2011

HW1 Grading Rubric

This rubric is a guideline for how the points will be distributed for homework 1.  further breakdown of points and partial credit will be determined by Jiun-Jie and myself when we start grading.  Please be sure to follow the format for homeworks in this course.  Your proof idea should be clearly labeled and should be an overview of how you will prove the theorem and should be written in English sentences with only the necessary mathematical notation.  See the solutions of homework 0 for examples.

1. (40 points)
(part a) (20 points)
(4 points) for getting the true or false correct.
(8 points) for the proof idea.
(8 points) for the proof.

(part b) (20 points)
(4 points) for getting the true or false correct.
(8 points) for the proof idea.
(8 points) for the proof.

2. (45 points)
(25 points) for the algorithm: 13 for algorithm idea, 12 for algorithm. Note that the algorithm idea should follow the same guidlines as a proof idea.

(20 points) for a proof that the algorithm is correct: 10 for proof idea, 10 for proof.

3. (15 points)
(3 points) for an example at any fixed value of n (e.g. n=4).
(6 points) for a proof idea
(3 points) for giving a correct instance of the problem for all n
(3 points) for proving that the instance is correct

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: