CSCI (Math) 361
|
During the course of the term we will be covering most of Chapters 1 through 5. The order of the topics is listed below. There are times when we will find it useful to extend a topic a bit, requiring a change in the schedule. Thus this schedule is likely to be only an approximation to the actual schedule. I will update the schedule during the term to reflect our actual progress.
Please also keep in mind that one of the first three Fridays in October will be Mountain Day. This might require minor changes to the syllabus.
Date |
Topic |
Reading |
Homework |
Sept. 10 |
1 out |
||
Sept. 13 |
1.1-1.3 |
2 out |
|
Sept. 15 |
1.4-1.5 |
3 out, 1 due |
|
Sept. 17 |
1.6 |
4 out, 2 due |
|
Sept. 20 |
1.7-1.8 |
5 out, 3 due |
|
Sept. 22 |
2.1 |
6 out, 4 due |
|
Sept. 24 |
2.2 |
7 out, 5 due |
|
Sept. 27 |
|
8 out, 6 due |
|
Sept. 29 |
2.3 |
9 out, 7 due |
|
Oct. 1 |
Mountain Day |
|
|
Oct. 4 |
|
10 out, 8 due |
|
Oct. 6 |
2.4 |
11 out, 9 due |
|
Oct. 8 |
Pumping Lemma |
|
12 out, 10 due |
Oct. 11 |
Reading Period |
||
Oct. 13 |
2.5 |
13 out, 11 due |
|
Oct. 15 |
3.1 |
14 out, 12 due |
|
Oct. 18 |
Exam I |
|
|
Oct. 20 |
3.1 |
15 out, 13 due |
|
Oct. 22 |
3.2 |
16 out, 14 due |
|
Oct. 25 |
3.3 |
17 out, 15 due |
|
Oct. 27 |
3.4 |
18 out, 16 due |
|
Oct. 29 |
3.5 |
19 out, 17 due |
|
Nov. 1 |
|
20 out, 18 due |
|
Nov. 3 |
More Properties of CFGs |
|
21 out, 19 due |
Nov. 5-8 |
3.7 |
22 out, 20 due |
|
Nov. 10 |
4.1 |
24 out, 22 due |
|
Nov. 12 |
|
25 out, 23 due |
|
Nov. 15 |
Computing with Turing Machines (Exam II) |
4.2 |
26 out, 24 due |
Nov. 17 |
Extensions of Turing Machines (Exam II) |
4.3 |
27 out, 25 due |
Nov. 19 |
4.5 |
28 out, 26 due |
|
Nov. 22 |
4.4 |
29 out, 27 due |
|
Nov. 24 |
Thanksgiving Recess |
|
|
Nov. 26 |
Thanksgiving Recess |
|
|
Nov. 29 |
Universal Turing Machines |
|
30 out, 28 due |
Dec. 1 |
5.1, 5.3 |
31 out, 29 due |
|
Dec. 3 |
5.4, 5.5 |
32 out, 30 due |
|
Dec. 6 |
  |
33 out, 31 due |
|
Dec. 8 |
|
32 due |
|
Dec. 10 |
4.6 |
33 due |
.