Here is a link to Assignment #3. It is not for submission and will not be graded. Its purpose is to give you practice with greedy algorithms before the midterm exam.
Solutions will be released on Sunday, July 21 (but we recommend you work through every problem before you look at the solutions!).
Here is Assignment #2, due 11 pm on July 16. LaTeX source for the assignment will be posted on Piazza (because UBC blogs doesn’t allow upload of .tex files).
Here is Assignment #1, due 11 pm on July 9.
After Wednesday’s class, you should be able to do questions 1 and 2, along with the first parts of questions 3 and 4. You should be able to do the parts of questions 3 and 4 that deal with reductions after Friday’s class (though we will post Friday’s lecture materials sometime on Thursday, so you can look ahead in that worksheet if you want to read about reductions early and get a head start).