Handouts and Notes for 2017/02/17

We’re continuing our divide-and-conquer notes today… and recovering from the midterm exam. (Phew!)

  • Here are the notes on divide-and-conquer we’re continuing today plus a sample solution to the d-and-c notes.
  • There will be a tutorial quiz the week you return from mid-term break.
  • Before the end of mid-term break, please read sections 5.3 and 5.4 plus the Master Theorem entry on Wikipedia.
  • We’ll release a pre-class quiz over mid-term break, but it will be due on the Tuesday after mid-term break (28 Feb), not at the end of mid-term break. This will include readings on 6.1; so get ahead and read it over break!
  • We (well, Steve) made a mistake on the readings for the latest pre-class quiz (the one due 9 Feb); so, everyone who submitted it will receive full credit. Oops! But, please be sure to understand the readings in Chapter 5/the Master Theorem, which are incredibly important and terribly fun to assess on exams 🙂
  • We’re almost done grading the midterm exams, but we’re working through some administrative issues with the group exams. So, it may be a couple of days before we can return them! We’ll keep you posted. We will return them to you on GradeScope and then get the grades moved over to Connect afterward.(Note: if your group and individual exam grading differs for a question even though the answers are near-identical, bear in mind that there are (at least) three possibilities. (1) They differed enough for us to feel they deserved different marks. (2) We made a mistake on the one with the higher grade. (3) We made a mistake on the one with the lower grade. Be sure to clearly understand what you wrote, what the solution is, and how it relates to the marking rubric. The rubric will be visible on GradeScope. Please feel free to discuss where answers were correct and where there were problem (though not explicitly grading/re-grading) with us in office hours. We won’t count mid-term break against the timeline for submitting regrade requests!)

Handouts and Notes for 2017/02/15

In class, we’ll be continuing our current set of notes (on divide-and-conquer algorithms). The really exciting news, however is the midterm exam! Be sure to (1) have your GradeScope student # to fill out on the exam (worth a mark on the exam!) with you for the exam and (2) read the important midterm info post on Piazza.

For Friday’s class, please read section 5.2 in the textbook.

No pre-class quiz for Friday, but we’ll have one due before the Monday returning from midterm break.

Handouts and Notes for 2017/02/10

Sorry to be late on this!

We’re working on the new handout on tug-o-war (and divide-and-conquer) today. In addition:

  • The exam is coming on Wednesday. Read the important post on Piazza about the exam! This also explains what’s happening with tutorials next week.
  • There’s no class or office hours on Monday. Happy Family Day!
  • Victoria has scheduled some weekend office hours. Use them!
  • Vaastav and Stephanie are holding a review session for the exam on Tuesday 14 Feb 5-7PM in MCML 166.

No new pre-reading for next class, but be aware that we will likely post some text that will appear on the exam to help you prepare for it (rather than spend time during the exam reading that same text). If we do, we’ll do it on Piazza as an announcement by Tuesday at noon.

Old Exams for Practice

Here are some old exams and sample exams (from previous terms).

Several caveats apply: Our term’s exams and course may differ from these term’s exams and courses in important ways (beyond, obviously, the specific questions used!). We do not have additional materials related to these exams that might be missing. We have not recently reviewed these, and we don’t know how well they relate to what our term has done so far.

Some of these require the login “cpsc320” and the solutions password for our term or a previous one to access, which are posted on Piazza:

Old samples I found through online searches:

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’s a few:

Spam prevention powered by Akismet