WPI Worcester Polytechnic Institute

Computer Science Department
------------------------------------------

CS3133 Foundations of Computer Science 
Schedule of Classes - A Term 2009

PROF. CAROLINA RUIZ 

WARNING: Changes to this schedule may be made during the course of the semester. 
------------------------------------------

Week Date Due Topic Book Chapters/Sections
1 Th Aug 27   Mathematical Foundations and Languages Chapters 1 & 2
Fr Aug 28  
2 Mo Aug 31   Context Free Languages Chapter 3
Tu Sep 01  
Th Sep 03  
Fr Sep 04  
3 Tu Sep 08   Normal Forms for Context-Free Grammars Sections 4.1-4.5,4.7-4.8
Th Sep 10  
Fr Sep 11  
4 Mo Sep 14   Finite Automata Sections 5.1-5.6
Tu Sep 15 HW1
HW1 Solutions
Th Sep 17  
Fr Sep 18  
5 Mo Sep 21   Regular Languages Chapter 6
Tu Sep 22 HW2
HW2 Solutions
Th Sep 24  
Fr Sep 25 ** EXAM 1 **
Exam1 Solutions
6 Mo Sep 28   Pushdown Automata and Context-Free Languages Chapter 7
Tu Sep 29  
Th Oct 01  
Fr Oct 02 HW3
HW3 Solutions
7 Mo Oct 05   Turing Machines and Decidability Chapters 8 & 11
Tu Oct 06  
Th Oct 08  
Fr Oct 09 HW4
HW4 Solutions
8 Mo Oct 12   P, NP, NP-completeness Chapters 15 & 16
Tu Oct 13 ** EXAM 2 **
Exam2 Solutions
Th Oct 15