CPSC 212-002 Computer Science IV
(Data Structures and Algorithms)
Fall 2009
15:30-16:45TTH Daniel 415
Assignment 7 (final project)
- Objectives:
- To provide an interactive Qt front end for the kd-tree
- Due date:
- 12/03/09
- What to hand in:
- A
tar.gz
archive of your asg7/ directory, including:
- A
README
file containing
- Course id--section no
- Name
- Assignment description
- Brief solution description
(e.g., program design, description of
algorithm, etc., however appropriate).
- Lessons learned, identified interesting features of your
program
- Any special usage instructions
Makefile
- source code (
.h
headers and .cpp
source)
object code
(do a make clean
before tar
)
- How to hand in:
- See
handin
notes
- Description:
- Use
Qt
to implement a graphical user interface
(GUI) for testing the kd-tree's
insert()
and
nn()
,
knn()
, and
range()
(query) functions.
- Suggestions:
- None at this time