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