Final Exam

HERE IS THE FINAL EXAM pdf

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.

Zoom Classes

Link to video (warning: 360MB!)(Click Download then Download anyway) Link to Mar 12 Class
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

Basic Algorithms -- Spring 2020


Basic Information

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.

When and Where

Lecture: Tuesday Thursday, 2:00-3:15, Place: Hyperspace

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

Instructor

Prof. Joel Spencer

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

Teaching Assistant

Samarth Tambad

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

Place: Hyperspace

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

Text

Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein

Questions?

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

GRADESCOPE -- ELECTRONIC SUBMISSION OF ASSIGNMENTS

Effective immediately assignments will be submitted via Gradescope. Here are the instructions:

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

Assignments

Assignments are mandatory! They are to be submitted via Gradescope by the start of the Monday recitation.

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

Solutions

Assignment 1. 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

Assorted Stuff

Note on Heaps 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

MIDTERM EXAM

Grade Equivalents: 120 A; 115 A-; 110 B+; 105 B; 100 B-; 95 C+; 90 C; 84 C-; 80 D; less F Click here for .pdf file. Here is the exam, with solutions.

Midterm - Revised March 15 and March 18 and March 25

Here an old midterm postscript LaTeX pdf and its solutions postscript LaTeX pdf

Optional Project

Here is an OPTIONAL project to consider. It is due May 5. Here are the rules: postscript LaTeX pdf and four possiblities (you may do AT MOST one!)

Games: postscript LaTeX pdf

Hash: postscript LaTeX pdf

Quicksort: postscript LaTeX pdf

Union-Find: postscript LaTeX pdf

International Foods

Now that almost all of you are in your home country here is what you are eating -- emal your .jpg or .jpeg to spencer@cims.nyu.edu tacos! quarantine bentos Queens! breakfast china feline cheeseburger crepes cookies

Just in case: Academic Integrity Policies