Author Archives: susanne bradley

NP-completeness tutorial worksheet and notes

Here is the worksheet and sample solution from our NP-completeness tutorials this week.

And here’s a summary sheet on NP-completeness.

Protected: 2016W2 final exam sample solutions

This content is password protected. To view it please enter your password below:

PageRank bonus worksheet

A tutorial and bonus mini-assignment (worth up to three bonus marks) on the PageRank algorithm has been posted. It’s based on the material in today’s PageRank session. If you weren’t able to make the session, there should be enough information in the walkthrough for you to be able to take a stab at the questions anyway.

If you’re interested, here is a zip file of the MATLAB functions I used in the session. (A warning that some of the plotting commands may not work as expected in Octave or older versions of MATLAB.)

Week 3 tutorial notes

Here are the notes for this week’s tutorial on combinatorics, reductions, and logarithm rules (which we didn’t end up having time for in any of the tutorials, but are included in here!).