{"id":2197,"date":"2018-01-02T17:30:45","date_gmt":"2018-01-03T00:30:45","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/?p=2197"},"modified":"2018-01-02T23:11:43","modified_gmt":"2018-01-03T06:11:43","slug":"firstdaynotes","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/2018\/01\/02\/firstdaynotes\/","title":{"rendered":"First Day Notes"},"content":{"rendered":"<article id=\"post-540\" class=\"post-540 post type-post status-publish format-standard hentry category-handouts category-readings category-uncategorized\">\n<div class=\"entry-content\">\n<p>Welcome to CPSC 320!<\/p>\n<p>Our overall course goal is to\u00a0learn about a common\u00a0and 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.<\/p>\n<p>A few administrative notes for today, much longer than our usual since it\u2019s the start of the term:<\/p>\n<ul>\n<li><strong>Sign up for our Piazza discussion board\u00a0<\/strong>at\u00a0<a href=\"https:\/\/piazza.com\/ubc.ca\/winterterm22017\/cpsc320\/\">https:\/\/piazza.com\/ubc.ca\/winterterm22017\/cpsc320\/<\/a>\u00a0and\u00a0<strong>read the welcome post there<\/strong>\u00a0that has other important material! You&#8217;ll need the Piazza access code, which we&#8217;ll announce each day in lecture for the first week or so.<\/li>\n<li><strong>Get your @ugrad.cs.ubc.ca account set up.<\/strong>\u00a0See <a href=\"https:\/\/www.cs.ubc.ca\/getacct\/\">https:\/\/www.cs.ubc.ca\/getacct\/<\/a>.<\/li>\n<li><strong>Come to your registered tutorial<\/strong>\u00a0this 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\u00a0<strong>graded quiz<\/strong>\u00a0focused on stable marriage and algorithm\/data structures design and analysis review in tutorial!<\/li>\n<li><strong>Do the pre-class reading<\/strong>\u00a0for 2018\/01\/05, which is Kleinberg and Tardos Section 1.1. (Do\u00a0get the textbook ASAP or be prepared to thoroughly study other resources on your own! Previous terms\u2019 students have suggested that the international edition is equivalent but cheaper, although we cannot guarantee that\u2019s true!)<\/li>\n<li><strong>Review CPSC 221\/EECE 320<\/strong>, especially asymptotic analysis and very high-level data structure info (binary trees, self-balancing binary trees, heaps, hash tables, etc.).<\/li>\n<\/ul>\n<p>Next, here are today\u2019s handouts:<\/p>\n<ul>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/files\/2018\/01\/course-intro.pdf\">Slides used to introduce the course<\/a>.<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/files\/2018\/01\/2017W2-unit1-smp-intro-worksheet.pdf\">Stable Marriage Problem Worksheet<\/a>\u00a0(sample solution to be posted later)<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/files\/2018\/01\/how-to-solve-320-problems.pdf\">How to Solve a 320 Problem<\/a><\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/files\/2018\/01\/gale-shapley.pdf\">Gale-Shapley Algorithm<\/a><\/li>\n<li><a href=\"http:\/\/www.carms.ca\/en\/residency\/match-algorithm\/\">Canadian Resident Matching Service\u2019s\u00a0Match Algorithm<\/a>\u00a0page<\/li>\n<li>&#8220;<a href=\"https:\/\/web.stanford.edu\/~alroth\/jama.html\">NRMP As a Labor Market<\/a>&#8221; article about the genesis of the National Resident Matching Program<\/li>\n<\/ul>\n<\/div>\n<\/article>\n<p>&nbsp;<\/p>\n<p>Finally,\u00a0<strong>if you wish to read ahead, we\u00a0expect to read at least these sections<\/strong>\u00a0in this order (changes may happen but probably not\u00a0<em>drastic\u00a0<\/em>ones):<\/p>\n<ul>\n<li>The rest of Chapter 1 (and, for every chapter we read, the chapter intro)<\/li>\n<li>Chapter 2 (largely review), with emphasis on 2.3<\/li>\n<li>Chapter 3<\/li>\n<li>Sections 4.1-4.7 of Chapter 4 (a bit\u00a0of which is likely review)<\/li>\n<li>Sections 5.1-5.4 of Chapter 5, plus\u00a0the\u00a0<a href=\"http:\/\/en.wikipedia.org\/wiki\/Master_theorem\">Master Theorem<\/a>\u00a0on Wikipedia<\/li>\n<li>Sections 6.1-6.6 and 6.8 (which is likely review) of Chapter 6<\/li>\n<li>Sections 8.1-8.5, maybe 8.6, 8.7, 8.8, and 8.10 of Chapter 8. Note that 8.10 is useful to read early and reread as you work through this chapter.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Welcome to CPSC 320! Our overall course goal is to\u00a0learn about a common\u00a0and 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 &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/2018\/01\/02\/firstdaynotes\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;First Day Notes&#8221;<\/span><\/a><\/p>\n","protected":false},"author":7560,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[318531,99],"tags":[],"class_list":["post-2197","post","type-post","status-publish","format-standard","hentry","category-handouts","category-readings"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts\/2197","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/comments?post=2197"}],"version-history":[{"count":4,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts\/2197\/revisions"}],"predecessor-version":[{"id":2210,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts\/2197\/revisions\/2210"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/media?parent=2197"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/categories?post=2197"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/tags?post=2197"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}