Computer Science 280: Homework 5

Homework 5:
2/25/09 (due 3/11/09) Read 4.1-4.4. Think about Section 4.3, Exercises 15, 18, 20, and 29; you don't have to hand them in. In DAM2, these 15, 18, and 29 correspond to Section 4.3, Exercises 13, 16, and 24, respectively; Exercise 43, number 20 in DAM3 doesn't exacty match anything in DAM2, but it's somewhat similar to the other exercises. Although this is not due until after the prelim, this material is part of the prelim coverage.

Section   Number   Points       Comments
4.2 	   3 	     4          DAM2: 4.2, 2
	   5 	     2          DAM2: 4.2, 4
	   14 	     3          DAM2: 4.2, 12
4.3 	   3 	     3          DAM2: 4.3, 2
	   5 	     3          DAM2: 4.3, 4
	   7 	     4 		DAM2: 4.3, 6, Give two different interpretations of the problem
	   10(c)     2          DAM2: 4.3, 8(c)
	   12(a)     3          DAM2: 4.3, 10
	   14 	     3          DAM2: 4.3, 12
           26 	     4          DAM2: 4.3, 22
4.4 	   4         3          DAM2: 4.4, 4
           8 	     4          DAM2: 4.4, 8
           15 	     6          DAM2: 4.4, 14
           20 	     3          DAM2: 4.4, 19. Digraphs are defined in Chapter 3.
           21 	     3          DAM2: 4.4, 20