Differences

This shows you the differences between two versions of the page.

Link to this comparison view

old_pages:schedule [2016/01/24 14:47] (current)
Line 1: Line 1:
 +==== cmpu 240 Schedule ====
  
 +
 +Approximate schedule, subject to change. You are responsible for keeping yourself informed of the schedule and any changes that may occur over time. The assigned readings should, ideally, be read before the corresponding class. You are responsible for keeping up with the reading and for all material covered in class. I //will// emphasize different points and some of them will not be in our text book. It is //your// responsibility to make arrangements with classmates, for them to provide you with all of the information disseminated in class, if you happen to miss a class.
 +
 +^Week^Topic^Reading^Assignment^
 +|1/27| Review of mathematical concepts and proof techniques |Ch. 0| |
 +|2/8| Finite automata |Ch. 1.1, 1.2|tbd | 
 +|2/15| Regular Expressions |Ch. 1.3| tbd |
 +|2/22| Pumping Lemma, Non-regular languages |Ch. 1.4|tbd ​ |
 +|2/29| Exam I Review |-- |-- |
 +|3/7| Context-free grammars | Ch. 2.1| tbd |
 +|3/14| Spring Break|-- |-- |
 +|3/21| Pushdown Automata |Ch. 2.2|tbd |
 +|3/28| Non-context-free languages |Ch. 2.3|tbd ​ |
 +|4/4| CFL closure properties |--|-- |
 +|4/11|Exam II Review |-- |-- | 
 +|4/18| Turing machines |Ch. 3.1, 3.2, 3.3|tbd ​ | 
 +|4/25| Decidability |Ch. 4.1, 4.2| tbd |
 +|5/2| Reductions |Ch. 5.1, 5.2|tbd |
 +|5/9| Exam III Review |-- |--|
 +|5/18| Final Exam |--|-- |