**Description.**
Design and analysis of efficient data structures and algorithms.
General techniques for building and analyzing algorithms. Introduction to NP-completeness.

**Prerequisites.**
COS 226 and COS 340, or equivalent mathematical maturity.

**Lectures.**
Lecture meets twice per week. Attendance is required.
Laptops, tablets, and phones are prohibited, except for activities directly related to lecture,
such as viewing lecture slides and taking notes.

**Precepts.**
Precepts meet once per week. Attendance is recommended.
A preceptor will work through problems that are similar in spirit to those
on the problem sets.

**Schedule.**
You are welcome to attend the office hours of any staff member.

TIME | ROOM | PERSON | OFFICE | HOURS | |
---|---|---|---|---|---|

L01 | M W 11–12:20pm |
Green 0-S-6 |
Kevin Wayne |
CS 207 |
M 1:30–2:30pm T 2:30–3:30pm |

P01 | F 11–11:50am |
Friend 004 |
Qasim Nadeem |
Friend 010 |
T 5–7pm |

P02 | M 7:30–8:20pm |
Friend 006 |
James Bartusek |
Friend 010 |
W 1:30–3:30pm |

Kevin Wayne Instructor |
Qasim Nadeem Preceptor |
James Bartusek Preceptor |

**Undergraduate course assistants.**
Richard Adjei, Maryam Bahrani, and Adam Berman.

**Problems sets.**
There will be approximately 8 problem sets.

**iClickers.**
To make the lectures more interactive, we will be using
iClickers.

**Course grades.**
Your course grades are based primarily on the problem sets,
using class participation and staff discretion to resolve borderline situations.

**Regrades.**
If you believe that your work was misgraded,
write a short note describing the potential mistake; attach it to the graded work; and
give it to your preceptor within two weeks of when the work was returned.

**Check grades.**
You can check your grades in
Blackboard.

**Course website.** This course website includes
links to course content, including lecture slides, problem sets, and precept handouts.

**Textbook.**
*Algorithm Design*
by Jon Kleinberg and Éva Tardos. Addison-Wesley, 2005, ISBN 978-0321295354.
The assigned readings are required.

**Discussion forum.**
The best way to ask a short question about the course materials is via
Piazza,
an online discussion forum where you can ask (and answer) questions.