The ACM-Problem Talks

CS 503, Spring 2011

10% of your final grade comes from talks about problems you solved. A talk should be around 20 minutes long, and will be given in class. A talk should cover:

The problem you solved (four minutes).
The two solutions you developed for your problem (eight minutes). You should solve your problem twice, using two different algorithmic techniques (exhaustive search and greed, for example) or data structures.
An analysis determining which solution was better for some definition of “better”, which you should describe (eight minutes).

The time estimates in parentheses are guidelines for planning a twenty-minute (or so) talk. Feel free to shuffle the minutes around as you see fit. The checklist used to evaluate the talks might also be helpful to use while planning your talk.

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 person will give three talks: one in each of the months February, March, and April. Once you've picked a problem and a talk time, mail me (rclayton@monmouth.edu) 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 disappointment.

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 Monday, 21 February for the date, you can change either the date or the problem before 7 February. Once it's Monday, 7 February, you are committed to your chosen problem and date and may not change them.

This page last modified on 31 January 2011.