CS 236 Class Schedule
Winter 2026
NOTE: This schedule is tentative and subject to change
| Jan 5 | |
| Jan 6 | |
| Jan 7 |
Introduction and Course Overview
Lexical Analysis, Tokens, Scanning |
| Jan 8 | |
| Jan 9 |
Read 13.3 (first 2 pages), 13.4 (first 2 pages)
Regular Expressions |
| Jan 12 |
Read 13.2 (all 5 pages), 13.3 (first 6 pages)
State Machines |
| Jan 13 | |
| Jan 14 |
Add/Drop Deadline
Read 13.1 (first 4 pages) Grammars |
| Jan 15 | |
| Jan 16 |
Read 13.1 (last 4 pages)
Derivations, Parse Trees |
| Jan 19 |
Holiday
|
| Jan 20 | |
| Jan 21 |
Read
Ambiguous grammar
Ambiguous Grammars |
| Jan 22 | |
| Jan 23 |
Table-Driven Parsing
|
| Jan 26 |
Read
Recursive descent parser
Recursive-Descent Parsing |
| Jan 27 | |
| Jan 28 |
Read 1.1 (all 12 pages), 1.2 (first 2 pages)
Logical Expressions |
| Jan 29 | |
| Jan 30 |
Read 1.3 (first 6 pages)
Tautologies Logical Equivalences |
| Feb 2 |
Read 1.6 (first 6 pages)
Proof by Deduction |
| Feb 3 | |
| Feb 4 |
Read 1.7 (pages 90 and 91)
Proof by Contradiction Read 5.1 (first 9 pages) Proof by Induction |
| Feb 5 | |
| Feb 6 |
Read 1.4 (first 8 pages)
Predicates Quantifiers |
| Feb 9 |
Read 1.5 (first 4 pages)
Nested Quantifiers Read 1.4,1.5 (pages 52, 53, and 66) Translating English |
| Feb 10 | |
| Feb 11 |
Read 1.4 (pages 49 to 51)
Predicate Logic Algebra Read 1.6 (page 78, Resolution) Resolution |
| Feb 12 | |
| Feb 13 |
Read 1.4 (last 2 pages), 1.6 (last 3 pages)
Proofs with Facts and Rules |
| Feb 16 |
Holiday
|
| Feb 17 | No Class (Monday instruction) |
| Feb 18 |
Read 1.4 (last 2 pages), 1.6 (last 3 pages)
Resolution with Facts and Rules |
| Feb 19 | |
| Feb 20 |
Midterm Exam Review
|
| Feb 23 |
Midterm Exam Review
|
| Feb 24 |
Midterm Exam (Feb 24-25) (on Learning Suite)
|
| Feb 25 |
Midterm Exam (Feb 24-25) (on Learning Suite)
Read 2.1 (first 10 pages), 2.2 (first 6 pages) Sets and Set Operations Read 9.2 (first 3 pages) Relational Data Model |
| Feb 26 | |
| Feb 27 |
Read 9.2 (next 3 pages)
Relational Algebra |
| Mar 2 |
Read
Relational algebra (through Natural Join)
Relational Algebra |
| Mar 3 | |
| Mar 4 |
Read
Deductive database
Deductive Databases |
| Mar 5 | |
| Mar 6 |
Read 2.1 (page 128), 2.2 (last 3 pages)
Power Sets |
| Mar 9 |
Read 9.1 (first 4 pages), 9.3 (all 5 pages)
Binary Relations Read 9.1 (next 3 pages) Reflexive, Symmetric, Transitive |
| Mar 10 | |
| Mar 11 |
Read 9.4 (first 2 pages)
Closures |
| Mar 12 | |
| Mar 13 |
Read 9.5 (all 8 pages)
Equivalence Relations Read 9.6 (first 7 pages) Partial Orders |
| Mar 16 |
Read 2.3 (first 7 pages, last 1 page)
Functions |
| Mar 17 | |
| Mar 18 |
Read 10.1 (first 4 pages), 10.2 (first 4 pages), 10.4 (first 8 pages)
Graphs Read 10.3 (first 3 pages) Adjacency Lists |
| Mar 19 | |
| Mar 20 |
No Class
|
| Mar 23 |
Read
Algorithms: Section 3.2 DFS in undirected graphs (5 pages)
Depth-First Search |
| Mar 24 | |
| Mar 25 |
Read
Algorithms: Section 3.3 DFS in directed graphs (4 pages)
Depth-First Search Trees |
| Mar 26 | |
| Mar 27 |
Read
Algorithms: Section 3.4 Strongly connected components (4 pages)
Strongly Connected Components |
| Mar 30 |
Read 10.3 (first 3 pages)
Adjacency Matrices |
| Mar 31 | |
| Apr 1 |
Withdraw Deadline
Read 9.4 (last 4 pages) Warshall's Algorithm |
| Apr 2 | |
| Apr 3 |
Read
Floyd-Warshall algorithm
Floyd's Algorithm |
| Apr 6 |
Read 10.6 (first 6 pages)
Dijkstra's Algorithm |
| Apr 7 | |
| Apr 8 |
Read 11.4 (first 2 pages)
Spanning Trees Read Kruskal's algorithm Kruskal's Algorithm |
| Apr 9 | |
| Apr 10 |
Read
Prim's algorithm
Prim's Algorithm |
| Apr 13 |
Final Exam Review
|
| Apr 14 | |
| Apr 15 |
Last day to submit work
Final Exam Review |
| Apr 16 |
Reading Day
|
| Apr 17 |
Final Exam (on Learning Suite)
|
| Apr 18 (Sat) |
Final Exam (on Learning Suite)
|
| Apr 20 |
Final Exam (on Learning Suite)
|
| Apr 21 | |
| Apr 22 | |
| Apr 23 | |
| Apr 24 | |