WitCH 48: Thesis Not Good

This combo WitCH comes courtesy of mystery correspondent, tjrb. They flagged three multiple choice questions from the 2018 Algorithmics exam (here, and examination report here), and we’ve added a fourth. tjrb also remarks, “There are probably a lot more errors in this paper (and the other algorithmics papers), but these were the most strikingly incorrect”.

For Q2, the examination report indicates that 41% of students gave the intended answer of A. By way of explanation, the report then remarks,

“Cobham theorised that problems that are feasibly computable (also known as easy problems) are those that are decidable in polynomial time.”

For Q6, the report indicate that both A (51%) and C (33%) were “accepted”, but is otherwise silent.

The report is silent on Q12 and Q16, except to indicate the intended answers: C (94%) and A (66%), respectively.

WitCH 21: Just Following Orders

This WitCH come courtesy of a smart VCE student. It concerns the newly instituted VCE subject of Algorithmics, and comes from the 2017 exam:

The Examiners’ Report indicates that half of students gave the intended answer of A, and notes

It is important for students to understand that Big-O notation describes an upper bound, and so is only used for analysis of worst-case running times.

Have fun.