Welcome to CPSC 320!
Our overall course goal is to learn about a common and important set of problem types, algorithmic solution approaches, and analysis techniques, and to gain the tools and experience necessary to judge how a new problem might fit one of these categories, how to approach solving the problem, and how to analyze and adjust your solution.
A few administrative notes for today, much longer than our usual since it’s the start of the term:
- Sign up for our Piazza discussion board at https://piazza.com/ubc.ca/winterterm22017/cpsc320/ and read the welcome post there that has other important material! You’ll need the Piazza access code, which we’ll announce each day in lecture for the first week or so.
- Get your @ugrad.cs.ubc.ca account set up. See https://www.cs.ubc.ca/getacct/.
- Come to your registered tutorial this week (3-5 Jan) for some review problems to help get you ready for CPSC 320. Next week (10-12 Jan) there will be a graded quiz focused on stable marriage and algorithm/data structures design and analysis review in tutorial!
- Do the pre-class reading for 2018/01/05, which is Kleinberg and Tardos Section 1.1. (Do get the textbook ASAP or be prepared to thoroughly study other resources on your own! Previous terms’ students have suggested that the international edition is equivalent but cheaper, although we cannot guarantee that’s true!)
- Review CPSC 221/EECE 320, especially asymptotic analysis and very high-level data structure info (binary trees, self-balancing binary trees, heaps, hash tables, etc.).
Next, here are today’s handouts: