CSE20 Winter 2009: Homework Assginments

Homeworks will be collected in class the day they are due. All pages of your homework solutions should be stapled, and should have your name on the front page. If there is some specific problem about which you would like to receive some feedback from the TA, or see it covered in discussion, make a note on the front page at the beginning of your solutions.

Each homework typically consists of a selection of excercises/problems from the textbook. The numbers refer to the third edition of the textbook. If you are using a different edition of the textbook, you are responsible to make sure you work on the right problems, e.g., by consulting a copy of the third edition of the textbook either in the library or from another student.

You can use each homework assignment as a guide about what material has been covered, and which chapters of the book you should read. The latter parts of each homework assignment will typically involve material that has not yet been covered in class at the time the homework is posted on the webpage. The material will be covered in the following lecture, before the homework is due. You should start working on the homework right away, and solve as many excercises as you can, delaying only those that have not been covered to the last days before the assignment is due. Of course, you can also go ahead and read from the textbook before class if you like, so you can solve all problems right away, or bring your homework related questions to class.

Homework 1: Due on Thursday January 15

Make sure you read all the guidelines above before working on the problems. All problems are from Chapter 1.

Ex. Set 1.1: 7,8,14,15,19,20,45-48
Ex. Set 1.2: 5,6,14,16,20,22,35,36,38,45,47
Ex. Set 1.3: 1,2,6,24,25,30,41,43
Ex. Set 1.4: 1,16,18,22,26,30,31

Homework 2: Due on Thursday January 22

All problems are from Chapter 2.

Ex. Set 2.1: 4,9,10,13,14,19,21,25,30
Ex. Set 2.2: 1,7,11-14,20,29,46,47
Ex. Set 2.3: 12,14,15,20,23,30,31,36,40,53,54
Ex. Set 2.4: 7-10,19,22,25,31,32

Homework 3: Due on Thursday February 5

All problems are from Chapter 3.

Ex. Set 3.1: 4, 11, 25, 26, 35, 60
Ex. Set 3.2: 12, 14, 18, 27, 34
Ex. Set 3.3: 12, 16, 17, 23, 30, 31
Ex. Set 3.4: 1, 2, 7, 14, 28, 31, 35
Ex. Set 3.5: 9, 13, 25, 30
Ex. Set 3.6: 5, 6, 10, 12, 16, 17, 25

Homework 4: Due on Tuesday February 17

Problems are from Chapters 3 and 4.

Ex. Set 3.7: 18, 23, 31, 32
Ex. Set 3.8: 3, 9, 12, 14, 24
Ex. Set 4.5: 1, 2, 6, 7, 11
Ex. Set 4.1: 8, 9, 17, 32, 37, 58, 62
Ex. Set 4.2: 2, 3, 4, 10, 14, 29

Homework 5: Due on Tuesday March 3

Problems are from Chapter 5.

Ex. Set 5.1: 18, 23, 31, 32
Ex. Set 5.2: 3, 9, 12, 14, 24
Ex. Set 5.3: 1, 2, 6, 7, 11
Ex. Set 5.4: 8, 9, 17, 32, 37, 58, 62

Homework 6: Never Due

We will not collect this homework, but you should work on it as part of your preparation for the final exam. Final is comprehensive. You can use the homeworks HW1 to HW6, as guideline for the kind of problems you can expect to find in the final. Problems in this homework are from Chapters 7 and 10.

7.1: 4, 8, 14, 28, 34, 40-47
7.2: 5, 10, 11, 12, 26, 32, 33
7.4: 5, 6, 16, 7, 22, 26
10.1: 12, 15, 20, 22, 25, 29,
10.2: 12-16, 26, 27, 43, 44
10.3: 18, 23, 30, 36, 39
10.5: 3, 7, 9, 15, 35