COSI 30b Assignments
UL>
Friday, 24 January, 1997
Due Tuesday 28 January
Read CL&R Chapter 1, Section II Introduction, Chapter 7
Explain, if possible, why page 8, top says "n times" for c_1.
Due Friday, 31 January
Suggest algorithms whose running times are not monotone
increasing in their arguments.
Provide best-, average- and worst-time costs for Selection Sort.
Do CL&R Exercises 1.3-3, 1.3-4, 1.3-5, 1.3-6
Do CL&R Problem 1-3d
Friday, 31 January 1997
Due Tuesday, 4 February 1997
Read Chapter 8, Sections 1, 2, 3; be sure you can do the
exercises, but don't hand them in.
Due Friday, 7 February 1997
Read Chapter 8, Section 4.
Do Problems 8-2 b, c, d; 8-3; 8-4 a, b; 8-5 a, b.
Due Tuesday, 11 February
Read Chapter 9, Section 1.
Friday, 7 February
Due Tuesday, 11 February
Read Sections 9.2, 9.3, 9.4
Due Friday, 14 February
Read Chapter 10
Do Exercises 9.1-1, 9.1-3, 9.1-5, 9.1-6, 9.2-3, 9.2-4
Problem 9-1a, b; 9-2a.
Friday, 14 February
There will be a quiz on Friday, 21 February, during class,
so there is no written assignment due next week
Due Tuesday, 18 February
Review Part III, Introduction and Chapter 11.
Due Tuesday, 25 February
Read Chapter 12, Sections 12.1, 12.2, 12.4 (12.3 has been deleted.)
Due Friday, 28 February
Do 12.1-2, 12.1-3; 12.2-1, 12.2-2, 12.2-3; 12.4-1, 12.4-4.
Due Tuesday, 11 March 1997
Review Sections 13.1, 13.2, 13.3; read Section 14.1
Due Friday, 14 March 1997
Do 13.1-1, 13.1-5; 13.2-2; 13.3-3, 13.3-6; 14.1-2, 14.1-4
Due Tuesday, 18 March 1997
Read Part IV, Introduction; Section 16.1, 16.2.
Due Friday, 21 March 1997
Read Sections 16.3, 16.4.
Do Exercises 16.1-1, 16.3-1, 16.4-1; Problem 16-2 (pseudocode only.)
Due Friday, 4 April 1997
Read Sections 17.1, 17.2, 17.3; no written assignment.
This was originally assigned for 28 March, which turned out to be a
holiday, as did 1 April.
Due Tuesday, 8 April
Read Sections 20.1, 22.1
Due Friday, 11 April
Read Sections 22.2, 22.3
Do Excercises 17.1-3, 17-2.1, 17.2-3, 17.3-2, 17.3-3; Problem 17-1.
Due Tuesday, 15 April
Read Sections 36.1, 36.2
Due Friday, 18 April
Read Section 36.3
Do Excercises 22.1-1; 22.3-1, 22.3-2, 22.3-3.
Due Friday, 2 May
Read Section 36.4
Do 36.1-5, 36.1-6 (this is hard); 36.2-3