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