|
CSE 322, Au '10: Approximate Schedule |
|
 CSE Home |
About Us |
Search |
Contact Info |
Schedule details will evolve as we go; please check back every week or so to see the latest updates.
| Due | Lecture Topic | Reading | ||
|---|---|---|---|---|
| Week 1 9/27-10/1 |
W | Introduction | Sipser, Chapter 0 | |
| F | ||||
| Week 2 10/4-10/8 |
M | Deterministic Finite Automata | Sipser, Ch. 1.1 | |
| W | ||||
| F | HW #1 | |||
| Week 3 10/11-10/15 |
M | Nondeterministic Finite Automata | Sipser Ch. 1.2 | |
| W | ||||
| F | HW #2 | |||
| Week 4 10/18-10/22 |
M | Regular Expressions | Sipser Ch. 1.3 | |
| W | ||||
| F | HW #3 | |||
| Week 5 10/25-10/29 |
M | Midterm Review | ||
| W | Midterm | |||
| F | Midterm Discussion | |||
| Week 6 11/1-11/5 |
M | Nonregular Languages | Sipser Ch. 1.4 and pp174-178 | |
| W | ||||
| F | ||||
| Week 7 11/8-11/12 |
M | HW #4 | ||
| W | Context-Free Grammars | Sipser Ch. 2.1 | ||
| F | HW #5 | |||
| Week 8 11/15-11/19 |
M | Pushdown Automata | Sipser Ch. 2.2 | |
| W | ||||
| F | HW #6 | |||
| Week 9 11/22-11/26 |
M | |||
| W | No Class - Snow | |||
| F | Holiday | |||
| Week 10 11/29-12/3 |
M | Non-context-free languages | Sipser Ch. 2.3 | |
| W | Lex & Yacc | |||
| F | HW #7 | |||
| Week 11 12/6-12/10 |
M | Turing Machines | Sipser Ch. 3.1, 4.2 | |
| W | ||||
| F | HW #8 | Wrap up & Review | ||
| Week 12 12/13-12/17 |
M | Final Exam |
||
 |
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |