Homework 1
CS522, Fall 2007


Due: Wednesday, October 10

Please upload your solutions to CSNS. Your file must be in text, MS Word, OpenDocument Text (ODT), or PDF format. Note that file uploading will be disabled automatically after 11:59PM of the due date, so please turn in your work on time.

[Readings]

0. Read Chapter 4.1 (except 4.1.4) and 4.2 of the textbook.

[Exercises]

For each exercise, you must briefly explain your reasoning, i.e. not just giving the final result.

1.(12pt) Exercise 4.1

2.(6pt) Exercise 4.3 (a) and (b)

3.(9pt) Exercise 4.4

4.(10pt) Exercise 4.6

5.(5pt) Exercise 4.8

6.(+8pt extra credit) Exercise 4.3 (c) and (d)