NO questions will be answered on March 30, the date of the exam.

Click here postscript LaTeX pdf for syllabus and more info. This syllabus has been revised in the wake of the missed class. There can be further changes. They will be posted on this website.

Monday 5-6:50, ciww 109

Office: 829ciww

Email: {lowercaselastname}@cims.nyu.edu

Office Hours: Tuesday 3-5, ciww 829

We are using the THIRD edition.

Instructor: Molly Alter

There will be a final exam and a midterm.

There will be assignments to be handed in pretty much every week.

The assignments to be submitted at the start of the next Recitation Section.

Electronic submissions are NOT accepted -- hard copy must be submitted.

In rare circumstances (e.g.: student at out of town job interview) exceptions may be made by Prof. Spencer but the student MUST notify Prof. Spencer in advance.

SPECIAL NOTE: Prof. Spencer encourages collaboration on the assignments. Find someone (preferably, someone smarter than you!) or, even better, create a small group and discuss the assignments together. However, all students must hand in the assignments individually and must write out the solutions in their own words. At the top of the assignment the collaborators must be listed: E.g.: Collaboration with Alan Turing and William Gates.

Problem Set I: postscript LaTeX pdf Due Thursday, Feb 5, in recitation.

Problem Set II: postscript LaTeX pdf Due Thursday, Feb 12, in recitation.

President's Day -- No Class No Recitation. Just for Fun: postscript LaTeX pdf

Problem Set III: postscript LaTeX pdf Due Thursday, Feb 26, in recitation.

Problem Set IV: postscript LaTeX pdf Due Thursday, Mar 5, in recitation.

Problem Set V: postscript LaTeX pdf Due Thursday, Mar 12, in recitation.

Problem Set VI: postscript LaTeX pdf Due Thursday, Mar 26, in recitation.

Problem Set I: postscript LaTeX pdf

Problem Set II: postscript LaTeX pdf

Problem Set III: postscript LaTeX pdf

Problem Set IV: postscript LaTeX pdf

Problem Set V: postscript LaTeX pdf

Problem Set VI: postscript LaTeX pdf

Here is an old midterm postscript LaTeX pdf

and here it is with solutions postscript LaTeX pdf

Note that this old midterm was held earlier in the term. In particular, Binary Search Trees were not covered for this old midterm but WILL be part of the required material for the current midterm.

There will be 6 problems for a total of 125 points. You are to do all problems. No notes and no calculators are allowed.

NOTE: Do NOT NOT NOT arrange your flight home for before that!!!