Detailed instructions for preparing for the final project presentation are posted at: Presentations.html
There are four options for the final project. If you would like to work on a different project you must contact one of the instructors with a detailed description of what you plan to do and have the project approved in writing before Monday, April 6th at noon.
Project presentations will take place during the lab times and lecture times on Thursday, April 9th, Monday, April 13th and Tuesday, April 14 in the lab 212 WVH.
Description of the project options and additional instructions and advice: pdf
The three graph algorithms.
You can find a concise description of the three graph algorithms in this pdf or html file.
The neighboring states.
You can find this information on any map of the USA. You can extract the data from the file capitals.txt
Alternately, you may use the code (as is or modified) in the file Capitals.java to initialize your data.
Computing the distances.
You may use the following hints to compute the distances between cities.
Submit the code for the model part of your project by Thursday, April 9th 2009 at 10:00 pm.
Bring the Design Document and the User Guide for your project to your project presentation.
Submit the final version of your project by Tuesday, April 14, 2008 at 10:00 pm.