This course is scheduled to be offered in fall 2010. Topics and other details below are from the fall 2009 semester and will be updated over the summer of 2010.
Course meetings currently scheduled for Fridays, 8:30-11:20, LWSN B158.
Development of strategies, techniques, and skills used in competitive programming contests. Topics include problem solving and programming techniques and algorithms. Course format consists of a weekly meeting that includes lecture (30 minutes), programming practice (two hours), and discussion (20 minutes).
Credit: 1 hour. Prerequisite: CS 25100 (Data Structures).
Topics by week (based on Skiena textbook and course):
Other topics:
The top students in the class will represent Purdue at the regional ACM International Collegiate Programming Competition in November, 2009.
Textbook: Programming Challenges, Steven S. Skiena and Miguel Revilla, Springer, 2003 (ISBN 978-0387001630).