{"id":33,"date":"2019-04-26T14:31:24","date_gmt":"2019-04-26T21:31:24","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/?page_id=33"},"modified":"2019-07-04T15:06:06","modified_gmt":"2019-07-04T22:06:06","slug":"readings","status":"publish","type":"page","link":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/content\/readings\/","title":{"rendered":"Readings"},"content":{"rendered":"

This is a list of readings for the term. The readings are from the required text Algorithm Design<\/em> by Kleinberg and Tardos, unless otherwise indicated.<\/p>\n

Pre-class reading quizzes are due online on Canvas at 11:00 PM on the given due date.\u00a0 They aim to provide a light assessment of your understanding of the textbook material after an initial reading. You’ll also find it helpful to refer back to these readings in completing the assignments and studying for the exams.<\/p>\n

The exact content of the readings and\/or quiz due dates may change slightly, but not drastically.<\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n
Topic<\/strong><\/th>\nAssigned Readings<\/strong><\/th>\nQuiz Due Date<\/strong><\/th>\n<\/tr>\n
Intro and SMP<\/em><\/td>\nChapter 1, plus the USMP worked example video<\/a><\/td>\nJuly 4<\/td>\n<\/tr>\n
Asymptotic Analysis<\/em><\/td>\nChapter 2<\/td>\nJuly 7<\/td>\n<\/tr>\n
Graphs<\/em><\/td>\nChapter 3, sections 3.1-3.6<\/td>\nJuly 7<\/td>\n<\/tr>\n
Greedy Algorithms Part 1<\/em><\/td>\nChapter 4, sections 4.1-4.2<\/td>\nJuly 11<\/td>\n<\/tr>\n
Greedy Algorithms Part 2<\/em><\/td>\nChapter 4, sections 4.4, 4.5, 4.7<\/td>\nJuly 14<\/td>\n<\/tr>\n
Divide and Conquer<\/em><\/td>\nChapter 5, sections 5.1-5.3, plus the Master Theorem on Wikipedia<\/a><\/td>\nJuly 18<\/td>\n<\/tr>\n
Dynamic Programming Part 1<\/em><\/td>\nChapter 6, sections 6.1-6.3<\/td>\nJuly 21<\/td>\n<\/tr>\n
Dynamic Programming Part 2<\/em><\/td>\nChapter 6, sections 6.4, 6.6<\/td>\nJuly 25<\/td>\n<\/tr>\n
NP-Completeness Part 1<\/em><\/td>\nChapter 8, sections 8.1, 8.3, 8.4, plus a quick skim of 8.10<\/td>\nJuly 28<\/td>\n<\/tr>\n
NP-Completeness Part 2<\/em><\/td>\nChapter 8.5, plus a complete read of 8.10<\/td>\nAugust 1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

This is a list of readings for the term. The readings are from the required text Algorithm Design by Kleinberg and Tardos, unless otherwise indicated. Pre-class reading quizzes are due online on Canvas at 11:00 PM on the given due … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":43098,"featured_media":0,"parent":27,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-33","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/pages\/33","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/users\/43098"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/comments?post=33"}],"version-history":[{"count":11,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/pages\/33\/revisions"}],"predecessor-version":[{"id":232,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/pages\/33\/revisions\/232"}],"up":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/pages\/27"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/media?parent=33"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}