Computer Science 410: Homework 2

Note: ALWAYS explain what you are doing. The more information you give us, the easier it is for us to give you partial credit.


Homework 2: Handed out: 2/4/99; Due: 2/11/99


Read Chapter 8 (and 1-7 if you haven't read them yet) and Problem 8-1 on p. 168 (you don't need to hand it in, but you should understand it).


Section   Number   Points    Comments
6.2 		2 		5 		Carefully describe the set of all possible outcomes andtheir probability
		3 		3
6.3 		2 		4
		3 		5
6.4 		2 		5
7.1 		1 		2
		2 		3
		3 		2
		4 		3
		5 		3 		Explain why or why not
7.2 		2 		2
7.5 		5 		5
8.1 		2 		3 		Explain why
		3 		5 
8.2 		2 		5
		3 		5 		I'm looking mainly for an English argument here
8.4 		1 		5		Hint: it's a similar argument to the worst case