Computer Science 280: Homework 2

Important Note: In problems where the reasoning isn't totally obvious, EXPLAIN your reasoning. This is an important part of the thinking process (and also gives you a chance for partial credit). Note that there are solutions to some of the problems (but not any of the ones assigned for homework) at the back of the book. You may want to check them out to get ideas for the assigned problems. Also note that this problem set is a bit longer than usual, although it should be pretty straightforward.

Homework 2:
2/4/04 (due 9/15/04) Read: Chapters 0, 1, 2.1-2.3
In the induction problems, please use the format outlined in lecture. If you don't, points will be deducted.


Section   Number         Points    Comments
0.2: 	  40 		 3         DAM2: problem 0.4, 35
0.4: 	  3(b) 		 3         DAM2: problem 0.5, 3(c)
          4(a) 		 3         DAM2: problem 0.5, 4(a)
          6 		 6         DAM2: problem 0.5, 6
	  8 		 3         DAM2: problem 0.5, 8
0.5: 	  7(b) 		 3         DAM2: problem 0.6, 9(b)
                                   NOTE: THIS USED TO SAY 0.6, 7(b).
				   Please do 9(b), not 7(b).
0.6 	  4(b),(d) 	 2         DAM2: problem 0.7, 4(b),(d)
	  5(b)  	 3         DAM2: problem 0.7, 5(b)
 	  10(b),(c),(e)	 3         DAM2: problem 0.7, 11(b),(c),(e)
1.3 	  10 		 4         DAM2: problem 1.4, 7
1.4	  12 		 4         DAM2: problem 1.5, 20
2.2 	  5 		 5         DAM2: problem 2.2, 6
	  7 		 4         DAM2: problem 2.2, 8
	  16 		 4         DAM2: same problem