Prof. Spencer is available via email: spencer@cims.nyu.edu for questions about the exam.

Good luck!

-------------------------------------

The Final Exam will be given Thursday, May 14 on-line 2:00 p.m. - 3:50 p.m. Students in inconvenient time zones may take the exam the next morning -- but still with a time of 1 hour 50 minutes.

There will be Special Finals Review Office Hours on Wednesday, May 13, 9:00 a.m. - 11:00 a.m.

Here is a sample exam postscript LaTeX pdf and its solutions postscript LaTeX pdf

The exam will be Open Book (but only our text) and Open Notes. You may NOT do a websearch -- but you may look at files on our website. There will be (tentatively) 14 problems for a total of 180 points. [Final version has 14 problems and 170 points.] You are to do all problems. The exam is cumulative -- there is a greater emphasis on the second half (after the midterm) BUT there will be questions from the entire course.

Some advice: This is a timed exam. Be careful not to rely too much on your notes and/or book. Indeed, many of the problems have been designed so that you will not find the answer directly in the notes/book. It is a moderately long exam -- so be careful about your time allocation.

More advice: Each problem and part of problem has its point value. If it is a 5 point problem a reason can be a word or two. If it is a 15 or 20 point problem you need to write more.

Classes after March 12 were recorded and available through NYU Classes. Pictures for March 12 here

Pictures for March 31 class dfs1 dfs2 dfs3 dfs4 dfs5 dfs6

Pictures for April 2 class 1 2 3 4 5

Pictures for April 7 class 1 2 3 4 5 6

Pictures for April 9 class 1 2 3 4 5 6 7

Pictures for April 14 class 1 2 3 4 5 6 7 8

Pictures for April 16 class 1 2 3 4 5 6

Pictures for April 21 class 1 2 3 4

Pictures for April 23 class 1 2 3 4 5 6

Pictures for April 28 class 1 2 3 4 5 6 7

Pictures for April 30 class 1 2 3 3.5 4 5 6

Pictures for May 5 class 1 2 3 4 5 6 7

Pictures for May 7 class 1 2 3 4 5

There will be a final exam and a midterm.

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

Special Note: Collaboration on Weekly Assignments is
encouraged.

Each student must hand in a separate paper with
results written in their own words

and must note any students
with whom there has been collaboration.

Click here
postscript
LaTeX
pdf
for syllabus and more info.

Recitation: Monday, 8:00-9:15 a.m., Place: Hyperspace

Office: Hyperspace

Office Hours: Wednesday 3:30-4:30 (if later or earlier needed, send email request to Prof. Spencer)

Email: {lowercaselastname}@cims.nyu.edu

Monday 8:00 a.m. (!!) - 9:15 a.m.

Place: Hyperspace

Office Hours: Thursday 3:30-5:30 p.m., Hyperspace

Sign up on Gradescope if you haven't already. All of you have been sent an invitation link on your NYU emails. Sign up using that link.

Check that you are registered for the course CSCI-UA.0310-001, Spring 2020

Go to the course and make submissions using jpg /pdf files for all assignments. Each assignment has a due date and (sometimes) a late date for the submissions.

Send queries to Urvish Desai, ud277@nyu.edu

Assignment 1. NOT to be submitted! postscript LaTeX pdf

Assignment 2. Due Monday, Feb 10 in recitation. postscript LaTeX pdf

Assignment 3. Due Tuesday 8 a.m., Feb 18 -- via GRADESCOPE, instructions above. postscript LaTeX pdf

Assignment 4. Due Monday 8 a.m., Feb 24 -- via GRADESCOPE, instructions above. postscript LaTeX pdf

Assignment 5. Due Monday 8 a.m., Mar 2 -- via GRADESCOPE, instructions above. postscript LaTeX pdf

Assignment 6. Due Monday 8 a.m., Mar 9 -- via GRADESCOPE, instructions above. postscript LaTeX pdf

Assignment 7. Due Monday 8 a.m., Mar 23 -- via GRADESCOPE, instructions above. postscript LaTeX pdf

Assignment 8. No assignment!

Assignment 9. Due Monday 8 a.m., Apr 5 -- via GRADESCOPE, instructions above. postscript LaTeX pdf Figures: A B C

Assignment 10. Due Monday 8 a.m., Apr 13 -- via GRADESCOPE, instructions above. postscript LaTeX pdf

Assignment 11. Due Monday 8 a.m., Apr 20 -- via GRADESCOPE postscript LaTeX pdf

Assignment 12. Due Monday 8 a.m., Apr 27 -- via GRADESCOPE postscript LaTeX pdf

Assignment 13. (LAST Assignment!!) Due Monday 8 a.m., May 4 -- via GRADESCOPE postscript LaTeX pdf

Assignment Fast Fourier -- not to be Submitted! postscript LaTeX pdf

Assignment 2. postscript LaTeX pdf

Assignment 3. postscript LaTeX pdf

Assignment 4. postscript LaTeX pdf

Assignment 5. postscript LaTeX pdf

Assignment 6. postscript LaTeX pdf

Assignment 7. postscript LaTeX pdf

(NO Assignment 8 due to Midterm!)

Assignment 9. postscript LaTeX pdf

Assignment 10. postscript LaTeX pdf

Assignment 11. postscript LaTeX pdf

Assignment 12. (More added May 4) postscript LaTeX pdf

Assignment 13. postscript LaTeX pdf

Assignment Fast Fourier -- not to be Submitted! postscript LaTeX pdf

Note on Qucksort postscript LaTeX pdf

Note on Rodcutting, Section 15.1 postscript LaTeX pdf

Note on Text Alignment, March12 postscript LaTeX pdf

Games, March 31, using DFS postscript LaTeX pdf

DFS Notes April 2 (revised April 5) postscript LaTeX pdf

Union-Find (for Kruskal MST) postscript LaTeX pdf

Notes on Euclid's Algorithm April 14 postscript LaTeX pdf

Fast Fourier Transform (FFT), April 30 postscript LaTeX pdf

Games: postscript LaTeX pdf

Hash: postscript LaTeX pdf

Quicksort: postscript LaTeX pdf

Union-Find: postscript LaTeX pdf

Just in case: Academic Integrity Policies