Categories
-
Recent Posts
Archives
Meta
Protected: Assignment #1 Sample Solution
Enter your password to view comments.
Posted in Assignments
Quiz 2 Pre-Reading
Here’s a pre reading document for quiz 2. Reading this before your quiz may help you avoid spending time reading/understanding it during the quiz. We’d urge you to do so!
(We may do this with future quizzes and exams.)
Posted in Assignments, Tutorials
Resident-Hospital Matching Worksheet Sample Solution
Here is a sample solution to the RHP worksheet. Take a look at it and be sure you understand where the solutions came from and how they relate to the work you did!
Posted in Handouts
Week 3 tutorial notes
Here are the notes for this week’s tutorial on combinatorics, reductions, and logarithm rules (which we didn’t end up having time for in any of the tutorials, but are included in here!).
Posted in Tutorials
Asymptotic Analysis Worksheet
Here’s a worksheet to briefly discuss asymptotic analysis, considering both comparison of growth rates of functions and analysis of algorithms. We’ll start in on this worksheet soon, and we may move through it very quickly.
Also, here’s a one-pager to review big-O notation, add little-o notation, and offer a way that limits can help you with these comparisons.
Posted in Handouts
Readings to finish for the week of Sep 17-23
Our upcoming readings for the week of Sep 17-23 are: Sections 3.1, 3.2, 3.3, and 3.4. Sections 3.1-3.3 should be largely review, with section 3.4 providing a (hopefully!) new application area to explore.
Posted in Readings
Assignment #1
UPDATE: Here is LaTeX source for the assignment. (It has a “.txt” extension because blogs.ubc.ca doesn’t allow upload of “.tex” files.)
Here is the full assignment version of Assignment #1, composed of the collected tutorial quizzes with some extra requests specific for the assignment.
This is due Friday 22 Sep at 10PM.
Please submit it on GradeScope. GradeScope invitations are going out on the same day this post releases. If you don’t have yours by the next day, please post on Piazza!
Posted in Assignments
2017/09/10: Readings, Handouts, and Notes
We’ll continue the first stable marriage handout and (maybe!) start talking about the critical concept of reductions on our next worksheet.
Important notes for today:
- Here’s the intro SMP handout we’re continuing work on.
- Here’s our new handout on reductions and stable marriage.
- Please be sure to review the syllabus.
- The next pre-class quiz is due by 10PM on Sunday (2017/09/17).
- Before Sunday’s pre-class quiz (pquiz): Read Chapter 2 of the textbook. Most of this should be review! Sections 2.3 and 2.4 are especially valuable for applied review of asymptotic analysis. This is what you should be good at to be awesome computer scientists. Work through the asymptotic analysis worked example. Here’s the blank worksheet and the screencast solution.
- Come to tutorial for your tutorial quiz (tquiz). We’ll be particularly lenient in marking this tquiz since you’re just getting to know the format and we’re being pretty aggressive about what we’re assessing on it. In general, the tquizzes also aren’t worth much of your grade. (See the syllabus!) The point of these is to give you hands-on time working on exam-like questions in a timed context, followed by group time to reinforce and expand what you learned from your individual work.
- The assignment version of the tutorial quiz questions will release shortly after Wednesday’s tutorial. Start looking those over and working on them! The assignment is due next Friday!
2017/09/08: Readings for Sunday’s quiz and Monday’s class
Please finish Chapter 1 and watch and work through the Unequal Stable Marriage Problem video playlist. Here is a blank copy of the problem. (Suggestion: print the blank problem and try it, but after each major section or if you’re stuck even briefly, let the screencast help! This is not the way to study for an exam, but it will prepare you for class.)
Sorry for posting this late! You will need it for your quiz.
Posted in Readings