Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
This was generally a very accessible start to the paper and the majority of candidates scored highly overall. In part a) the candidates performed the quick sort algorithm efficiently and the majority scored full marks. There were few attempts at middle left pivot seen but, where seen, these were performed equally well. Common mistakes were to use a mixture of middle left and middle right pivots, or to ‘move’ the 4.5 too far on the second pass and then pivot on it. Both errors lost the second and third mark. Scores of 110 were seldom seen – candidates who completed the first three passes usually completed the sort. As always, a small number of candidates sorted the list into ascending order (then reversing their list in many cases) but this was heavily penalised, as were errors in ordering either side of the pivot. In part b) the first-fit decreasing algorithm was generally performed well, with scores of 2 and 3 out of 3 being extremely common. The most common mistakes here were with the 1.3 or 1, which lost the final A mark only. A small minority of candidates attempted full bin method, although a surprising number attempted first-fit increasing (including those who had sorted into descending order). Part c) was again generally well-attempted, with the most common reason for losing the A mark being simply an incorrect packing from part b). There were a reasonable number of candidates who divided their sum of weights by 11 rather than 10, demonstrating a misconception with the lower bound calculation. A very small number of candidates stated that n-1/2 or n+1/2 gave the minimum number of bins, which is an entirely false statement. Finally, part d) was generally well answered with candidates able to describe that 1.6 should be the penultimate number in the list, but very few appreciated that the sort could have been carried out from right to left, as opposed to left to right. Several candidates focused on the larger values in the list, which didn’t result in thorough enough reasoning, and a small group of candidates
Key points from the mark scheme and examiner's report
- descending order: values greater than the pivot first
- consistent middle right (or left) pivots, several per pass
- mixing left and right pivots or moving 4.5 too far on pass two lost two marks
- sorting ascending then reversing heavily penalised


