{"id":643,"date":"2016-09-23T15:17:40","date_gmt":"2016-09-23T22:17:40","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc320\/?p=643"},"modified":"2016-09-23T15:17:40","modified_gmt":"2016-09-23T22:17:40","slug":"lecture-notes-20160923","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/09\/23\/lecture-notes-20160923\/","title":{"rendered":"Lecture Notes 2016\/09\/23"},"content":{"rendered":"<p>Today we&#8217;ll start working with graphs. We&#8217;re going to play around with the concepts of &#8220;diameter&#8221; and &#8220;articulation point&#8221; just to get some experience with graphs. We&#8217;ll also spend some time with the DFS and BFS algorithms.<\/p>\n<ul>\n<li>Here are <strong>today&#8217;s <a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/files\/2016\/09\/2016-09-23-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&#8217;s pre-class quiz.<\/li>\n<li><strong>The <a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/09\/22\/assignment-1-sample-solution\/\">sample solution to the first assignment<\/a> is out<\/strong>\u00a0on the blog under assignments (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\/iskw5ykcz3dbm?cid=81\">password posted on Piazza<\/a>.<\/li>\n<li>The <strong>second tutorial quiz is coming<\/strong> in your tutorial at the start of next week!<\/li>\n<li><strong>Read Section 3.4 in the textbook<\/strong> for Monday. I <strong>may<\/strong> also manage to post another video of a worked example over the weekend, which would be good to read. (Sick child at home; we&#8217;ll see how that plays out.)<\/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 start working with graphs. We&#8217;re going to play around with the concepts of &#8220;diameter&#8221; and &#8220;articulation point&#8221; just to get some experience with graphs. We&#8217;ll also spend some time with the DFS and BFS algorithms. Here are today&#8217;s notes on graphs, diameter, and articulation points. We need to spend a minute or two &hellip; <a href=\"https:\/\/blogs.ubc.ca\/cpsc320\/2016\/09\/23\/lecture-notes-20160923\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Lecture Notes 2016\/09\/23&#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-643","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\/643","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=643"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/643\/revisions"}],"predecessor-version":[{"id":645,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/posts\/643\/revisions\/645"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/media?parent=643"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/categories?post=643"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc320\/wp-json\/wp\/v2\/tags?post=643"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}