Assignment 12: Final Project

Final Project Presentations

Detailed instructions for preparing for the final project presentation are posted at: Presentations.html


Portfolio Problem

Add the Selection Sort to the algorithms used to perform the timing tests in the Lab 11. Omit the Insertion sort based on recursively built lists. Run the timing tests for data up to the size 16768. Record your results and show them as a graph.

The Final Project

You have two options for the final project. If you choose the second option, make sure you get your proposal approved by one of the instructors before spending too much time on it.

Project presentations will take place during the lab times and lecture times on Tuesday, April 14 and Wednesday, April 15 in the lab 202 WVH.

Option 1: Finding Your Way

Project description: pdf html

Option 2: Interactive Game

As an alternative project you may design an interactive game similar in complexity to the OceanWorld we have done earlier. It must include a collection of similar objects and at least two other objects that participate in the game, use both the timer ticks and the key events for controlling the progress of the game.

You must have your proposed game approved by one of the instructors. Start by sending e-mail to both to schedule a review of the proposal. Bring a sketch of the proposed game and an outline of the rules of the game to the meeting. You should try to get the approval before this weekend.


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.


Due Date: Monday, April 14, 2008 at 10:00 pm.