Assignment 4

Due on Wednesday 12th March

You should submit solutions to this h/w via the cms system by 11pm on Wednesday. This time all the quetions are from the text and focus more on 'pure' thinking. Since the questions are far shorter this time, there are five to do. You will find that thinking about these will probably be of help in prepping for the data structures part of the exam, even if you may not have finished them by the 6th! (I'll type these up for those without access to the text.)

Question 1:

question 3.23 from the text

Question 2:

question 3.30 from the text

Question 3:

question 3.34 from the text

Question 4:

question 4.5 from the text

Question 5:

question 4.31 from the text