COP-3530, Data Structures Assignments
Assignment #1: Due Tue. September 9
Assignment #2: Due Tue. September 30: Collections
If your program is really slow, this might help
you figure out why.
Also, you should make sure your PC has enough RAM.
- Test on the following:
- Abbott, Bud
- Cruise, Tom
- Diaz, Cameron
- Doe, Jane
- Leno, Jay
- Lopez, Jennifer
- Parker, Sarah Jessica
- Presley, Elvis
- Shatner, William
- Quiz 2 with
- Midterm: Tue. October 14
Assignment #3: Due Thu. October 16: Recursion
- word list, taken from the Internet 880K.
May contain offensive words ... I have not screened this list.
- puzzle file.
- Assignment #4: Due Thu. October 30: Search Trees
Assignment #5: Due Thu. November 13: Shortest Paths
Data files, with jpegs that show what the maze looks like.
In some cases (indicated by an *), a solution is traced out
(the solution matches watch you could get with an infinite penalty).
The larger jpegs don't fit in the browser frame.
However, they will print from the browser
(you may need to reduce the picture and use landscape mode to fit)
and/or can be saved to disk.
Run all examples with penalty of 100000.
Additionally, run the largest example with penalities of 5, 10, 15, 20, and 50.
- 27x9 (visual*).
- 40x40 (visual*).
- 60x100 (visual).
- 75x75 (visual*).
- 80x120 (visual*).
- 85x120 (visual).
- 86x118 (visual).
- 87x119 (visual).
- 173x237 (visual).
Assignment #6: Due Tue. November 25: Disjoint Sets