Upcoming Deadlines and Events

Mon Apr 27
No guided problem set this week
Tue Apr 28
Homework 11 due at 9pm
Mon May 04
Guided problem set 11 due at 9pm
Thu May 07
Reading day; FLEX feedback due

Recent Announcements

Thu Apr 23

Homework 10 solutions are available (along with with solutions for Lab 13a.)

Wed Apr 22

The final exam will held on Thursday, May 14, from 7pm to 10pm.

  • The exam will cover all material seen over the course of the semester with some bias toward material not already covered in the midterms.
  • Please read and understand the exam policies. In particular, you are allowed to bring two double-sided 8½"×11" handwritten cheat sheets to the exam.
  • The final exam will be held in the following rooms; please go to the room that matches the first letter of your last name.
  • We are offering offer a conflict final exam, tentatively on Wednesday, May 13. If you cannot attend the regular final exam for any of the reasons outlined in the student code, please fill out the conflict registration form as soon as possible. The precise date and time of the conflict exam will depend on the exam schedules of students who fill out the form by Monday, May 4 at 5pm; however, the form will remain open to accommodate last-minute emergencies.
  • Students who have registered with DRES for exam accommodations should plan to take the final exam at the Testing Accommodation Center, on Wednesday, May 13 or Thursday, May 14, at any time of day.  We strongly recommend scheduling your final exam at TAC as soon as possible.  (Now would be a good time.)  If you are unable to take the final exam at the TAC on either of those dates, sign up for Tuesday, May 12, and please contact Emily and Ruta know so they can prepare for more early signups. If none of those three dates work, please contact Emily and Ruta as soon as possible.

Practice exams and information on the corresponding review sessions will be available late next week (likely Friday, May 1.)

Sat Apr 18

The standard rubric for NP-hardness has been updated. Most notably,

  1. Wording has been updated to reflect this semester's emphasis on many-one reductions. A correct black-box reduction like those shown in the book is still worth full credit.
  2. If a question asks for a proof of NP-completeness, then half a point is transferred from each of the "if" and "only if" sides of the reduction's proof of correctness to a proof that the question's problem belongs to NP.

With the exception of Item 2., the point distributions remain unchanged.

Thu Apr 16

Solutions for Conflict Midterm 2 are now available. Also, the rubric for Midterm 2 Problem 1 has been adjusted to better balance the individual parts and to remove penalties for not simplifying $A(n)$ to a specific form.

Wed Apr 15

Solutions for Midterm 2 are now available. The questions from Conflict Midterm 2 are available as well, but solutions will some a little later.

Sun Apr 12

Solutions for the dynamic programming practice problems are available.

Sat Apr 11

Solutions for Midterm 2 practice exam 3 are available along with a video of Emily solving it from her desk.

∞
Older announcements