## Syllabus |
## Schedule |

Office: 623 ISEC

Office Hours: T 1:30-3:00pm

Office Hours: Th 4:00 - 6:00pm

Location: 605 ISEC

Office Hours: W 5:00 - 7:00pm

Location: WVH Atrium

- See a wide range of computational problems arising in different applications
- Learn how to formulate these problems precisely from somewhat informal descriptions
- Learn new algorithmic design techniques used to solve these computational problems
- Learn techniques to prove correctness of algorithms
- Learn techniques to analyze the efficiency of algorithms
- Learn how to transform algorithms to programs

**Please use this link to sign up for Piazza.**

- Algorithm Design by Kleinberg and Tardos

You may find them useful as a reference or as an alternative perspective on some of the material, but they are not required:

- Algorithms, Etc. by Jeff Erickson
- Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein
- Mathematics for Computer Science by Lehman, Leighton, and Meyer

All homework will be submitted through Gradescope as a PDF.

All homework solutions must be typeset in LaTeX. I will provide the source files for the HW assignments to help you get started. See below for some advice on LaTeX.

I encourage you to work with your classmates on the homework problems. **If you do collaborate, you must write all solutions by yourself, in your own words, and are strictly forbidden from sharing any written solutions. You must list all of your collaborators on your submission.** The TAs and I reserve the right to ask you explain your solutions.

No late homework will be accepted. Extensions will be granted only in rare, extreme, and verifiable circumstances. The lowest homework score will be dropped from your grade, so if you know that you wont be able to get a certain assignment in, plan ahead to take advantage of this policy.

- homework (50%)
- two midterms (15% each)
- final exam (20%)