Homework Assignments

Note: Unless otherwise noted, these homework assignments are in PostScript format. Please be aware of the late submission policy and take time to read the submission guidelines.

• Homework 1 and solution (Average score: 17.8)

• Homework 2 and solution ( Average Score: 17.6)

• Homework 3 and solution (Average score: 15.3 + 2.9 extra credit)

• Homework 4, solution to problems 1-3, and solution to the programming problem
  For this assignment you will need the following:
  • hash.txt, the official test set for your assignment.
  • hash-large.txt, a 550-word set you can play around with for further testing if you'd like (just remember to make your table big enough!).

• Homework 5 and solution (Average score: 17.5)

• Homework 6 , solution to problems 1 and 2. See below for the extra credit solution.
  For the extra credit problem, here is a sample input set and the output of the sample solution. You should output roughly the same information in your test.
  • uf-input.txt, a sample input set. This is not the same as the official test input. After all, we wouldn't want to give the answer away, right? *grin*
  • uf-output.txt, the output of my program on the above input set.
  Here are my solution files for the extra credit problem:
  • UnionFind.h
  • UnionFind.C
  • main.C

• Homework 7 and solution

• Staple your homework. The homeworks get passed around. Papers get separated. If you lose points because one page of your homework gets lost in the shuffle we will not give you full points back when you come to complain about it.

• State your assumptions. We can't always figure out what you're thinking. If you write something that we don't believe is justified, we will deduct points. If you assume something that perhaps you shouldn't, but state what you are assuming, we may not take off any points.

• Proofread. The clearer and more concise you are, the happier we will be. A general rule: your grade is inversely related to the time it takes us to grade your paper.