ECE 665: 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 for approval a one-page summary of what you propose to do (problem, algorithms, criteria for evaluation). The due date for the proposal is April 13; by then you must have a short written proposal of what you will do and you must also arrange to meet with me. The final submission should include a writeup (8-10 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 final project submission (by email) is 5p, Thursday, May 5.