CS335J: Theory of Computation -- Winter 2008
Labs:
Lab 1 documents | Lab 2 documents | Lab 3 documents |
Lab 4 documents (Due 3-5-08) |
Lab 5 documents (Due 3-19-08) |
Lab 6 documents (Due 4-02-08) |
Lab 7 documents (Due 4-09-08) |
Homework Assignments:
Number |
Due Date |
Assignment |
1 |
Fri 1/18 |
Chap 0 #1-11 |
2 |
Fri 1/25 |
Chap 1 #1, 2, 3, 5, 6 |
3 |
Thu 1/31 |
Chap 1 #7, 8, 9, 10ab, 12, 14, 16, 18 |
4 |
Wed 2/06 |
Chap 1 #22, 28ab, 29ab, 31, 36, 46, 49 |
5 |
Fri 2/15 |
Chap 2 #1abd, 3, 4, 6ab, 9, 14, 16 |
6 |
Thu 3/06 |
Chap 2 #2, 5, 7ab, 10, 11, 12, 13, 18, 30ad, 31 |
7 |
Thu 3/20 |
Chap 3 #1, 2, 4, 5, 6, 7, 8, 11, 13, 15a-3, 16a-c |
8 |
Fri 3/28 |
Chap 4 #1-12 |
9 |
Mon 4/7 |
Chap 5 #1-7, 9, 17, 19, 20 |
Study These: |
Chap 7 #1-10 |
Brief Schedule:
week # | M | W | R | F |
1 | intro | lab 1 | no class | 0.1 - 0.2 |
2 | 0.3 - 0.4 | lab 2 | 1.1 | 1.1 |
3 | 1.2 | lab 3 | 1.2 | 1.3 |
4 | 1.3 | lab 3 | 1.4 | 1.4 |
5 | 1.4 | 2.1 | review | exam 1 |
6 | 2.1 | lab 3 | 2.2 | 2.2 |
7 | 2.3 | lab 4 | 2.3 | snow day |
8 | 3.1 | lab 5 | 3.2 | 3.3 |
9 | 3.3 | catch up | catch up | review |
10 | exam 2 | 4.1 | 4.1 | 4.2 |
11 | 5.1 | lab 6 | 5.1 | 5.2 |
12 | 5.3 | lab 7 | 7.1 | 7.2 |
13 | 7.3 | 7.4 | catch up |
review |
exams | final exam | MON 4/14 | chapters 3, 4, 5, 7 |
Handouts:
syllabus | schedule | exam 1 sample |
exam 2 info | PCP examples | final exam info |