Fundamental Algorithms -- Spring 2015


Final Exam

Monday, May 18, 5:10-7:00 p.m. in our usual classroom.

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

More information will be posted HERE as the date approaches.

There will be NO office hours on Tuesday, May 12. There will be SPECIAL FINAL EXAM OFFICE HOURS, SATURDAY, May 16, 4:30-6:30 p.m.

Information


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.

When and Where

Monday 5-6:50, ciww 109

Instructor

Prof. Joel Spencer

Office: 829ciww

Email: {lowercaselastname}@cims.nyu.edu

Office Hours: Tuesday 3-5, ciww 829

Text

Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein

We are using the THIRD edition.

Recitation

Thursday 5:10-6, ciww109

Instructor: Molly Alter

Basic Information

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.

Chat Room

Students can access both a chat room and a message board on the NYU Classes website (newclasses.nyu.edu). Prof Spencer will NOT be looking at the chat room (which perhaps gives students more freedom to chat), but will (usually!) respond to emails sent directly to him.

Assignments

Assignments are to be handed in at the start of the Recitation Section. Generally (but not always) they will be posted before Prof Spencer's Lecture on Monday.

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 VII: postscript LaTeX pdf Due Thursday, Apr 9, in recitation.

Problem Set VIII: postscript LaTeX pdf Due Thursday, Apr 16, in recitation.

Problem Set IX: postscript LaTeX pdf Figures: A B C Due Thursday, Apr 23, in recitation.

Problem Set X: postscript LaTeX pdf Due Thursday, Apr 30, in recitation.

Problem Set XI: postscript LaTeX pdf Due Thursday, May 7, in recitation.

Solutions

Will be posted here after the assignments are handed in.

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

Problem Set VII: postscript LaTeX pdf

Problem Set VIII: postscript LaTeX pdf

Problem Set IX: postscript LaTeX pdf

Problem Set X: postscript LaTeX pdf

Midterm Exam

Here is the midterm (one version) postscript LaTeX pdf

and here it is with solutions (to be posted soon) postscript LaTeX pdf

Various Notes

Karatsuba's Algorithm (Mar 2 class) postscript LaTeX pdf

Rod Cutting (Apr 6 class) postscript LaTeX pdf

Optimal BST (Apr 6 class) (unlabelled internal nodes) postscript LaTeX pdf

Optimal BST (Apr 6 class) (labelled internal nodes) postscript LaTeX pdf

Games (Apr 20 class) postscript LaTeX pdf

Union Find (Apr 27 class) postscript LaTeX pdf

Questions?

Send me an email: {lowercaselastname}@cs.nyu.edu

Just In Case

academic integrity policies