During office hours, if it's not too busy, I'll answer my phone at 617-353-8925. Other times, I generally let phone calls go to voicemail. Please send email instead.

The class will be co-taught by Professors Byers and Erdos. On any given lecture date, one of the two instructors will deliver the lecture for both the A1 and B1 sections. The TFs will lead the discussion sessions. The objective is to reinforce the concepts covered in the lectures through problem-solving, and to provide clarifications and guidance on the homework assignments. The purpose of the office hours of the Instructors and Teaching Fellows is to answer specific questions or clarify specific issues. Your fastest route to get an answer to most questions is via Piazza. Office hours are not to be used to fill you in on a class you skipped or to re-explain entire topics. Office hours are scheduled at times to provide the most help to students who start the homework before the last minute.

Lecture B1: Tues/Thurs 11:00AM - 12:30, CGS 511. *Note: CGS is on West campus*

We expect students to come to class, and to come on time. While the class is large, class participation and questions will be encouraged. Also, while our textbook will be very helpful, it is an imperfect substitute for in-class learning, which is the fastest (and easiest) way to learn the material. If you miss a class, please get the notes and work through the material with a fellow student.

Lab A3: Mon 10:10 - 11:00AM

Lab A4: Mon 12:20 - 1:10PM

Lab B2: Mon 1:25 - 2:15PM

Lab B3: Mon 2:30 - 3:20PM

Lab B4: Mon 3:35 - 4:25PM

All labs are in MCS B23.

Labs will be an invaluable part of the course involving interactive problem-solving sessions, tips on homework questions, and supplemental material not covered in lecure. We will post labs on Piazza in advance -- please read before coming to lab. Attendance is mandatory and will be taken. Lab solutions will be posted Monday 5PM, after all labs conclude.

- 35% homework assignments, *note updated due dates*: due 1/25, 2/8, 2/22, 3/22, 4/5, 4/19, and Tuesday 5/1.
- 5% attendance and participation in lecture, lab, and on Piazza.
- 25% in-class midterm exam (in-class, planned for Thursday 3/1).
- 35% comprehensive final, in the normal exam slot for classes in our respective time blocks.

**
Workload:
**
Be forewarned -- the workload in this course will be moderately heavy.
We will have seven homework assignments, plus or minus one, due roughly every other week.
The majority of the problems on the homeworks will require written (preferably typeset) solutions, but some
of the problems will contain small-scale implementations and simulations.
These can readily be done in a language
of your choice -- for example, either Java or Python is fine.
As you likely already know, assignments requiring substantial creativity
can take more time than you expect, so plan to finish a day early.

**
Exams:
**
There will be one eighty minute in-class midterm held during the
middle of the semester before spring break, on Thursday, March 1. The
cumulative final will be held during the normal two-hour final exam slot.
Please make your spring break and end-of-semester travel plans accordingly.

**Homework Submission: **
Assignments will typically be due Thursdays by 11:59PM,
electronically via
Gradescope.

**
Late Policy: **
During the course, you will have 2 chances to electronically submit assignments on Gradescope
up to 24 hours late with no penalty, but Friday 11:59PM is a *hard* deadline. Any assignment arriving
between Thursday 11:59PM and Friday 11:59PM is considered late. Please do not send emails to the staff
about late submissions (not necessary) or requesting additional time.

**
Sign up to Gradescope: **
You can sign up by visiting our Gradescope page.
The registration code for CS330 is **9ZR4VX**

**Regrade Policy : **
If, after reviewing your solution, you still believe a portion
of your homework was graded in error, you may request a regrade,
via Gradescope, *NOT* through email. One of the staff will
consider your request and adjust your grade if appropriate.
Note that when we regrade a problem, your score
may go up or down.

** Attendance: **
It is expected that you will attend lecture and the
laboratory section for this course. Attendance will be taken in labs.
Some material covered in lecture and lab will not be covered by
our textbooks. We ask that you please arrive in class on time,
since it is disruptive to have students flowing in throughout the class
period. Moreover, when students are at a borderline between grades, we will
factor in attendance before making a final determination.

- Course overview. Stable matching, implementation, running times.
- Graphs and basic graph algorithms (2 weeks)
- Greedy algorithms for optimization problems (2 weeks)
- Divide-and-conquer; fast multiplication of integers, matrices, and polynomials (2 weeks)
- Dynamic programming for optimization problems (2 weeks)
- Max-flow/min-cut
- Optimization problems for which no polynomial time algorithms are known; introduction to NP (2 weeks)
- Lower bounds and approximation algorithms
- Local search and heuristic approaches
- Randomized algorithms, including median-finding and order statistics

- You are encouraged to collaborate with one another in studying the textbook and lecture material.
- As long as it satisfies the following conditions, collaboration on the homework assignments is permitted and will not reduce your grade:
- Before discussing each homework problem with anyone else, you must give it an honest half-hour of serious thought.
- You may discuss ideas and approaches with other students in the class, but not share any
written solutions. In other words, the writeups you submit must be entirely your own work.
You must also
**acknowledge clearly in the appropriate portion of your solutions**(e.g., at the top of your writeups) people with whom you discussed ideas for that portion. - You may get help from TFs and undergrad assistants for the class for specific problems. Don't expect them to do it for you, however.
- You may not work with people outside this class (but come and talk to us if you have a tutor), seek on-line solutions, get someone else to do it for you, etc.

- You are not permitted to collaborate on exams.