Course Policies and Information

Format

Lecture will be via Zoom in the first couple of weeks (Jan 17-30) and then in-person at 126 Social Sciences Building on Tuesdays and Thursdays 5:00-6:30 PM.

Lecture recordings will be posted regularly.

Discussion sections will be in person (except for the first couple of weeks). There will be two discussion sections every week, covering the same material.

Prerequisites

CS170 (or equivalent) is a prerequisite to this course. In some cases, we will allow taking CS170 in parallel to CS172 -- please contact the instructor for an approval in such case.

Grading & Exams

The final grade will be composed as follows:

  • 25% homework

  • 20% first midterm - Thu, Feb 24, in class, 5:00-6:30 PM

  • 20% second midterm - Thu, Apr 7, in class, 5:00-6:30 PM

  • 35% final exam - Fri, May 13, 11:30AM - 2:30PM, Exam Location TBD

Homework

There will be 11 homework problem sets. When calculating the homework average, we will drop the bottom two grades. In addition, you have the option to use 1 slip day once in the entire semester.
Homework problems will usually be posted on Friday and due the following Friday at 10 PM.
During the weeks preceding the two midterms, we will not hand out homework problems to allow you to study for the midterms.

Textbook

The required textbook for the course is "Introduction to the Theory of Computation" by Michael Sipser. Most readings will be from the textbook, and the relevant chapters for each lecture will be mentioned on the Lecture Schedule page.

Office Hours

The Instructor, GSI and reader will hold weekly office hours. Office hours are a great opportunity to engage with course staff and ask questions about the material.

Collaboration

The guiding principle for homework collaboration is that your writeup of the solutions should be yours only. You are encouraged to work together in small study groups, where it is fine to discuss the meaning of a problem and ways to solve it; however, you must always write up the solutions on your own. Similarly, you may use books and other sources to help solve homework problems, but you must write up the solution on your own and cite any sources you use.

You should be aware that copying or sharing solutions, in whole or in part, from other students in the class (or any other source without acknowledgment) constitutes cheating. For more information please see the Department's policy on Academic Dishonesty.

If you’re ever in doubt about what constitutes academic dishonesty, please ask course staff or post on Piazza.