{"id":1173,"date":"2017-01-18T22:00:35","date_gmt":"2017-01-19T05:00:35","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/?p=1173"},"modified":"2017-01-14T14:43:12","modified_gmt":"2017-01-14T21:43:12","slug":"handouts-and-notes-for-20170120","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/01\/18\/handouts-and-notes-for-20170120\/","title":{"rendered":"Handouts and Notes for 2017\/01\/20"},"content":{"rendered":"<p>Today we&#8217;ll finish up asymptotic analysis and start working with graphs. We\u2019re going to play around with the concepts of \u201cdiameter\u201d and \u201carticulation point\u201d just to get some experience with graphs. We\u2019ll also spend some time with the DFS and BFS algorithms.<\/p>\n<ul>\n<li>Here are <strong>today\u2019s <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/files\/2017\/01\/2017-01-20-graph-play-notes.pdf\">notes on graphs, diameter, and articulation points<\/a><\/strong>.<\/li>\n<li><strong>The first assignment is due Friday at 10PM.<\/strong> A\u00a0<strong>sample solution<\/strong> will be released tonight shortly after the deadline. (It&#8217;ll be password-protected with the password posted on Piazza.)<\/li>\n<li>The <strong>second tutorial quiz is coming<\/strong> in your tutorial next week!<\/li>\n<li><strong>Read Section 3.4 in the textbook<\/strong> for Monday.<\/li>\n<li>There is<strong> no pre-class quiz for Monday<\/strong>.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Today we&#8217;ll finish up asymptotic analysis and start working with graphs. We\u2019re going to play around with the concepts of \u201cdiameter\u201d and \u201carticulation point\u201d just to get some experience with graphs. We\u2019ll also spend some time with the DFS and BFS algorithms. Here are today\u2019s notes on graphs, diameter, and articulation points. The first assignment &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/01\/18\/handouts-and-notes-for-20170120\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Handouts and Notes for 2017\/01\/20&#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-1173","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\/1173","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=1173"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1173\/revisions"}],"predecessor-version":[{"id":1176,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1173\/revisions\/1176"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/media?parent=1173"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/categories?post=1173"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/tags?post=1173"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}