cdshaffer@acm.org Shaffer consulting
Last modified: Mon Sep 19 08:59:47 EDT 2005
| Project number | Type | Point value | Due date | Description |
|---|---|---|---|---|
| 1 | Open | 10 | 1/31/2006 | Project1.pdf |
| 2 | Individual | 15 | 2/16/2006 | Project2.pdf |
| 3 | Individual | 20 | 2/23/2006 | Project3.pdf |
| 4 | Pair | 30 | 3/30/2006 | Project4.pdf |
| 5 | Individual | 10 | 4/18/2006 | Implement the binary tree drawing algorithm on
page 302 of your book. Use it to draw four binary trees
including the two examples trees given in class. When
your program is run, prompt the user with a dialog
(JOptionPane) allowing them to pick which
tree to draw. Your program must use the
EulerTour class provided in
datastructures.net to implement the inorder
traversal needed by the algorithm. Your program must
allow the window to be resized and resize its drawing of
the tree in response. You do not need to worry about the
window being "too small" |
| 6 | Individual | 10 | 5/4/2006 | Problem
8.5 on page 366 We will have time to work on this in class on April 27 and May 2 |
| 7 | Individual | 45 | 5/10/2006 | Implement the "defender" game based on this sample. Base your solution off of the code provided in the Space Invaders. For a minimal solution include at least two types of aliens, implement the scrolling background, have the user's ship move at a fixed horizontal speed, detect collisions between the user's ship and the aliens and allow the user to shoot the aliens. Beyond that just add whatever features you like such as the "thrust" control (ship moves at varying speed), the little humans that you are supposed to save, visual effects etc. Each of these additional features will result in some bonus points (number of points depends on difficulty of the problem or cleverness of the solution). |
| Homework number | Due date | Material to read | Problems |
|---|---|---|---|
| 1 | Not collected | BaseExercises.pdf BaseExercisesAnswers.pdf | |
| 2 | Not collected | Base2Arithmetic.pdf Base2ArithmeticAnswers.pdf |
Individual project: Absolutely no cooperation with classmates, no assistance from tutors or any outside sources.
Open project: You may cooperate as much as you like with classmates and seek some outside assistance if you need it (such as from a tutor).
Group project: You may with within your group no cooperation is permitted between groups or with outside resources.
| Page maintained by:
David Shaffer cdshaffer@acm.org Shaffer consulting Last modified: Mon Sep 19 08:59:47 EDT 2005 |
|