CS 41 -- Homework 2

Due: Tuesday, Sept 18

Reading

Read ch. 11, 12, 13.1-13.3, 14, 19

Problems

Please Note: These problems do not have to be turned in, just do the reading and think them through. However, be ready to hold a meaningful discussion on them. Be aware that you may be asked to lead a discussion on any of the problems below in next week's class. You don't have to have solved the problem, but you do need to be able to work through it.

  • Ex. 12.2-5, Pg. 226
  • Methods for finding good hash functions, section 12.3
  • Ex. 13.2-4, Pg. 250
  • Ex. 13.3-3, Pg. 254
  • Ex. 14.1-3, Pg. 265
  • Ex. 14.4-6, Pg. 277
  • Problem 14-1, Pg. 278
  • Ex. 19.2-3, Pg. 394
  • Problem 19-1, Pg. 398