UPDATES:
- 2018/01/26 7:30PM, Problem 3.3 cut from the assignment.
- 2018/01/27 9:30AM, Quiz 6.1 answer is sometimes not always
- 2018/01/27 5:00PM, Quiz 5, second-to-last comparison (with k^3 + m lg m) should be LEFT rather than SAME
- 2018/01/27 7:00PM, Problem 6: a cycle cannot contain only one vertex, and cannot repeat edges (so aba is not a cycle).
Here is the full assignment version of Assignment #2. (Here is the LaTeX source. It has a “.txt” extension because blogs.ubc.ca doesn’t allow upload of “.tex” files.)
This is due Monday 5 Feb at 10PM. (As always, we will release the solution shortly afterward. That’s especially important here if you want to peruse the solution before the exam!)
Please submit it on GradeScope.
For reference, here are the collected quizzes and the collected quizzes with sample solutions.