
Recent Posts
Recent Comments
Archives
Categories
Meta
Category Archives: Assignments
Protected: Assignment #6 Sample Solution
Enter your password to view comments.
Posted in Assignments
Bonus assignment (PageRank algorithm)
For anyone who is interested, here is a written tutorial and bonus miniassignment on how to compute the PageRank of a graph. You can earn up to 3 course bonus points for this assignment by submitting it online on Gradescope up to 48 hours after the final exam (i.e., by 2:30 PM Thursday).
A few caveats:
 These bonus points are FAR LESS IMPORTANT than your final exam! Do not sacrifice ANY necessary final exam practice/study time OR any necessary rest/relaxation to work on this. Unless you feel 100% confident that you are totally prepared for the exam, do not waste your preexam time and energy on this! (Also, if you DO feel 100% confident that you are totally prepared for the exam, you should read this article on the DunningKruger effect before you decide to work on the bonus assignment instead of studying.)
 There is some probability and matrix algebra here, so it’s possible that not everyone will have the necessary background to answer all the questions without struggling a bit.
 Because this assignment is all for bonus points, I won’t provide any help with these questions (because bonus questions are supposed to be a challenge!).
 I will probably not release the solutions to these problems.
 I’ll return the assignments on Gradescope (possibly with feedback), but will not allow any regrade requests (because this is a bonus assignment and because we want to be prompt about submitting final grades).
Posted in Assignments
Assignment #6
Here is Assignment #6, due 11 pm on August 11. LaTeX source for the assignment will be posted on Piazza (because UBC blogs doesn’t allow upload of .tex files).
Posted in Assignments
Protected: Assignment #5 Sample Solution
Enter your password to view comments.
Posted in Assignments
Assignment #5
Here is Assignment #5, due 11 pm on August 6. LaTeX source for the assignment will be posted on Piazza (because UBC blogs doesn’t allow upload of .tex files).
Posted in Assignments
Protected: Assignment #4 Sample Solution
Enter your password to view comments.
Posted in Assignments
Quiz 4 and (partial) sample solution
To help you with question 4 of the assignment, here is the individual version of quiz 4 and a partial sample solution.
Posted in Assignments
July 26 Handout and Notes
In today’s class we’ll work on making our changemaking algorithm more efficient using memoization. If we have time, we may also start on a 2D dynamic programming algorithm to compute the longest common substring of two strings.
Announcements for today:
 The midterm exams are graded and the grades have been published on Gradescope.
 Our final exam has been scheduled for 12:002:30 pm on Tuesday August 13.
 Assignment 4 has been released and is due on Tuesday.
 Your tutorial quiz is today. It’s based on question 4 of your assignment and will provide a hint to help you with that question.
 Your first reading quiz on NPcompleteness is due Sunday night.
Here are today’s clicker questions.
Posted in Assignments
Assignment #4
Here is Assignment #4, due 11 pm on July 30. LaTeX source for the assignment will be posted on Piazza (because UBC blogs doesn’t allow upload of .tex files).
Posted in Assignments
Protected: Assignment #3 Sample Solution
Enter your password to view comments.
Posted in Assignments