York University - Summer 2006
CSE 3101 Assignment 2 marking comments:

The average grade is 78.9 %.

Common mistakes:

Q1. Generally well done with a few repeated mistakes:
i. Ignoring combination across midline.
ii. A diagram of points in a box with little explanation of what it refers to.
iii. Complexity analysis given instead of correctness.


Q2. Quite well done overall.
i. A few students did a merge sort without testing for inversions.

Q3. Most students got the algorithm correct.
i. for part b. some students gave handwaving arguments rather than a proper
proof.
ii. Some students did induction proofs, but the details were sketchy.
iii. Generally proofs lack the appropriate rigor.

Q4. Reasonable well done, and most students elected to use a radix sort. One
element many solutions were lacking is as follows and labeled 4.1 is the fact
that m>k <=> a>a', a=a' and b>b' etc.