{"id":2516,"date":"2018-03-08T15:17:00","date_gmt":"2018-03-08T23:17:00","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/?p=2516"},"modified":"2018-03-08T15:17:00","modified_gmt":"2018-03-08T23:17:00","slug":"deterministic-select-live-2","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/2018\/03\/08\/deterministic-select-live-2\/","title":{"rendered":"Deterministic Select, Live!"},"content":{"rendered":"<p>We don\u2019t code a lot in CPSC 320, and that\u2019s intentional. You have\u00a0<strong>lots<\/strong>\u00a0of 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\u2019s fun to code. Especially when an algorithm is so completely bizarre that it\u2019s hard to believe it works without trying it.<\/p>\n<p>Enter Deterministic Select.<\/p>\n<p>We\u2019ll 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\u2019d like to follow along, try opening\u00a0<a href=\"https:\/\/ubc.syzygy.ca\/\">https:\/\/ubc.syzygy.ca<\/a>. You can then download our\u00a0<a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.ipynb\">blank DSelect Jupyter Notebook<\/a>\u00a0to your computer, start your Syzygy server, and use the \u201cUpload\u201d button to upload the notebook onto syzygy. Use the \u201cplay\u201d, \u201cup\u201d, and \u201cdown\u201d buttons on syzygy to run code and navigate among the cells.<\/p>\n<p>You can also see blank copies in\u00a0<a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.py\">plain python<\/a>,\u00a0<a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/misc\/Deterministic-Select-in-O-of-n-blank.pdf\">PDF<\/a>, or\u00a0<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\u2019t code a lot in CPSC 320, and that\u2019s intentional. You have\u00a0lots\u00a0of 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. However, now and then, it\u2019s &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/2018\/03\/08\/deterministic-select-live-2\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Deterministic Select, Live!&#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],"tags":[],"class_list":["post-2516","post","type-post","status-publish","format-standard","hentry","category-handouts"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts\/2516","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/comments?post=2516"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts\/2516\/revisions"}],"predecessor-version":[{"id":2517,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/posts\/2516\/revisions\/2517"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/media?parent=2516"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/categories?post=2516"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017winter2\/wp-json\/wp\/v2\/tags?post=2516"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}