| Mon | Day | DOW | Special | Class | Lecture | Unit | Topic | Reading | Project |
|---|---|---|---|---|---|---|---|---|---|
| 8 | 31 | W | 1 | 0.0 | Intro | C Programming for Java Programmers | |||
| 9 | 5 | M | Labor Day | ||||||
| 9 | 6 | T | Homework 0.0 due | ||||||
| 9 | 7 | W | 2 | 1.1 | Finite Automata and Regular Expressions | Patterns & Automata | FOCS 10.0-10.3 | ||
| 9 | 12 | M | 3 | 1.2 | Equivalence of DFAs and NFAs | FOCS 10.4 | |||
| 9 | 14 | W | 4 | 1.3 | Regular Expressions | FOCS 10.5-10.7 | |||
| 9 | 19 | M | 5 | 1.4 | From REs to Automata | FOCS 10.8 | |||
| 9 | 21 | W | 6 | 1.5 | From Automata to REs | FOCS 10.9 | |||
| 9 | 25 | Su | Project 1 due | ||||||
| 9 | 26 | M | 7 | Exam 1 | |||||
| 9 | 28 | W | 8 | 2.1 | Grammars and Parsing | Grammars & Languages | FOCS 11.0-11.3 | ||
| 10 | 3 | M | 9 | 2.2 | Parse Trees, Ambiguity, & Parsing | FOCS 11.4-11.6 | |||
| 10 | 5 | W | 10 | 2.3 | Table-Driven Parsing | FOCS 11.7 | |||
| 10 | 10 | M | Fall Break | ||||||
| 10 | 12 | W | 11 | 2.4 | Pushdown Automata | Sipser 2.2 | |||
| 10 | 17 | M | 12 | 2.5 | Regular and Context-Free Languages | FOCS 11.8; Sipser 1.4 | |||
| 10 | 18 | T | Project 2 due | ||||||
| 10 | 19 | W | 13 | Exam 2 | |||||
| 10 | 24 | M | 14 | 3.1 | Turing Machines and Computability | Turing Machines | Sipser 3.1 | ||
| 10 | 26 | W | 15 | 3.2 | TM Variants & Church-Turing | Sipser 3.2-3.3 | |||
| 10 | 31 | M | 16 | 3.3 | Decidability | Sipser 3.3-4.1 | |||
| 11 | 2 | W | 17 | 3.4 | The Halting Problem | Sipser 4.2 | |||
| 11 | 6 | Su | Project 3 due | ||||||
| 11 | 7 | M | 18 | Exam 3 | |||||
| 11 | 9 | W | 19 | 4.1 | Relational Algebra and Databases | Tables, Keys, Indexes | FOCS 8.0-8.6 | ||
| 11 | 14 | M | 20 | 4.2 | Relational Algebra | FOCS 8.7 | |||
| 11 | 16 | W | 21 | 4.3 | Querying and Query Optimization | FOCS 8.8-8.9 | |||
| 11 | 21 | M | 22 | TBD | TBD | TBD | |||
| 11 | 23 | W | Thanksgiving | ||||||
| 11 | 28 | M | 23 | 4.4 | SQL | Elmasri & Navathe Ch 6 | |||
| 11 | 29 | T | Project 4 due | ||||||
| 11 | 30 | W | 24 | Exam 4 | |||||
| 12 | 5 | M | 25 | 5.1 | Boolean Logic and Boolean Circuits | Boolean Algebra (Propositional Logic) | FOCS 12.0-12.5, 12.7-8 | ||
| 12 | 7 | W | 26 | 5.2 | Gates, Circuits, and Logical Expressions | FOCS 13.0-13.5 | |||
| 12 | 12 | M | 27 | 5.3 | Karnaugh Maps and Circuit Minimization | FOCS 12.6 | |||
| 12 | 13 | T | Project 5 due | ||||||
| 12 | 14 | W | 28 | Exam 5 |
Last change: Mon Oct 24 10:07:31 2022