CPSC 689: Special Topics in Randomized Algorithms
Spring 2000
Project Information


General Guidelines for the Project


General Project Information

The goal of the project is to study in depth some issue related to randomized motion planning. Projects may range from an investigation of an open problem (solution not required for a good grade...) to experimental studies of known algorithms. Project topics will be selected by the student (in consultation with the instructor) by the end of the first month of the course.

Projects may be done with partners (of course, more will be expected than if the project is done individually). The project will be completed in two phases.


Assignment 1 (Proposal)

Due: Friday February 18, 2000
The proposal should be 1 page.

The purpose of this assignment is to help you narrow in on your project topic. You should write up a brief (at most one page) project proposal describing what you would like to do. Your description should be detailed enough so that I have a good idea of what you plan to do (both so I can give you feedback and also get some idea of whether I think it is too ambitious). You should include references to relevant papers, etc.

Your write-up should be produced on a computer using some text processor, and you should check it for spelling and English. A portion of your grade, for this and future project assignments, will be on presentation.

Groups: If you are working in a group for your project, your group should turn in one proposal. In the proposal, you must specify what portions/tasks of the project will be assigned to each group member. I realize that these assignments may change as you get going on your projects and realize the amount of work involved for each task.


Assignment 2 (Final Project Report)

Due: May 5, 2000

Your write-up should be produced on a computer using some text processor, and you should check it for spelling and English. A portion of your grade for this assignment will be on presentation. Your write-up should describe in detail your results.

If your project involved coding, then I would also like you to turn in a copy of your code electronically. Do not turn in a hard copy of your code. In addition, if I feel it is necessary, I may ask you to demo your project for me.

Groups: If you are working in a group for your project, your group should turn in one report.


Back to
CPSC 689 Homepage