{"id":540,"date":"2016-09-07T14:54:49","date_gmt":"2016-09-07T21:54:49","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc320\/?p=540"},"modified":"2016-09-10T13:40:35","modified_gmt":"2016-09-10T20:40:35","slug":"lecture-notes-20160907","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/09\/07\/lecture-notes-20160907\/","title":{"rendered":"Lecture notes 2016\/09\/07"},"content":{"rendered":"<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:<\/p>\n<ul>\n<li><strong>Sign up for our Piazza board<\/strong>\u00a0at\u00a0<a href=\"https:\/\/piazza.com\/ubc.ca\/winterterm12016\/cpsc320\/\">https:\/\/piazza.com\/ubc.ca\/winterterm12016\/cpsc320\/<\/a>. I&#8217;ll give the signup code in class and also e-mailed it to registered students ~1 week before the term.<\/li>\n<li><strong>Come to your registered tutorial<\/strong> next week (the week of Monday 12 Sep). There will be a graded quiz focused on stable marriage and algorithm\/data structures review! (The small number of waitlisted students should pick a tutorial to go to and let the TA know they&#8217;re waitlisted.)<\/li>\n<li><strong>Do the pre-class reading<\/strong> for 2016\/09\/09, which is Kleinberg and Tardos Section 1.1. (Note that the first chapter of the textbook is <a href=\"http:\/\/www.aw-bc.com\/info\/kleinberg\/assets\/downloads\/ch1.pdf\">available online<\/a>, but get the textbook ASAP or be prepared to thoroughly study other resources on your own!)<\/li>\n<li><strong>Take the pre-class quiz before noon on 2016\/09\/09<\/strong>. The quiz invitation will\u00a0be (automatically) e-mailed to your @ugrad.cs.ubc.ca e-mail address at the end of today&#8217;s lecture.<\/li>\n<li><strong>Fill out the <a href=\"https:\/\/survey.ubc.ca\/s\/2016W1_cpsc320_presurvey\/\">optional start-of-term survey<\/a><\/strong>\u00a0(by the add\/drop deadline) to help me learn a bit more about you and help the department learn about our courses. It&#8217;s worth 2 bonus points!<\/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<li><strong>If you&#8217;re not really planning to take the course, drop it!<\/strong> We enlarged the class to bring the waitlist down, but there are still more people to get in!<\/li>\n<\/ul>\n<p>Finally, here are today&#8217;s notes:<\/p>\n<ul>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/files\/2016\/09\/2016-09-07-notes.pdf\">Stable Marriage Problem Worksheet<\/a><\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/files\/2016\/09\/2016-09-07-notes-sample-solution.pdf\">Sample solution to SMP Worksheet<\/a><\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/files\/2016\/09\/how-to-solve-320-problems.pdf\">How to Solve a 320 Problem<\/a><\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/files\/2016\/09\/gale-shapley-algorithm.pdf\">Gale-Shapley Algorithm<\/a><\/li>\n<li><a href=\"http:\/\/www.carms.ca\/en\/residency\/match-algorithm\/\">Canadian Resident Matching Service&#8217;s\u00a0Match Algorithm<\/a> page (more recent than the handout,\u00a0though only the style has changed)<\/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; <a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/09\/07\/lecture-notes-20160907\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Lecture notes 2016\/09\/07&#8221;<\/span><\/a><\/p>\n","protected":false},"author":7560,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[318531,99],"tags":[],"class_list":["post-540","post","type-post","status-publish","format-standard","hentry","category-handouts","category-readings"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/540","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/comments?post=540"}],"version-history":[{"count":8,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/540\/revisions"}],"predecessor-version":[{"id":577,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/540\/revisions\/577"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/media?parent=540"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/categories?post=540"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/tags?post=540"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}