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