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