CSC 233: Foundations of Computation, Fall 2010
Assignments
-
Friday, August 27:
- Read Chapter 1 (you may skim Sections 1.4 and 1.6), and do one of Exercises 1.3.2-1.3.4 (to discuss in class)
-
Monday, August 30:
- Read Chapter 2, Sections 2.1 and 2.2; write a Scala function to compute the average of the values in an array
-
Monday, September 6:
- Read Sections 2.8-2.10; do the following exercises (to hand in):
2.3.1a, 2.3.2, 2.4.6, 2.5.2, 2.6.2, 2.7.1, 2.7.8 (do these in Scala instead of C), 2.8.2, and 2.9.2
-
Wednesday, September 15:
- Read Sections 5.1-5.6; do the following exercises (to hand in):
3.3.3, 3.3.4, 3.6.1, 3.7.1, 3.7.2 (do not show the "structure trees"), 3.8.3, 3.9.1, 3.9.5, 3.11.2, and 3.11.3
-
Wednesday, September 22:
- Do the following exercises from the text (to hand in):
5.2.1, 5.2.7, 5.4.7, 5.6.2 (and do 5.6.3 for extra credit -- both in Scala), 5.7.2, 5.8.1, and 5.9.1
-
Monday, October 11:
- Do the following exercises from the text (to hand in):
7.3.9, 7.3.10, 7.4.5, 7.5.3, 7.7.2, 7.7.7, 7.10.3, 7.10.4, and 7.10.12
-
Monday, November 1:
- Do the following exercises from the text (to hand in):
10.2.4, 10.2.5 (just implement 10.2.4, in Scala), 10.3.2 (for the program, have it print "found one" each time
it reaches the accepting state), 10.4.2, and 10.4.3
-
Monday, November 8:
- Do the following exercises from the text (to hand in):
10.5.2, 10.5.7, 10.8.1, 10.8.3, 10.8.4, 11.4.1, and 11.8.1
-
Monday, November 22:
- Do the following exercises from the text (to hand in):
12.3.1, 12.4.2, 12.5.1, 12.6.1, 12.6.2, 12.7.1, and 12.8.6
-
Monday, December 6:
- Do the following exercises from the text (to hand in):
13.3.1, 13.3.2, 13.3.3, 13.4.2, 13.5.2, 13.7.1, and 13.8.1
DePauw University,
Computer Science Department,
Fall 2010
Maintained by Brian Howard
(bhoward@depauw.edu).
Last updated