CS 252 Class Schedule
Fall 2026
NOTE: This schedule is tentative and subject to change
| Aug 31 | |
| Sep 1 | |
| Sep 2 |
Read 0.1 (all 3 pages)
Automata, Computability, Complexity |
| Sep 3 | |
| Sep 4 |
Read 1.1 (first 10 pages)
Finite Automata |
| Sep 7 |
Holiday
|
| Sep 8 | |
| Sep 9 |
Read 1.1 (last 7 pages)
Regular Operations |
| Sep 10 | |
| Sep 11 |
Read 1.2 (first 8 pages)
Nondeterminism |
| Sep 14 |
Read 1.2 (last 8 pages)
Equivalence of NFAs and DFAs |
| Sep 15 | |
| Sep 16 |
Read 1.3 (first 7 pages)
Regular Expressions |
| Sep 17 | |
| Sep 18 |
Read 1.3 (last 7 pages)
Kleene's Theorem |
| Sep 21 |
Read 1.4 (all 6 pages)
Nonregular Languages |
| Sep 22 | |
| Sep 23 |
Read 1.4 (all 6 pages again)
Nonregular Languages continued |
| Sep 24 | |
| Sep 25 |
Read 2.1 (first 6 pages)
Context-Free Grammars |
| Sep 28 |
Read 2.1 (last 4 pages)
Chomsky Normal Form |
| Sep 29 | |
| Sep 30 |
Read 2.2 (first 6 pages)
Pushdown Automata |
| Oct 1 | |
| Oct 2 |
Read 2.2 (last 8 pages)
Equivalence of PDAs and CFGs |
| Oct 5 |
Read 2.3 (all 5 pages)
Non-Context-Free Languages |
| Oct 6 | |
| Oct 7 |
Read 2.3 (all 5 pages again)
Non-Context-Free Languages |
| Oct 8 | |
| Oct 9 |
Read 3.1 (all 11 pages)
Turing Machines |
| Oct 12 |
Read 3.2 (all 6 pages)
Variations of Turing Machines |
| Oct 13 | |
| Oct 14 |
Read 3.3 (all 6 pages)
Definition of Algorithm |
| Oct 15 | |
| Oct 16 |
Midterm Exam Review
|
| Oct 19 |
Midterm Exam Review
|
| Oct 20 |
Midterm Exam (Oct 20 - Oct 21)
|
| Oct 21 |
Midterm Exam (Oct 20 - Oct 21)
Read 4.1 (all 7 pages) Decidable Languages |
| Oct 22 | |
| Oct 23 |
Read 4.2 (first 6 pages)
Undecidable |
| Oct 26 |
Read 4.2 (last 4 pages)
Unrecognizable |
| Oct 27 | |
| Oct 28 |
Read 5.1 (first 5 pages)
Reducibility |
| Oct 29 | |
| Oct 30 |
Read 5.1 (first 5 pages again)
Reducibility continued |
| Nov 2 |
Read 5.1 (first 5 pages again)
Reducibility continued |
| Nov 3 | |
| Nov 4 |
Read 5.3 (all 5 pages)
Mapping Reducibility |
| Nov 5 | |
| Nov 6 |
Read 5.3 (all 5 pages again)
Mapping Reducibility continued |
| Nov 9 |
Read 5.3 (all 5 pages again)
Mapping Reducibility continued |
| Nov 10 | |
| Nov 11 |
Read 7.1 (first 4 pages)
Big-Oh Analysis |
| Nov 12 | |
| Nov 13 |
Read 7.1 (last 6 pages)
Big-Oh Analysis continued |
| Nov 16 |
Read 7.2 (first 4 pages)
The Class P |
| Nov 17 | |
| Nov 18 |
Read 7.2 (last 3 pages)
The Class P |
| Nov 19 | |
| Nov 20 |
Read 7.3 (first 4 pages)
The Class NP |
| Nov 23 |
Read 7.3 (last 3 pages)
The Class NP |
| Nov 24 | |
| Nov 25 |
No Class
|
| Nov 26 |
Holiday
|
| Nov 27 |
Holiday
|
| Nov 30 |
Read 7.4 (first 6 pages)
NP-Completeness |
| Dec 1 | |
| Dec 2 |
Read 7.5 (first 3 pages)
More NP-Complete Problems |
| Dec 3 | |
| Dec 4 |
Read 7.5 (last 8 pages)
More NP-Complete Problems |
| Dec 7 |
Final Exam Review
|
| Dec 8 | |
| Dec 9 |
Final Exam Review
|
| Dec 10 | |
| Dec 11 |
Reading Day
|
| Dec 12 (Saturday) |
Final Exam (Canvas)
|
| Dec 14 |
Final Exam (Canvas)
|
| Dec 15 |
Final Exam (Canvas)
|
| Dec 16 |
Final Exam (Canvas)
|
| Dec 17 | |
| Dec 18 | |