Algorithm Presentation

Due date for proposal: Monday, April 3

Each student must give a 15 minute oral presentation on an algorithm that has not been covered in class yet. All proposal are subject to approval.

Turn in a proposal for a presentation of an algorithm to the instructor. The proposal must include:

  1. the name of the algorithm;
  2. the proposed date on which you want to give your oral presentation (see syllabus for available dates);
  3. a reference: a book or paper or Web page that discusses the algorithm.

The presentation must discuss:

  1. the name of the algorithm;
  2. the problem solved by it;
  4. its (pseudo-) code;
  5. its runtime in O-notation;
  6. a step-by-step example of how the algorithm works.
Optionally, you can also present a running implementation of the algorithm. This can be used for the step-by-step example (by having the program print out intermediate results).

At the time of the presentation, a written abstract of the presentation is due. This should be less than a page in length, and must include the name of the student, the name of the algorithm, a summary of the talk, and a list of all references used. The abstract must be typed.

CS 324 Spring 2006