CSC 4170: Homework Assignments  

Policy: Homework will not be graded. Using somebody's help when doing homework is not forbidden. However, the quiz problems will usually come from the homework assignments (one question from the latest two assignments, and one from an earlier assignment). Books or notes will not be allowed during the quiz. 

 


August 25

Material covered: Slides 0.a - 1.1.d

Assignment:



August 30

Material covered: Slides 1.1

Assignment:  


September 1

Material covered: Slides 1.2a-g

Assignment:  


September 6

Material covered: Slides 1.2h-m & Slides 1.3a-f

Assignment:  


September 8

Material covered: Slides 1.3g-1.3.j

Assignment:  


September 13

Material covered: Slides 1.3j-end

Assignment:  


September 15

Material covered: Slides 1.4

Assignment:


September 20

Material covered: Slides 2.1a-2.1i

Assignment:  


September 22

Material covered:  Slides 2.1.i - end & 2.2

Assignment:


September 27

Material covered:  Slides 2.3

Assignment:


September 29

Material covered:  no new material (review)


October 4

Midterm Exam


Fall Break

Suggested Reading:

* Sipser, section 3.1 - Exercises: 3.1, 3.2, 3.5.

* Papers by Turing:

October 18

Material covered:  Slides 3.1a-d

Assignment:



October 20

Material covered:  Slides 3.1e-h

Assignment:


October 25

Material covered: Slides 3.i – 3.1.l



October 27

Material covered: Slides 3.2.a- 3.2.g

Assignment:


November 1

Material covered: Slides 3.2.h & 3.3 (note: we are skipping 3.2.i, j, & k for now)



November 3

Material covered: Slides 4.1.a-4.1.e

Assignment:


November 8

Material covered: Slides 4.1.f and 4.2


November 10

Material covered: Slides 5.1, 3.2.i-k & 5.3

Assignment:


November 15 & 17

Material covered: Slides 7.1 & 7.2

Assignment:



November 22

Material covered: Slides 7.3

Assignment: 



November 29

Material covered: Slides 7.4.a-f

Assignment: 



December 1

Material covered: Slides 7.4.f-k

Assignment: 



December 7 & December 9

Material covered: Slides 7.4.j-w, 7.5.i-n

Assignment: 

End of Semester Notes