ECE665: Algorithms

Project Guidelines

The optional final project is meant to give you an idea of how a proposed algorithm fares in practice, with respect to guarantees on running time and solution quality. You are to identify a problem in an application area of your choice, identify two relevant algorithms for this problem, understand and implement the algorithms in a programming language of your choice, and present experimental results that quantify the performance of your implementations for the problem you have chosen. The final writeup will have the following structure:

Problem Description
Description of Algorithm(s), Runtime Analysis, and Proofs of Correctness
Implementation Details
Experimental Results

If you choose to do a final project, please submit a one-page summary of what you propose to do (problem, algorithms, criteria for evaluation) by April 17. You should submit a writeup (~6-8 pages) as well as your source code via email or hardcopy. Please be sure to cite all sources you have consulted. The due date for the project is 5pm, May 24.