- James S. Plank
- CS494
- Url:
**http://www.cs.utk.edu/~plank/plank/classes/cs494/494/notes/D1-Presentations/lecture.html** - January, 2015.

Your talk should take roughly five to ten minutes. No longer. You will need to have the following in your slides:

- Title slide with your name, affiliation, name of the problem, date. This slide should also be the last slide of your presentation.
- Statement of the problem, which should use pictures and examples to clearly explain the problem that is being solved. This can and should be multiple slides.
- A slide with prototypes and variables (like mine).
- A slide with the constraints. This can be merged with the previous slide if everything fits cleanly. Otherwise, separate them.
- The solution -- again, this can and should be multiple slides, and you should try to make the solution intuitive, so that your audience understands it.
- Running time, where you describe the big-O performance of your solution.
- A performance slide where you detail performance on a machine, and show how the performance
scales with input. If you have multiple implementations, compare them. You should specify the
machine and its speed. This slide
*must*have a graph, and the graph should be very clear. - (Optional, but always interesting): Can you solve this in other, perhaps faster ways? Or can it be solved by other algorithms that we know about?
- How did the topcoders do? I'd say if fewer than 60% of them got it, it was a hard problem.