NOTE THE CHANGE IN TIME (SLIGHT) AND PLACE FOR THE FINAL, UNDER FINAL EXAM BELOW

Fundamental Algorithms -- Fall 2013-- CSCI-GA 1170-001


Final Exam

The Final Exam was be given December 16, 5:00-650, in SILVER 405

Here is the final (one version) postscript LaTeX pdf

and here it is with solutions: postscript LaTeX pdf

While the questions on the sample final are representative they do NOT attempt to cover all of the material of the course.

NO Books, NO Notes, NO calculators!

Information


Click here postscript LaTeX pdf for syllabus and more info.

BOOKMARK THIS PAGE! There will be NO handouts in class -- all material will be placed on this page!

When and Where

Monday 5:00-6:50, Cantor 101

Instructor

Prof. Joel Spencer

Office: 829ciww

Office Hours: 9:00-11:00 a.m. Tuesday (or by appointment)

Email: {lowercaselastname}@cims.nyu.edu

Text

Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein

We are using the THIRD edition.

Recitations

CSCI-GA 1170-002 Thursday, 7:10-8 p.m., ciww 102

Instructor: Zhe Cai

CSCI-GA 1170-006 Thursday, 7:10-8 p.m., Silver 408

Instructor: Nisha Raman, nr1096@nyu.edu

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.

Midterm

Here is the midterm (one version) postscript LaTeX pdf

and here it is with solutions. postscript LaTeX pdf

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.

Assignments will be posted here.

Assignment 1 (week of Sept 10) postscript LaTeX pdf

Assignment 2 (due Sept 19) postscript LaTeX pdf

Assignment 3 (due Sept 26) postscript LaTeX pdf

Assignment 4 (due Oct 3) postscript LaTeX pdf

Assignment 5 (Just for Fun) postscript LaTeX pdf

Assignment 6 (Due Halloween) postscript LaTeX pdf

Assignment 7 (Due November 7) postscript LaTeX pdf

Assignment 8 (Due November 14) postscript LaTeX pdf

Assignment 9 (Due November 21) postscript LaTeX pdf figa.pdf figb.pdf figc.pdf

Assignment 10 (NOT for submission -- Happy Thanksgiving!) postscript LaTeX pdf

Assignment 11 (Due December 5) postscript LaTeX pdf

Assignment 12 (Due December 12) postscript LaTeX pdf

Assignment 13 (NOT for submission) postscript LaTeX pdf

Solutions

Solution will be posted here.

Assignment 1 (week of Sept 10) postscript LaTeX pdf

Assignment 2 (week of Sept 19) postscript LaTeX pdf

Assignment 3 (week of Sept 26) postscript LaTeX pdf

Assignment 4 (week of Oct 3) postscript LaTeX pdf

Assignment 6 (week of Oct 31) postscript LaTeX pdf

Assignment 7 (week of Nov 7) postscript LaTeX pdf

Assignment 8 (week of Nov 14) postscript pdf

Assignment 9 (week of Nov 21) postscript LaTeX pdf

Assignment 10 (week of Nov 28) postscript LaTeX pdf

Assignment 11 (week of Dec 5) postscript LaTeX pdf

Assignment 12 (week of Dec 12) postscript LaTeX pdf

Assignment 13 postscript LaTeX pdf

Various Notes

Master Theorem (from section 4.5) postscript LaTeX pdf

Partiton (from section 7.1) postscript LaTeX pdf

Sorting (from Section 8.1) postscript LaTeX pdf

RodCutting (from Section 15.1) postscript LaTeX pdf

Text Alignment (from Section 15) postscript LaTeX pdf

Games (from Section 22) postscript LaTeX pdf

Union-Find (from Section 23) postscript LaTeX pdf

Questions?

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

Just In Case

academic integrity policies