Author Archives: cinda heeren

Exam PreReading

Here’s the promised pre-reading for your exam. Two of the problem domains will be familiar to you, but the third is a template designed to illustrate a new type of exercise we’ll most likely be asking on the exam. Feel free to discuss the solution to the sample question we posed!

Here’s a sample solution to the problem given there (corrected 2017/12/08 to have the right work per node/level). BUT, try to solve it yourself first! The sample solution is really there mainly to make sure you understand how we intend to format the answer.

NOTE that we will expect you to be very familiar with the domains already given in our assignments (including assignment #6) are actively developing exciting new questions that explore those domains in different ways from what you’ve already seen.

Notes: Longest Increasing Subsequence Handout and Solution

You can find the longest increasing subsequence classroom handout and solution here:

Handout

Solution

Futility of Laying Pipe, Part 2

Here’s the second in a series of worksheets on NP-completeness in association with a problem in laying pipe that UBC solved a couple years back: Pipe, part 2

Protected: Assignment #2 Sample Solution

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