{"id":1186,"date":"2017-01-21T12:28:06","date_gmt":"2017-01-21T20:28:06","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/?p=1186"},"modified":"2017-01-23T11:04:32","modified_gmt":"2017-01-23T19:04:32","slug":"handouts-and-notes-20170123","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/01\/21\/handouts-and-notes-20170123\/","title":{"rendered":"Handouts and Notes 2017\/01\/23"},"content":{"rendered":"<p>Today we\u2019ll start (or continue, depending on where your section is right now!) 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>We need to spend a minute or two on some items from today\u2019s pre-class quiz.<\/li>\n<li><strong>The sample solution to the first assignment is out<\/strong>\u00a0on the blog under the assignments category (and will generally be out immediately after the slightly late deadline we leave as slack in case you have technical troubles). You need the <a href=\"https:\/\/piazza.com\/class\/iwwmcavblkm2q1?cid=7\">password posted on Piazza<\/a>.<\/li>\n<li>The <strong>second tutorial quiz is coming<\/strong> in your next tutorial!<\/li>\n<li><strong>Read Section 3.5 in the textbook<\/strong> for Wednesday.<\/li>\n<li>There <strong>is\u00a0a pre-class quiz for Wednesday<\/strong>.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Today we\u2019ll start (or continue, depending on where your section is right now!) 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 &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/01\/21\/handouts-and-notes-20170123\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Handouts and Notes 2017\/01\/23&#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-1186","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\/1186","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=1186"}],"version-history":[{"count":4,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1186\/revisions"}],"predecessor-version":[{"id":1195,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1186\/revisions\/1195"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/media?parent=1186"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/categories?post=1186"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/tags?post=1186"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}