The midterm (see below) will be on March 26. This is a CHANGE from
the original tentative date.

# Fundamental Algorithms CSCI-GA.1170.001 -- Spring 2018

## Information

Click here
postscript
LaTeX
pdf
for syllabus and more info.
## When and Where

Monday, 5:10-7:00 p.m., Silver 405

## Instructor

Prof. Joel Spencer
Office: ciww 829

Email: {lowercaselastname}@cims.nyu.edu

Office Hours: Tuesday 9:30-11:00 a.m., ciww 829

## Text

Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein
## Recitation

Ojas Deshpande. Thursday 8:10-9:00 p.m., ciww 109
Ojas Office Hours: Wednesday, 2:30-4:00, ciww412

## 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.

## Mailing List

All students registered for this course have been added to the Google
Group: *Csci_ga_1170_001_sp18*. This is a private group meant only for
discussions related to the class.

You can use the group email address
Csci_ga_1170_001_sp18@nyu.edu
to easily share content but refrain from spamming everyone.

If you haven't been added to the group, please send an email to
jk5667@nyu.edu and we can add you to the group.

## Midterm Exam

The Midterm will be given in class on Monday, March 26. It will
probably be a 60 minute exam (this is still not determined) and
there will be no other material given that class period. More
information about the exam will be found here as the date
approaches. A sample exam and solutions will be posted Thursday
or Friday, after the recitation. The exam will cover all material
from the first week to and including March 19, Dynamic Programming.
## Assignments

As a courtesy assignments are often posted on Sunday or Monday before
class. HOWEVER, please check back on this website on Tuesday.

Occasionally there will be changes in which case the assignment
will be marked revised.

Assignment 1 (This is NOT to be submitted!)
postscript
LaTeX
pdf

Assignment 2, Due February 1
postscript
LaTeX
pdf

Assignment 3, Due February 8
postscript
LaTeX
pdf

Assignment 4, Due February 15
postscript
LaTeX
pdf

Just for Fun
postscript
LaTeX
pdf

Assignment 5, Due March 1
postscript
LaTeX
pdf

Assignment 6, Due March 8
postscript
LaTeX
pdf

Assignment 7, Due March 22
postscript
LaTeX
pdf

## Solutions

Assignment 1 (This is 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

## Questions?

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

May 14, 5:10 p.m. - 7:00 p.m. You MUST NOT book your flight
home for before that!! (Place to be determined)
## Extras

Karatsuba's Algorithm (Feb 12 class)
postscript
LaTeX
pdf
Rod Cutting (Mar 5 class)
postscript
LaTeX
pdf

Why is it called Dynamic Programming?
strangeanswer

## Just In Case

academic integrity policies