| Week of | Material Covered | Remarks |
| September 8 | Introduction to Theory of Computing | |
| September 15 | Mathematical review | |
| September 22 | Finite automata | Assignment 1 given |
| September 29 | Finite automata | |
| October 6 | Regular Expressions and Languages | Assignment 1 due Assignment 2 given |
| October 13 | Monday 12 Thanksgiving Day. No classes. Properties of Regular Languages |
|
| October 20 | Properties of Regular Languages | Assignment 2 due Assignment 3 given |
| October 27 | Midterm Grammars |
|
| November 3 | Context Free Grammar and Languages | Assignment 3 due Assignment 4&5 given |
| November 10 | Pushdown Automata November 12, Student Development Day -- No Classes. |
|
| November 17 | Properties of Context-Free Languages |
Assignment 4 due |
| November 24 | Introduction to Turing Machines. | Assignment 5 due |
| December 1 | Undecidability and Intractable ProblemsComplexity and computationsReview |