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