The ACM-Problem Talks

CS 306, Fall 2008

10% of your final grade comes from talks about problems you solved. A talk should be around a half-hour long and will be given in class. A talk should cover:

  1. The problem you solved (five minutes).

  2. The two solutions you developed for your problem (fifteen minutes). You should solve your problem twice, using two different algorithmic techniques (exhaustive search and greed, for example) or data structures.

  3. An analysis determining which solution was better for some definition of “better”, which you should describe (ten minutes).
The time estimates in parentheses are guidelines for planning a half-hour talk. Feel free to shuffle the minutes around as you see fit.

The available problems are given on the problem list. Talks will be given in class with one talk per class. The talk-time choice is first come, first serve.

Each persion will give two talks: one in October and the other in November. Once you've picked a problem and a talk time, mail me ( your choices so I can keep the talk schedule up to date. Remember that problem and time choices are first come, first serve, so choose early or prepare for disapointment.

You can change your problem or your talk time (or both) up until two weeks before the talk date. Changes to the problem or date won't be allowed during the two weeks before the date.

For example: If you've chosen Thursday, 23 October for the date, you can change either the date or the problem before Thursday, 9 October. Once it's Thursday, 9 October, you are committed to your chosen problem and date and may not change them.

This page last modified on 31 October 2007.

    Commons License