Homework #5

CS 317 Data Management and Information Processing

Spring 2005

Due: 9am, Thursday, June 2, 2005

Submission: Electronic submission to Jin@northwestern.edu

Notes:

• Send your write-up as an attachment with your name on it. In the subject line, use the following format:
  
  CS317 lastname firstname hw5

• Word preferred so that you can input diagrams, like expression trees. If you are not comfortable doing the diagrams on the computer, you can also turn in hand-drawn diagrams, PROVIDED that they are neat and legible. For handwritten homework, you can drop it off in the beginning of the Thursday's lecture.

• To be done individually

Problems:

1. Exercise 6.4.1 (b, c, d)
2. Exercise 6.4.6 (b, c, e, g, h, i)
3. Exercise 6.5.1 (a, d, e, f)
4. Exercise 6.5.2 (e)
5. Exercise 6.6.2 (a, b, d, e, f)
6. Exercise 6.7.1 (b, c)
7. Exercise 6.7.2 (a, c)
8. Exercise 6.7.4 (a, b, c)