{"id":1872,"date":"2017-10-22T20:00:21","date_gmt":"2017-10-23T03:00:21","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/?p=1872"},"modified":"2017-10-21T13:00:37","modified_gmt":"2017-10-21T20:00:37","slug":"deterministic-select-live","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/2017\/10\/22\/deterministic-select-live\/","title":{"rendered":"Deterministic Select, Live!"},"content":{"rendered":"<p>We don&#8217;t code a lot in CPSC 320, and that&#8217;s intentional. You have\u00a0<strong>lots<\/strong> of coding classes in CPSC. Reasoning about problems, writing about them on paper or whiteboards, designing and analyzing solutions: these are all incredibly important skills to be a successful Computer Scientist, no matter what work you take on.<\/p>\n<p>However, now and then, it&#8217;s fun to code. Especially when an algorithm is so completely bizarre that it&#8217;s hard to believe it works without trying it.<\/p>\n<p>Enter Deterministic Select.<\/p>\n<p>We&#8217;ll do our best to code this rather intricate algorithm live, after working through the ideas that lead up to it. It could even work!<\/p>\n<p>If you&#8217;d like to follow along, try opening\u00a0<a href=\"https:\/\/ubc.syzygy.ca\">https:\/\/ubc.syzygy.ca<\/a>. You can then download our <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.ipynb\">blank DSelect Jupyter Notebook<\/a> to your computer, start your Syzygy server, and use the &#8220;Upload&#8221; button to upload the notebook onto syzygy. Use the &#8220;play&#8221;, &#8220;up&#8221;, and &#8220;down&#8221; buttons on syzygy to run code and navigate among the cells.<\/p>\n<p>You can also see blank copies in <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.py\">plain python<\/a>, <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.pdf\">PDF<\/a>, or <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.html\">HTML<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We don&#8217;t code a lot in CPSC 320, and that&#8217;s intentional. You have\u00a0lots of coding classes in CPSC. Reasoning about problems, writing about them on paper or whiteboards, designing and analyzing solutions: these are all incredibly important skills to be &hellip; <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/2017\/10\/22\/deterministic-select-live\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/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],"tags":[],"class_list":["post-1872","post","type-post","status-publish","format-standard","hentry","category-handouts"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts\/1872","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/comments?post=1872"}],"version-history":[{"count":3,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts\/1872\/revisions"}],"predecessor-version":[{"id":1875,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts\/1872\/revisions\/1875"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/media?parent=1872"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/categories?post=1872"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/tags?post=1872"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}