CPSC 320: Intermediate Algorithm Design and Analysis
2009 Winter Term 2
Assignments, Exams, and Review Material
Assignment Submission Cover Page
(required on all assignment submissions)
Assignments:
- Assignment #8 —
Assigned Wed 7 Apr —
Due Thu 15 Apr, 1700
- Assignment #7 —
Assigned Thu 25 Mar —
Due Wed 7 Apr, 1700
- Assignment #6 —
Assigned Tue 16 Mar —
Due Mon 22 Mar, 1700
- Assignment #5 —
Assigned Fri 12 Feb —
Due Fri 5 Mar, 1700
- Assignment #4 —
Assigned Fri 5 Feb —
Due Fri 12 Feb, 1700
- Note: minor change to RandomizedBinarySearch algorithm (conditions
on base case) and clarification of parameters' meanings. Minor
additional typo corrections, 2010/02/10.
- Assignment #3 —
Assigned Mon 25 Jan —
Due Fri 29 Jan, 1700
- Note: patched "R+" to "R" in Q1 input
specification, 2010/01/26
- Note: clarified Q2a to state that c may not depend on n, 2010/01/27
- Note: changed Θ-bound to a O-bound on Q2b, 2010/01/27
- Assignment #2 —
Assigned Fri 15 Jan —
Due Fri 22 Jan, 1700
—
Sample solution available on Vista
- Assignment #1 —
Assigned Thu 7 Jan —
Due Fri 15 Jan, 1700 —
Sample solution available on Vista
Exams: Samples are available on Vista
cs320@cs.ubc.ca