{"id":1117,"date":"2017-01-11T16:00:28","date_gmt":"2017-01-11T23:00:28","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/?p=1117"},"modified":"2017-01-08T17:58:20","modified_gmt":"2017-01-09T00:58:20","slug":"handouts-and-notes-for-20170113","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/01\/11\/handouts-and-notes-for-20170113\/","title":{"rendered":"Handouts and Notes for 2017\/01\/13"},"content":{"rendered":"<p><strong>It&#8217;s Friday the 13th, and we&#8217;re studying reductions!!\u00a0<\/strong>(Boo.)<\/p>\n<p>Right, um.. on to regular business.<\/p>\n<p>We\u2019ll continue working on the resident-hospital matching problem.<\/p>\n<p>A few notes:<\/p>\n<ul>\n<li><strong>Read Chapter 2 of the textbook for Monday.<\/strong> Most of this should be review! Sections 2.3 and 2.4 are especially valuable for <strong>applied<\/strong> review of asymptotic analysis. This is what you should be good at to be awesome computer scientists.<\/li>\n<li><strong>Finish the pre-class quiz due Sunday at 10PM.<\/strong> You may find that you can answer most questions without having to read the chapter. Please do <strong>at least\u00a0<\/strong>skim the chapter anyway!<\/li>\n<li><strong>Work on your assignment!<\/strong> It\u2019s due in a week (20 Jan at 10PM).<\/li>\n<li><strong>Register for a tutorial<\/strong> if you haven\u2019t already.<\/li>\n<li><strong>Go to tutorial!<\/strong>\u00a0Next week, the format is up to your TAs. They are thinking about reviewing critical topics and working on assignment and assignment-like problems.<\/li>\n<li>Here\u2019s a\u00a0<a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/files\/2017\/01\/2017-01-09-notes-reductions-sample-soln-1.pdf\"><strong>sample solution to our reduction notes<\/strong><\/a>.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>It&#8217;s Friday the 13th, and we&#8217;re studying reductions!!\u00a0(Boo.) Right, um.. on to regular business. We\u2019ll continue working on the resident-hospital matching problem. A few notes: Read Chapter 2 of the textbook for Monday. Most of this should be review! Sections 2.3 and 2.4 are especially valuable for applied review of asymptotic analysis. This is what &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/01\/11\/handouts-and-notes-for-20170113\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Handouts and Notes for 2017\/01\/13&#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-1117","post","type-post","status-publish","format-standard","hentry","category-handouts","category-readings"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1117","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/comments?post=1117"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1117\/revisions"}],"predecessor-version":[{"id":1119,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1117\/revisions\/1119"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/media?parent=1117"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/categories?post=1117"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/tags?post=1117"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}