Computer Science 410: Homework 5

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 5: Handed out: Mar. 4; Due: Mar. 16


Read Chapters 13 and 14.


Section   Number   Points    Comments
12.4 		1 		6
13.1 		2 		5
13.1 		5 		3
13.2 		3 		8 		Hint: use the approach sketched in the lecture notes.
		 		 		Prove the result carefully by induction.
13.2 		4 		8  
14.1 		3 		3
14.1 		4 		4
14.1 		5 		4
14.3 		1 		3
14.3 		3 		5
14.4 		2 		5