CSE 21: Mathematics for Algorithm and System Analysis (Summer, 2005)

Home | Syllabus | Schedule | Exams | Homework

Homework

Homework is essential to understanding and learning the material. Exams will be similar to the homework problems. Homework will be assigned, but will not be collected or graded. If you'd like your homework to be graded, turn it in to the TA or the Instructor.

The quizzes will be at the beginning of class and will consist of several of the homework problems assigned for that day. For example, the quiz on Day 2 will be comprised of several of the homework problems assigned for Day 2.

These assignments are a minimum; you'll be well-rewarded by doing additional problems. You need to have lots of practice in solving problems. Consider doing at least every other odd problem in Tucker, and all odd problems in Bender.

There are a few corrections to the Tucker book. There are also corrections to the Bender book.

Day homework is due Homework from Tucker Homework from Bender Homework solutions
Day 2 5.1: 1, 9, 11, 15, 19, 25, 35, 45 (see corrections); 5.2: 3, 7, 11, 17, 27, 41 CL: 1.5, 2.1, 2.2, 2.7 ps pdf
Day 3 5.3: 7, 17, 21, 29, 31 ; 5.4: 3, 9, 11, 27, 55, 57, 59 CL: 3.5, 3.6, 3.10 ps pdf
Day 4 8.1: 13, 17, 19, 25, 33 ; 8.2:1, 7, 15, 21, 31 CL:4.2, 4.6, 4.7, 4.14 ps pdf
Day 5 Fn: 1.1, 1.2, 1.4, 2.1, 2.2, 2.4 ps pdf
Day 6 Fn: 3.1, 3.3, 3.4, 3.8, 4.1 can be found in book
Day 7 Fn: 4.6, Review questions 12, 14, 18
DT: 1.3, 3.1-3.7
ps pdf
Day 8 7.1: 7, 11, 17, 35, 41
7.2: 9
7.3: 3, 5, 7
7.4: 1, 9, 13
ps pdf
Day 9 6.1: 7, 17, 27
6.2: 11, 15, 29, 43
6.3: 3, 5
6.4: 5, 9 10
ps pdf
Day 10 GT: 1.1, 1.2, 1.4, 1.5
2.1, 2.3, 2.4
3.3, 3.4, 3.5, 3.8
4.1, 4.3, 4.6, 4.7
can be found in book

You can find solutions to the quizzes by looking in the homework solutions and using the following map.

Quiz problem number Homework problem number Remark
1.15.1.9a
1.25.2.17d
1.35.2.41b
2.15.3.21a exam has a typo, so answer is different
2.25.4.11
2.3CL3.6a,c
3.1Fn4.1 "functional relation" implicitly means "on AxB" here
3.2Fn2.1c
3.3Fn2.4b