Thursday, September 27, 2007

Exam next thurs

The first midterm will be on Oct 4th. It is in-class and cumulative. Do not bring cell phones, PDAs, computers, or any other such device. Bring your student ID. You may bring a single 8.5"x11" page of notes (both sides). We will be announcing a review session shortly. Please check the portal for the announcement. We will also post an exam from a previous semester so that you have a sense of what to expect. Note that, in general, we will NOT ask you to do complicated proofs. For example, you won't be asked to prove that a skip list has O(log n) complexity for finds. However, you should know a) how a skip list works, and b) the complexity of the dictionary operations on a skip list.