Grading Scheme for Quiz 3

Part I: Out of 5 points
        -1: Forgot to circle the tutorial.
        -3: Forgot either the name or the student number
        -5: If neither name or number on the quiz

Part II:

Part (a): out of 2 points
	2 for being greedy
	0 if not greedy
	For an answer of "I don't know" for this part, 2 marks and the
	remainder is not marked.

Part (b): out of 2 points
	2 - running time is obviously correct
	1 - not clearly correct or not sufficiently justified,
	    or if incorrect but close
	0 - incorrect and no justification
	.5 for "I don't know"

Part (c): out of 2 points
	2 if instance solved correctly (however simple or complex)
	0 if algorithm does not solve instance correctly or incomplete
	.5 for "I don't know"

Part (d): out of 4 points
    2 marks for counterexample
	2 if it is a counterexample
	0 if the algorithm solves the instance correctly or incomplete
	.5 for "I don't know"
    2 marks for arguing approximation bound (proof not required)
	2 - argument is mostly correct, possibly missing some minor points
	1 - some idea how to approach the question, or bound given but
	    not clear nor argued correct
	0 - the argument is incorrect or does not make sense
	.5 for "I don't know"
    If a dynamic algorithm is given, up to 2 marks are available for
    proving the algorithm is correct.
    If a brute force algorithm is given, no marks are available for
    this part.