{"id":704,"date":"2016-10-06T11:02:35","date_gmt":"2016-10-06T18:02:35","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc320\/?p=704"},"modified":"2016-10-06T11:02:35","modified_gmt":"2016-10-06T18:02:35","slug":"old-exams-for-practice","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/2016\/10\/06\/old-exams-for-practice\/","title":{"rendered":"Old Exams for Practice"},"content":{"rendered":"<p>Here are some old exams and sample exams (from previous terms).<\/p>\n<p>Several caveats apply: In many\u00a0cases these are not my exams. I do not have additional materials related to these exams that might be missing. I have not recently reviewed these, and I don&#8217;t know how well they relate to what we&#8217;ve done so far.<\/p>\n<p>(I can say that we have not yet discussed decision-theoretic lower bounds and may not do so, although many of you likely saw\u00a0\u03a9(n lg n) bound on sorting by comparisons in CPSC 221, which is a decision-theoretic lower bound.)<\/p>\n<p>Some\u00a0of these require the login &#8220;cpsc320&#8221; and the solutions password for our course to access, which is posted on Piazza:<\/p>\n<ul>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/files\/2015\/04\/cpsc-320-2014W2-final-practice1.pdf\">2014W2 Final Exam Practice Problems<\/a>, <a href=\"https:\/\/www.youtube.com\/playlist?list=PLpdsoCzoYBF8pe9ndQCXc6MSYoEJubIYb\">video sample solutions<\/a>, and <a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014W2\/CPSC%20320%202014W2%20Final%20Practice%20Problem%20Soln%20from%20Screencasts.pdf\">ugly (in the author&#8217;s opinion) hand-written solutions from the videos<\/a>.<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/files\/2015\/03\/cpsc-320-2014W2-midterm2-group.pdf\">2014W2 Midterm #2<\/a> and a <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/CPSC-320-2014W2-Midterm2-sample-solution\">sample solution<\/a> (password required!)<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/files\/2015\/03\/cpsc-320-2014W2-midterm2-practice.pdf\">2014W2 Midterm #2 Practice Problems<\/a>, <a href=\"https:\/\/www.youtube.com\/playlist?list=PLpdsoCzoYBF_JMzMUlOxh-B4r4gaGHIsM\">video sample solutions<\/a>, and <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/files\/2015\/03\/CPSC-320-2014W2-Midterm-2-Practice-Problem-Soln-from-Screencasts.pdf\">ugly (in the author&#8217;s opinion) hand-written solutions from the videos<\/a>.<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/files\/2015\/02\/CPSC-320-2014W2-Midterm1-VG.pdf\">2014W2 Midterm #1<\/a> (group exam version) \u00a0and a <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/CPSC-320-2014W2-Midterm1-sample-solution\">sample solution<\/a> (password required!)<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/files\/2015\/01\/cpsc-320-2014W2-midterm1-practice.pdf\">2014W2 Midterm #1 Practice Problems<\/a>,\u00a0<a href=\"https:\/\/www.youtube.com\/playlist?list=PLpdsoCzoYBF_9yOQo65IohdmGb7vG9e7e\">video sample solutions<\/a>, and <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/files\/2015\/02\/CPSC-320-2014W2-Midterm-1-Practice-Problem-Worked-Solns.pdf\">ugly (in the author&#8217;s opinion) hand-written solutions from the videos<\/a>.\u00a0<small>(For 5.3 and 8.1 (and possibly a few others), I fell short of what I\u2019d consider total closure on the question. 5.3 is a bit of a broken question; for 8.1, I\u2019m satisfied with my possibly-loose answer (and wanted to move on to the more important 2nd and 3rd parts of the question).)<\/small><\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014W1\/handouts\/sampleMidterm1.pdf\">2014W1 First Sample Midterm #1<\/a>\u00a0 and its (password protected) <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/sample-midterm1-sol\">sample solutions<\/a><\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014W1\/handouts\/sampleMidterm1b.pdf\">2014W1 Second Sample Midterm #1<\/a>\u00a0and its (password protected) <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/sample-midterm1b-sol\">sample solutions<\/a><\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014W1\/handouts\/sampleMidterm2.pdf\">2014W1 Sample Midterm #2<\/a> and its (password protected) <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/sample-midterm2-sol\">sample solutions<\/a><\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014W1\/handouts\/sampleFinal.pdf\">2014W1 Sample Final Exam<\/a> and its\u00a0(password protected) <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/sample-final-sol\">sample solutions<\/a><\/li>\n<li>Password protected\u00a0<a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/midterm1-sol\">2014W1 Midterm #1 sample solution<\/a>\u00a0(original not available)<\/li>\n<li>Password protected <a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2016W1\/loadsoln.php?page=solutions\/midterm2a-sol\">2014W1 Midterm #2 sample solution<\/a>\u00a0(original not available)<\/li>\n<\/ul>\n<p>Old\u00a0samples I found through online searches:<\/p>\n<ul>\n<li><a href=\"http:\/\/www.cs.ubc.ca\/~nando\/320-2003\/lectures\/m1sample.pdf\">W2000 Midterm 1 sample<\/a> and <a href=\"http:\/\/www.cs.ubc.ca\/~nando\/320-2003\/lectures\/m1samplesoln.pdf\">sample solutions<\/a><\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2013W2\/handouts\/sampleFinal.pdf\">2013W2 Sample Final Exam<\/a><\/li>\n<\/ul>\n<p>Old course offerings are often available at http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/YYYYSP, where YYYY is the 4-digit year, S is the session (W or S), and P is the part (1 or 2, often missing in summer). Here&#8217;s a few:<\/p>\n<ul>\n<li><a href=\"http:\/\/www.cs.ubc.ca\/~nickhar\/S16\/\">2016 Summer Term 1<\/a> (Harvey)<\/li>\n<li><a href=\"http:\/\/www.cs.ubc.ca\/~nickhar\/S15\/\">2015 Summer Term<\/a> (Harvey)<\/li>\n<li><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202014w2\/\">2014 Winter Term 2<\/a> (Wolfman)<\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014W1\/\">2014 Winter Term 1<\/a> (Belleville)<\/li>\n<li><a href=\"https:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2014S\/\">2014 Summer Term<\/a> (Schroeder)<\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2013W2\/\">2013 Winter Term 2<\/a> (Belleville)<\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2013W1\/\">2013 Winter Term 1<\/a> (Belleville)<\/li>\n<li><a href=\"http:\/\/people.cs.ubc.ca\/~irmtraud\/cs_320\/\">2012 Winter Term 2<\/a> (Meyer)<\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2009W2\/\">2009 Winter Term 2<\/a> (Wolfman)<\/li>\n<li><a href=\"http:\/\/www.ugrad.cs.ubc.ca\/~cs320\/2009W1\/\">2009 Winter Term 1<\/a> (Evans)<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Here are some old exams and sample exams (from previous terms). Several caveats apply: In many\u00a0cases these are not my exams. I do not have additional materials related to these exams that might be missing. I have not recently reviewed these, and I don&#8217;t know how well they relate to what we&#8217;ve done so far. [&hellip;]<\/p>\n","protected":false},"author":7560,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[939,1],"tags":[],"class_list":["post-704","post","type-post","status-publish","format-standard","hentry","category-exams","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/posts\/704","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/comments?post=704"}],"version-history":[{"count":0,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/posts\/704\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/media?parent=704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/categories?post=704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w1\/wp-json\/wp\/v2\/tags?post=704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}